Recall Performance for Content-Addressable Memory Using Adiabatic Quantum Optimization

Imam, Neena; Humble, Travis S.; McCaskey, Alex; Schrock, Jonathan; Hamilton, Kathleen E.

doi:10.3390/e19090500

Recall Performance for Content-Addressable Memory Using Adiabatic Quantum Optimization

Journal Article · Fri Sep 01 04:00:00 EDT 2017 · Entropy

DOI:https://doi.org/10.3390/e19090500· OSTI ID:1394279

^[1]; ^[1]; ^[1]; ^[1]; ^[1]

ORNL

A content-addressable memory (CAM) stores key-value associations such that the key is recalled by providing its associated value. While CAM recall is traditionally performed using recurrent neural network models, we show how to solve this problem using adiabatic quantum optimization. Our approach maps the recurrent neural network to a commercially available quantum processing unit by taking advantage of the common underlying Ising spin model. We then assess the accuracy of the quantum processor to store key-value associations by quantifying recall performance against an ensemble of problem sets. We observe that different learning rules from the neural network community influence recall accuracy but performance appears to be limited by potential noise in the processor. The strong connection established between quantum processors and neural network problems supports the growing intersection of these two ideas.

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE

Contributing Organization:: Jonathan Schrock; Alex McCaskey; Kathleen Hamilton; Travis Humble; Neena Imam

DOE Contract Number:: AC05-00OR22725

OSTI ID:: 1394279

Journal Information:: Entropy, Journal Name: Entropy Journal Issue: 9 Vol. 19; ISSN ENTRFG; ISSN 1099-4300

Publisher:: MDPI

Country of Publication:: United States

Language:: English

References (32)

Defining and detecting quantum speedup Ronnow, T. F.; Wang, Z.; Job, J. Science, Vol. 345, Issue 6195 https://doi.org/10.1126/science.1252319	journal	June 2014
High-Performance Computing with Quantum Processing Units Britt, Keith A.; Humble, Travis S. ACM Journal on Emerging Technologies in Computing Systems, Vol. 13, Issue 3 https://doi.org/10.1145/3007651	journal	May 2017
Quantum annealing with manufactured spins Johnson, M. W.; Amin, M. H. S.; Gildert, S. Nature, Vol. 473, Issue 7346 https://doi.org/10.1038/nature10012	journal	May 2011
Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor Harris, R.; Johnson, M. W.; Lanting, T. Physical Review B, Vol. 82, Issue 2 https://doi.org/10.1103/PhysRevB.82.024511	journal	July 2010
Ising formulations of many NP problems Lucas, Andrew Frontiers in Physics, Vol. 2 https://doi.org/10.3389/fphy.2014.00005	journal	January 2014
What is the Computational Value of Finite-Range Tunneling? Denchev, Vasil S.; Boixo, Sergio; Isakov, Sergei V. Physical Review X, Vol. 6, Issue 3 https://doi.org/10.1103/PhysRevX.6.031015	journal	August 2016
Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey Pagiamtzis, K.; Sheikholeslami, A. IEEE Journal of Solid-State Circuits, Vol. 41, Issue 3 https://doi.org/10.1109/JSSC.2005.864128	journal	March 2006
Neural networks and physical systems with emergent collective computational abilities. Hopfield, J. J. Proceedings of the National Academy of Sciences, Vol. 79, Issue 8 https://doi.org/10.1073/pnas.79.8.2554	journal	April 1982
Adiabatic quantum programming: minor embedding with hard faults Klymko, Christine; Sullivan, Blair D.; Humble, Travis S. Quantum Information Processing, Vol. 13, Issue 3 https://doi.org/10.1007/s11128-013-0683-9	journal	November 2013
Construction of model Hamiltonians for adiabatic quantum computation and its application to finding low-energy conformations of lattice protein models Perdomo, Alejandro; Truncik, Colin; Tubert-Brohman, Ivan Physical Review A, Vol. 78, Issue 1 https://doi.org/10.1103/PhysRevA.78.012320	journal	July 2008
Entanglement in a Quantum Annealing Processor Lanting, T.; Przybysz, A. J.; Smirnov, A. Yu. Physical Review X, Vol. 4, Issue 2 https://doi.org/10.1103/PhysRevX.4.021041	journal	May 2014
Adiabatic quantum optimization for associative memory recall Seddiqi, Hadayat; Humble, Travis S. Frontiers in Physics, Vol. 2 https://doi.org/10.3389/fphy.2014.00079	journal	December 2014
Solving the graph-isomorphism problem with a quantum annealer Hen, Itay; Young, A. P. Physical Review A, Vol. 86, Issue 4 https://doi.org/10.1103/PhysRevA.86.042310	journal	October 2012
Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines Katzgraber, Helmut G.; Hamze, Firas; Andrist, Ruben S. Physical Review X, Vol. 4, Issue 2 https://doi.org/10.1103/PhysRevX.4.021008	journal	April 2014
Computing with neural circuits: a model Hopfield, J.; Tank, D. Science, Vol. 233, Issue 4764 https://doi.org/10.1126/science.3755256	journal	August 1986
An integrated programming and development environment for adiabatic quantum optimization S. Humble, T.; J. McCaskey, A.; S. Bennink, R. Computational Science & Discovery, Vol. 7, Issue 1 https://doi.org/10.1088/1749-4680/7/1/015006	journal	January 2014
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
Solving Set Cover with Pairs Problem using Quantum Annealing Cao, Yudong; Jiang, Shuxian; Perouli, Debbie Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep33957	journal	September 2016
Collective computational properties of neural networks: New learning mechanisms Personnaz, L.; Guyon, I.; Dreyfus, G. Physical Review A, Vol. 34, Issue 5 https://doi.org/10.1103/PhysRevA.34.4217	journal	November 1986
A quantum annealing approach for fault detection and diagnosis of graph-based systems Perdomo-Ortiz, A.; Fluegemann, J.; Narasimhan, S. The European Physical Journal Special Topics, Vol. 224, Issue 1 https://doi.org/10.1140/epjst/e2015-02347-y	journal	February 2015
Graph isomorphism and adiabatic quantum computing Gaitan, Frank; Clark, Lane Physical Review A, Vol. 89, Issue 2 https://doi.org/10.1103/PhysRevA.89.022342	journal	February 2014
A scalable control system for a superconducting adiabatic quantum optimization processor Johnson, M. W.; Bunyk, P.; Maibaum, F. Superconductor Science and Technology, Vol. 23, Issue 6 https://doi.org/10.1088/0953-2048/23/6/065004	journal	April 2010
Zero-temperature quantum annealing bottlenecks in the spin-glass phase Knysh, Sergey Nature Communications, Vol. 7, Issue 1 https://doi.org/10.1038/ncomms12370	journal	August 2016
Evidence for quantum annealing with more than one hundred qubits Boixo, Sergio; Rønnow, Troels F.; Isakov, Sergei V. Nature Physics, Vol. 10, Issue 3 https://doi.org/10.1038/nphys2900	journal	February 2014
Quantum annealing in the transverse Ising model Kadowaki, Tadashi; Nishimori, Hidetoshi Physical Review E, Vol. 58, Issue 5 https://doi.org/10.1103/PhysRevE.58.5355	journal	November 1998
Bidirectional associative memories Kosko, B. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 18, Issue 1 https://doi.org/10.1109/21.87054	journal	January 1988
Quantum pattern recognition with liquid-state nuclear magnetic resonance Neigovzen, Rodion; Neves, Jorge L.; Sollacher, Rudolf Physical Review A, Vol. 79, Issue 4 https://doi.org/10.1103/PhysRevA.79.042321	journal	April 2009
Quantum adiabatic machine learning Pudenz, Kristen L.; Lidar, Daniel A. Quantum Information Processing, Vol. 12, Issue 5 https://doi.org/10.1007/s11128-012-0506-4	journal	November 2012
The capacity of the Hopfield associative memory McEliece, R.; Posner, E.; Rodemich, E. IEEE Transactions on Information Theory, Vol. 33, Issue 4 https://doi.org/10.1109/TIT.1987.1057328	journal	July 1987
Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets Hamilton, Kathleen E.; Humble, Travis S. Quantum Information Processing, Vol. 16, Issue 4 https://doi.org/10.1007/s11128-016-1513-7	journal	February 2017
Quantum Effects in Neural Networks Nishimori, Hidetoshi; Nonomura, Yoshihiko Journal of the Physical Society of Japan, Vol. 65, Issue 12 https://doi.org/10.1143/JPSJ.65.3780	journal	December 1996
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem Choi, Vicky Quantum Information Processing, Vol. 7, Issue 5 https://doi.org/10.1007/s11128-008-0082-9	journal	September 2008

Similar Records

Adiabatic quantum optimization for associative memory recall

Journal Article · Sun Dec 21 19:00:00 EST 2014 · Frontiers in Physics · OSTI ID:1185587

Selective consolidation of learning and memory via recall-gated plasticity

Journal Article · Wed Jul 17 20:00:00 EDT 2024 · eLife · OSTI ID:2404460

Related Subjects

97 MATHEMATICS AND COMPUTING

Recall Performance for Content-Addressable Memory Using Adiabatic Quantum Optimization

Citation Formats

References (32)

Similar Records

Related Subjects