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 条
  • [31] Quantum associative memory with exponential capacity
    Ventura, D
    Martinez, T
    IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 509 - 513
  • [32] Applications of Singh-Rajput Mes in Recall Operations of Quantum Associative Memory for a Two- Qubit System
    Manu Pratap Singh
    B. S. Rajput
    International Journal of Theoretical Physics, 2016, 55 : 1753 - 1770
  • [33] Applications of Singh-Rajput Mes in Recall Operations of Quantum Associative Memory for a Two-Qubit System
    Singh, Manu Pratap
    Rajput, B. S.
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2016, 55 (03) : 1753 - 1770
  • [34] Adiabatic quantum optimization with the wrong Hamiltonian
    Young, Kevin C.
    Blume-Kohout, Robin
    Lidar, Daniel A.
    PHYSICAL REVIEW A, 2013, 88 (06):
  • [35] DECOMPOSITION AND GLUING FOR ADIABATIC QUANTUM OPTIMIZATION
    McCurdy, Micah Blake
    Egger, Jeffrey
    Kyriakidis, Jordan
    QUANTUM INFORMATION & COMPUTATION, 2014, 14 (11-12) : 949 - 965
  • [36] Quantum adiabatic optimization and combinatorial landscapes
    Smelyanskiy, VN
    Knysh, S
    Morris, RD
    PHYSICAL REVIEW E, 2004, 70 (03):
  • [37] Multiobjective Optimization in a Quantum Adiabatic Computer
    Baran, Benjamin
    Villagra, Marcos
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2016, 329 (329) : 27 - 38
  • [38] Algorithmic approach to adiabatic quantum optimization
    Dickson, Neil G.
    Amin, Mohammad H.
    PHYSICAL REVIEW A, 2012, 85 (03)
  • [39] Diagonal catalysts in quantum adiabatic optimization
    Albash, Tameem
    Kowalsky, Matthew
    PHYSICAL REVIEW A, 2021, 103 (02)
  • [40] NMDA Receptors Are Not Required for Pattern Completion During Associative Memory Recall
    Mei, Bing
    Li, Fei
    Gu, Yiran
    Cui, Zhenzhong
    Tsien, Joe Z.
    PLOS ONE, 2011, 6 (04):