Adiabatic quantum optimization for associative memory recall
Abstract
Hopfield networks are a variant of associative memory that recall patterns stored in the couplings of an Ising model. Stored memories are conventionally accessed as fixed points in the network dynamics that correspond to energetic minima of the spin state. We show that memories stored in a Hopfield network may also be recalled by energy minimization using adiabatic quantum optimization (AQO). Numerical simulations of the underlying quantum dynamics allow us to quantify AQO recall accuracy with respect to the number of stored memories and noise in the input key. We investigate AQO performance with respect to how memories are stored in the Ising model according to different learning rules. Our results demonstrate that AQO recall accuracy varies strongly with learning rule, a behavior that is attributed to differences in energy landscapes. Consequently, learning rules offer a family of methods for programming adiabatic quantum optimization that we expect to be useful for characterizing AQO performance.
- Authors:
-
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Quantum Computing Inst.
- Publication Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1185587
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Frontiers in Physics
- Additional Journal Information:
- Journal Volume: 2; Journal ID: ISSN 2296-424X
- Publisher:
- Frontiers Research Foundation
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; quantum computing; quantum information; hopfield; associative memory
Citation Formats
Seddiqi, Hadayat, and Humble, Travis S. Adiabatic quantum optimization for associative memory recall. United States: N. p., 2014.
Web. doi:10.3389/fphy.2014.00079.
Seddiqi, Hadayat, & Humble, Travis S. Adiabatic quantum optimization for associative memory recall. United States. https://doi.org/10.3389/fphy.2014.00079
Seddiqi, Hadayat, and Humble, Travis S. Mon .
"Adiabatic quantum optimization for associative memory recall". United States. https://doi.org/10.3389/fphy.2014.00079. https://www.osti.gov/servlets/purl/1185587.
@article{osti_1185587,
title = {Adiabatic quantum optimization for associative memory recall},
author = {Seddiqi, Hadayat and Humble, Travis S.},
abstractNote = {Hopfield networks are a variant of associative memory that recall patterns stored in the couplings of an Ising model. Stored memories are conventionally accessed as fixed points in the network dynamics that correspond to energetic minima of the spin state. We show that memories stored in a Hopfield network may also be recalled by energy minimization using adiabatic quantum optimization (AQO). Numerical simulations of the underlying quantum dynamics allow us to quantify AQO recall accuracy with respect to the number of stored memories and noise in the input key. We investigate AQO performance with respect to how memories are stored in the Ising model according to different learning rules. Our results demonstrate that AQO recall accuracy varies strongly with learning rule, a behavior that is attributed to differences in energy landscapes. Consequently, learning rules offer a family of methods for programming adiabatic quantum optimization that we expect to be useful for characterizing AQO performance.},
doi = {10.3389/fphy.2014.00079},
journal = {Frontiers in Physics},
number = ,
volume = 2,
place = {United States},
year = {Mon Dec 22 00:00:00 EST 2014},
month = {Mon Dec 22 00:00:00 EST 2014}
}
Works referenced in this record:
Neural networks and physical systems with emergent collective computational abilities.
journal, April 1982
- Hopfield, J. J.
- Proceedings of the National Academy of Sciences, Vol. 79, Issue 8
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001
- Farhi, E.; Goldstone, J.; Gutmann, S.
- Science, Vol. 292, Issue 5516
Quantum pattern recognition with liquid-state nuclear magnetic resonance
journal, April 2009
- Neigovzen, Rodion; Neves, Jorge L.; Sollacher, Rudolf
- Physical Review A, Vol. 79, Issue 4
Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey
journal, March 2006
- Pagiamtzis, K.; Sheikholeslami, A.
- IEEE Journal of Solid-State Circuits, Vol. 41, Issue 3
Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
journal, July 2014
- Vinci, Walter; Markström, Klas; Boixo, Sergio
- Scientific Reports, Vol. 4, Issue 1
Ising formulations of many NP problems
journal, January 2014
- Lucas, Andrew
- Frontiers in Physics, Vol. 2
Quantum annealing with manufactured spins
journal, May 2011
- Johnson, M. W.; Amin, M. H. S.; Gildert, S.
- Nature, Vol. 473, Issue 7346
Quantum adiabatic machine learning
journal, November 2012
- Pudenz, Kristen L.; Lidar, Daniel A.
- Quantum Information Processing, Vol. 12, Issue 5
Theory of Quantum Annealing of an Ising Spin Glass
journal, March 2002
- Santoro, G. E.
- Science, Vol. 295, Issue 5564
Spin-glass models of neural networks
journal, August 1985
- Amit, Daniel J.; Gutfreund, Hanoch; Sompolinsky, H.
- Physical Review A, Vol. 32, Issue 2
Experimental Determination of Ramsey Numbers
journal, September 2013
- Bian, Zhengbing; Chudak, Fabian; Macready, William G.
- Physical Review Letters, Vol. 111, Issue 13
Construction of model Hamiltonians for adiabatic quantum computation and its application to finding low-energy conformations of lattice protein models
journal, July 2008
- Perdomo, Alejandro; Truncik, Colin; Tubert-Brohman, Ivan
- Physical Review A, Vol. 78, Issue 1
Solving the graph-isomorphism problem with a quantum annealer
journal, October 2012
- Hen, Itay; Young, A. P.
- Physical Review A, Vol. 86, Issue 4
Graph isomorphism and adiabatic quantum computing
journal, February 2014
- Gaitan, Frank; Clark, Lane
- Physical Review A, Vol. 89, Issue 2
Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines
journal, April 2014
- Katzgraber, Helmut G.; Hamze, Firas; Andrist, Ruben S.
- Physical Review X, Vol. 4, Issue 2
Quantum search by local adiabatic evolution
journal, March 2002
- Roland, Jérémie; Cerf, Nicolas J.
- Physical Review A, Vol. 65, Issue 4
Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm
journal, October 2008
- Young, A. P.; Knysh, S.; Smelyanskiy, V. N.
- Physical Review Letters, Vol. 101, Issue 17
Finding low-energy conformations of lattice protein models by quantum annealing
journal, August 2012
- Perdomo-Ortiz, Alejandro; Dickson, Neil; Drew-Brook, Marshall
- Scientific Reports, Vol. 2, Issue 1
Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
journal, January 2011
- Al-Mohy, Awad H.; Higham, Nicholas J.
- SIAM Journal on Scientific Computing, Vol. 33, Issue 2
The basins of attraction of a new Hopfield learning rule
journal, July 1999
- Storkey, A. J.; Valabregue, R.
- Neural Networks, Vol. 12, Issue 6
Investigating the performance of an adiabatic quantum optimization processor
journal, February 2011
- Karimi, Kamran; Dickson, Neil G.; Hamze, Firas
- Quantum Information Processing, Vol. 11, Issue 1
Computing with neural circuits: a model
journal, August 1986
- Hopfield, J.; Tank, D.
- Science, Vol. 233, Issue 4764
Spin-glass models of neural networks
book, November 1986
- Amit, Daniel J.; Gutfreund, Hanoch; Sompolinsky, H.
- World Scientific Lecture Notes in Physics
Neural networks
journal, December 2009
- Titterington, Michael
- WIREs Computational Statistics, Vol. 2, Issue 1
Neural Networks
book, January 1999
- Abdi, Hervé; Valentin, Dominique; Edelman, Betty
- Quantitative Applications in the Social Sciences series
On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
text, January 2008
- Perdomo, Alejandro; Truncik, Colin; Tubert-Brohman, Ivan
- arXiv
Quantum pattern recognition with liquid-state nuclear magnetic resonance
text, January 2008
- Neigovzen, Rodion; Neves, Jorge L.; Sollacher, Rudolf
- arXiv
Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
text, January 2008
- Young, A. P.; Knysh, S.; Smelyanskiy, V. N.
- arXiv
Graph isomorphism and adiabatic quantum computing
text, January 2013
- Gaitan, Frank; Clark, Lane
- arXiv
Quantum Search by Local Adiabatic Evolution
text, January 2001
- Roland, Jeremie; Cerf, Nicolas J.
- arXiv
Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor
journal, December 2005
- Mitra, Avik; Ghosh, Arindam; Das, Ranabir
- Journal of Magnetic Resonance, Vol. 177, Issue 2
Computing matrix functions
journal, May 2010
- Higham, Nicholas J.; Al-Mohy, Awad H.
- Acta Numerica, Vol. 19
Neural networks and physical systems with emergent collective computational abilities.
journal, April 1982
- Hopfield, J. J.
- Proceedings of the National Academy of Sciences, Vol. 79, Issue 8
Collective computational properties of neural networks: New learning mechanisms
journal, November 1986
- Personnaz, L.; Guyon, I.; Dreyfus, G.
- Physical Review A, Vol. 34, Issue 5
Associative recall of memory without errors
journal, January 1987
- Kanter, I.; Sompolinsky, H.
- Physical Review A, Vol. 35, Issue 1
Ramsey Numbers and Adiabatic Quantum Computing
journal, January 2012
- Gaitan, Frank; Clark, Lane
- Physical Review Letters, Vol. 108, Issue 1
The capacity of the Hopfield associative memory
journal, July 1987
- McEliece, R.; Posner, E.; Rodemich, E.
- IEEE Transactions on Information Theory, Vol. 33, Issue 4
Theory of Quantum Annealing of an Ising Spin Glass
journal, March 2002
- Santoro, G. E.
- Science, Vol. 295, Issue 5564
Computing with neural circuits: a model
journal, August 1986
- Hopfield, J.; Tank, D.
- Science, Vol. 233, Issue 4764
Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
journal, January 2011
- Al-Mohy, Awad H.; Higham, Nicholas J.
- SIAM Journal on Scientific Computing, Vol. 33, Issue 2
A quantum annealing approach for fault detection and diagnosis of graph-based systems
journal, February 2015
- Perdomo-Ortiz, A.; Fluegemann, J.; Narasimhan, S.
- The European Physical Journal Special Topics, Vol. 224, Issue 1
On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
text, January 2008
- Perdomo, Alejandro; Truncik, Colin; Tubert-Brohman, Ivan
- arXiv
Training a Binary Classifier with the Quantum Adiabatic Algorithm
preprint, January 2008
- Neven, Hartmut; Denchev, Vasil S.; Rose, Geordie
- arXiv
Investigating the Performance of an Adiabatic Quantum Optimization Processor
preprint, January 2010
- Karimi, Kamran; Dickson, Neil G.; Hamze, Firas
- arXiv
Experimental determination of Ramsey numbers
text, January 2012
- Bian, Zhengbing; Chudak, Fabian; Macready, William G.
- arXiv
A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
preprint, January 2012
- Smelyanskiy, Vadim N.; Rieffel, Eleanor G.; Knysh, Sergey I.
- arXiv
Finding low-energy conformations of lattice protein models by quantum annealing
preprint, January 2012
- Perdomo-Ortiz, Alejandro; Dickson, Neil; Drew-Brook, Marshall
- arXiv
Experimental signature of programmable quantum annealing
text, January 2012
- Boixo, Sergio; Albash, Tameem; Spedalieri, Federico M.
- arXiv
Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
text, January 2013
- Vinci, Walter; Markström, Klas; Boixo, Sergio
- arXiv
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
text, January 2001
- Farhi, Edward; Goldstone, Jeffrey; Gutmann, Sam
- arXiv
Works referencing / citing this record:
Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets
journal, February 2017
- Hamilton, Kathleen E.; Humble, Travis S.
- Quantum Information Processing, Vol. 16, Issue 4
Quantum pattern recognition with multi-neuron interactions
journal, January 2018
- Fard, E. Rezaei; Aghayar, K.; Amniat-Talab, M.
- Quantum Information Processing, Vol. 17, Issue 3
A Pattern Recognition Algorithm for Quantum Annealers
journal, December 2019
- Bapst, Frédéric; Bhimji, Wahid; Calafiura, Paolo
- Computing and Software for Big Science, Vol. 4, Issue 1
Machine learning & artificial intelligence in the quantum domain: a review of recent progress
journal, June 2018
- Dunjko, Vedran; Briegel, Hans J.
- Reports on Progress in Physics, Vol. 81, Issue 7
Quantum Robotics: A Primer on Current Science and Future Perspectives
journal, January 2017
- Tandon, Prateek; Lam, Stanley; Shih, Ben
- Synthesis Lectures on Quantum Computing, Vol. 6, Issue 1
Machine learning \& artificial intelligence in the quantum domain
preprint, January 2017
- Dunjko, Vedran; Briegel, Hans J.
- arXiv
Designing ground states of Hopfield networks for quantum state preparation
text, January 2018
- Dlaska, Clemens; Sieberer, Lukas M.; Lechner, Wolfgang
- arXiv
A pattern recognition algorithm for quantum annealers
preprint, January 2019
- Bapst, Frederic; Bhimji, Wahid; Calafiura, Paolo
- arXiv