Adiabatic quantum optimization for associative memory recall

被引:14
|
作者
Seddiqi, Hadayat [1 ]
Humble, Travis S. [1 ]
机构
[1] Quantum Comp Inst, Oak Ridge Natl Lab, Oak Ridge, TN 37831 USA
关键词
quantum computing; adiabatic quantum optimization; associative memory; content-addressable memory; Hopfield networks;
D O I
10.3389/fphy.2014.00079
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 50 条
  • [1] Recall Performance for Content-Addressable Memory Using Adiabatic Quantum Optimization
    Schrock, Jonathan
    McCaskey, Alex J.
    Hamilton, Kathleen E.
    Humble, Travis S.
    Imam, Neena
    ENTROPY, 2017, 19 (09):
  • [2] Ising formulation of associative memory models and quantum annealing recall
    Santra, Siddhartha
    Shehab, Omar
    Balu, Radhakrishnan
    PHYSICAL REVIEW A, 2017, 96 (06)
  • [3] Quantum Associative Memory with Quantum Neural Network via Adiabatic Hamiltonian Evolution
    Osakabe, Yoshihiro
    Akima, Hisanao
    Sakuraba, Masao
    Kinjo, Mitsunaga
    Sato, Shigeo
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (11) : 2683 - 2689
  • [4] IMPROVING RECALL FROM AN ASSOCIATIVE MEMORY
    GRAHAM, B
    WILLSHAW, D
    BIOLOGICAL CYBERNETICS, 1995, 72 (04) : 337 - 346
  • [5] ASSOCIATIVE RECALL OF MEMORY WITHOUT ERRORS
    KANTER, I
    SOMPOLINSKY, H
    PHYSICAL REVIEW A, 1987, 35 (01): : 380 - 392
  • [6] Neuro-inspired Quantum Associative Memory Using Adiabatic Hamiltonian Evolution
    Osakabe, Yoshihiro
    Sato, Shigeo
    Akima, Hisanao
    Sakuraba, Masao
    Kinjo, Mitsunaga
    2017 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2017, : 803 - 807
  • [7] Quantum associative memory
    Ventura, D
    Martinez, T
    INFORMATION SCIENCES, 2000, 124 (1-4) : 273 - 296
  • [8] Quantum associative memory
    Andrecut, M
    Ali, MK
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2003, 17 (12): : 2447 - 2472
  • [9] A Morphological Associative Memory Employing a Reverse Recall
    Harada, Hidetaka
    Miki, Tsutomu
    NEURAL INFORMATION PROCESSING: MODELS AND APPLICATIONS, PT II, 2010, 6444 : 321 - 328
  • [10] Recall Time Reduction of a Morphological Associative Memory Employing a Reverse Recall
    Harada, Hidetaka
    Miki, Tsutomu
    NEURAL INFORMATION PROCESSING, PT III, 2011, 7064 : 332 - 339