Quantum Cluster Algorithm for Data classification

Abstract

We present a quantum algorithm for data classification based on the nearest-neighbor learning algorithm. The classification algorithm is divided into two steps: Firstly, data in the same class is divided into smaller groups with sublabels assisting building boundaries between data with different labels. Secondly we construct a quantum circuit for classification that contains multi control gates. The algorithm is easy to implement and efficient in predicting the labels of test data. To illustrate the power and efficiency of this approach, we construct the phase transition diagram for the metal-insulator transition of $V{O}_2$, using limited trained experimental data, where $V{O}_2$ is a typical strongly correlated electron materials, and the metallic-insulating phase transition has drawn much attention in condensed matter physics. Moreover, we demonstrate our algorithm on the classification of randomly generated data and the classification of entanglement for various Werner states, where the training sets can not be divided by a single curve, instead, more than one curves are required to separate them apart perfectly. Our preliminary result shows considerable potential for various classification problems, particularly for constructing different phases in materials.

arXiv comment12 Pages, 6 Figures

References in corpus (18)

• Complexity in Strongly Correlated Electronic Systems
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Mott transition in VO2 revealed by infrared spectroscopy and nano-imaging
• Demonstration of a small programmable quantum computer with atomic qubits
• Learning phase transitions by confusion
• Discovering Phase Transitions with Unsupervised Learning
• Machine learning quantum phases of matter beyond the fermion sign problem
• Experimental Realization of Quantum Artificial Intelligence
• Entanglement-Based Machine Learning on a Quantum Computer
• Quantum Hopfield neural network
• Experimental Machine Learning of Quantum States
• Machine learning for many-body physics: The case of the Anderson impurity model
• Pressure-Temperature Phase Diagram of Vanadium Dioxide
• Prospects for Quantum Computing with an Array of Ultracold Polar Paramagnetic Molecules
• Quantum-enhanced data classification with a variational entangled sensor network
• Quantum Machine-Learning for Eigenstate Filtration in Two-Dimensional Materials
• Enhancement of Photovoltaic Current Generation through Dark States in Donor-Acceptor Pairs of Tungsten-based Transition Metal Di-Chalcogenides (TMDCs)