Classifying data using near-term quantum devices

The goal of this work is to define a notion of a “quantum neural network” to classify data, which exploits the low-energy spectrum of a local Hamiltonian. As a concrete application, we build a bina...

[1]  Ashley Montanaro,et al.  Complexity Classification of Local Hamiltonian Problems , 2013, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.

[2]  A. Muramatsu,et al.  Translation-Invariant Parent Hamiltonians of Valence Bond Crystals. , 2016, Physical review letters.

[3]  Maris Ozols,et al.  The Complexity of Translationally Invariant Spin Chains with Low Local Dimension , 2016, Annales Henri Poincaré.

[4]  Sandy Irani,et al.  The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

[5]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[6]  Debbie W. Leung,et al.  Characterization of universal two-qubit Hamiltonians , 2011, Quantum Inf. Comput..

[7]  Dorit Aharonov,et al.  Guest column: the quantum PCP conjecture , 2013, SIGA.

[8]  Julia Kempe,et al.  The Complexity of the Local Hamiltonian Problem , 2004, FSTTCS.

[9]  Maria Schuld,et al.  The quest for a Quantum Neural Network , 2014, Quantum Information Processing.

[10]  Catherine C. McGeoch.  Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice , 2014, Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice.

[11]  T. Cubitt,et al.  Universal quantum Hamiltonians , 2017, Proceedings of the National Academy of Sciences.

[12]  Elizabeth Crosson,et al.  Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains. , 2017, Physical review letters.

[13]  Dorit Aharonov,et al.  The Quantum PCP Conjecture , 2013, ArXiv.

[14]  Rolf Drechsler,et al.  Quantum Circuit Optimization by Hadamard Gate Reduction , 2014, RC.

[15]  Cristian S. Calude,et al.  The Road to Quantum Computational Supremacy , 2017, Springer Proceedings in Mathematics & Statistics.

[16]  Peter W Shor,et al.  Supercritical entanglement in local systems: Counterexample to the area law for quantum matter , 2016, Proceedings of the National Academy of Sciences.

[17]  Laura Mančinska,et al.  Characterization of universal two-qubit hamiltonian , 2011 .

[18]  Daniel Nagaj,et al.  Clocks in Feynman's computer and Kitaev's local Hamiltonian: Bias, gaps, idling, and pulse tuning , 2018, Physical Review A.

[19]  Richard Phillips Feynman,et al.  Quantum mechanical computers , 1984, Feynman Lectures on Computation.

[20]  David Perez-Garcia,et al.  Size-driven quantum phase transitions , 2015, Proceedings of the National Academy of Sciences.

[21]  H. Trotter.  On the product of semi-groups of operators , 1959 .

[22]  Krysta Marie Svore,et al.  LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing , 2014, ArXiv.

[23]  Seth Lloyd,et al.  Universal Quantum Simulators , 1996, Science.

[24]  Ashley Montanaro,et al.  The complexity of antiferromagnetic interactions and 2D lattices , 2015, Quantum Inf. Comput..

[25]  Alfred V. Aho,et al.  Compiling Quantum Circuits using the Palindrome Transform , 2003 .

[26]  Blake R. Johnson,et al.  Unsupervised Machine Learning on a Hybrid Quantum Computer , 2017, 1712.05771.

[27]  Firas Hamze,et al.  Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines , 2014, 1401.1546.

[28]  S. Irani,et al.  The Power of Quantum Systems on a Line , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[29]  R. Robinson.  Undecidability and nonperiodicity for tilings of the plane , 1971 .

[30]  Frank Verstraete,et al.  Matrix product state representations , 2006, Quantum Inf. Comput..

[31]  Fei-Fei Li,et al.  Deep visual-semantic alignments for generating image descriptions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  D. Pérez-García,et al.  Frustration Free Gapless Hamiltonians for Matrix Product States , 2012, 1210.6613.

[33]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[34]  M. Wolf,et al.  Undecidability of the spectral gap , 2015, Nature.

[35]  Xue Zhang,et al.  Complexity Classification of Two-Qubit Commuting Hamiltonians , 2016, Electron. Colloquium Comput. Complex..

[36]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[37]  Norbert Schuch,et al.  Complexity of commuting Hamiltonians on a square lattice of qubits , 2011, Quantum Inf. Comput..

[38]  Marco Lanzagorta,et al.  Quantum Simulators , 2013 .