Machine Learning Phase Transitions with a Quantum Processor

Machine learning has emerged as a promising approach to unveil properties of many-body systems. Recently proposed as a tool to classify phases of matter, the approach relies on classical simulation methods---such as Monte Carlo---which are known to experience an exponential slowdown when simulating certain quantum systems. To overcome this slowdown while still leveraging machine learning, we propose a variational quantum algorithm which merges quantum simulation and quantum machine learning to classify phases of matter. Our classifier is directly fed labeled states recovered by the variational quantum eigensolver algorithm, thereby avoiding the data-reading slowdown experienced in many applications of quantum enhanced machine learning. We propose families of variational ansatz states that are inspired directly by tensor networks. This allows us to use tools from tensor network theory to explain properties of the phase diagrams the presented quantum algorithm recovers. Finally, we propose a majority vote quantum classifier built from a nearest-neighbor (checkerboard) quantum neural network. This classifier is successfully trained to recognize phases of matter with 99% accuracy for the transverse field Ising model and 94% accuracy for the $XXZ$ model. These findings suggest that a merger between quantum simulation and quantum enhanced machine learning offers a fertile ground to develop computational insights into quantum systems.

[1]  Alán Aspuru-Guzik,et al.  The theory of variational hybrid quantum-classical algorithms , 2015, 1509.04279.

[2]  E. Lieb,et al.  Two Soluble Models of an Antiferromagnetic Chain , 1961 .

[3]  M. Yung,et al.  Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure , 2015, 1506.00443.

[4]  M. Schuld,et al.  Circuit-centric quantum classifiers , 2018, Physical Review A.

[5]  R. Pooser,et al.  Cloud Quantum Computing of an Atomic Nucleus. , 2018, Physical Review Letters.

[6]  Colin P. Williams,et al.  Optimal quantum circuits for general two-qubit gates (5 pages) , 2003, quant-ph/0308006.

[7]  T. Monz,et al.  An open-system quantum simulator with trapped ions , 2011, Nature.

[8]  F. Nori,et al.  Quantum Simulation , 2013, Quantum Atom Optics.

[9]  Maria Schuld,et al.  Quantum Machine Learning in Feature Hilbert Spaces. , 2018, Physical review letters.

[10]  Jiabin Yuan,et al.  Quantum algorithm and quantum circuit for A-optimal projection: Dimensionality reduction , 2018, Physical Review A.

[11]  P. Coveney,et al.  Scalable Quantum Simulation of Molecular Energies , 2015, 1512.06860.

[12]  Lei Wang,et al.  Discovering phase transitions with unsupervised learning , 2016, 1606.00318.

[13]  T. Monz,et al.  Quantum Chemistry Calculations on a Trapped-Ion Quantum Simulator , 2018, Physical Review X.

[14]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[15]  S. Huber,et al.  Learning phase transitions by confusion , 2016, Nature Physics.

[16]  Raoul Dillenschneider,et al.  Quantum discord and quantum phase transition in spin chains , 2008, 0809.1723.

[17]  Ying Liu,et al.  Quantum algorithm for support matrix machines , 2017 .

[18]  J. Spall Multivariate stochastic approximation using a simultaneous perturbation gradient approximation , 1992 .

[19]  M. Hastings,et al.  Progress towards practical quantum variational algorithms , 2015, 1507.08969.

[20]  B. Lanyon,et al.  Towards quantum chemistry on a quantum computer. , 2009, Nature chemistry.

[21]  Ryan LaRose,et al.  Quantum-assisted quantum compiling , 2018, Quantum.

[22]  Alán Aspuru-Guzik,et al.  Quantum Chemistry in the Age of Quantum Computing. , 2018, Chemical reviews.

[23]  Kristan Temme,et al.  Supervised learning with quantum-enhanced feature spaces , 2018, Nature.

[24]  Roger G. Melko,et al.  Machine learning phases of matter , 2016, Nature Physics.

[25]  P. Pfeuty The one-dimensional Ising model with a transverse field , 1970 .

[26]  J. O'Brien,et al.  Witnessing eigenstates for quantum simulation of Hamiltonian spectra , 2016, Science Advances.

[27]  Jonathan Carter,et al.  Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm , 2018 .

[28]  V. Akshay,et al.  Reachability Deficits in Quantum Approximate Optimization , 2019, Physical review letters.

[29]  K. Birgitta Whaley,et al.  Towards quantum machine learning with tensor networks , 2018, Quantum Science and Technology.

[30]  Yu-Bo Sheng,et al.  Distributed secure quantum machine learning. , 2017, Science bulletin.

[31]  M. Lukin,et al.  Probing many-body dynamics on a 51-atom quantum simulator , 2017, Nature.

[32]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[33]  F. Franchini An Introduction to Integrable Techniques for One-Dimensional Quantum Systems , 2016, 1609.02100.

[34]  R. F. Bishop,et al.  Heisenberg antiferromagnet on the kagome lattice with arbitrary spin: A higher-order coupled cluster treatment , 2011 .

[35]  Ievgeniia Oshurko Quantum Machine Learning , 2020, Quantum Computing.

[36]  Andrew G. Taube,et al.  New perspectives on unitary coupled‐cluster theory , 2006 .

[37]  John D. Hunter,et al.  Matplotlib: A 2D Graphics Environment , 2007, Computing in Science & Engineering.

[38]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.