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 条
  • [11] Real-valued pattern recall by associative memory
    Sossa, H
    Barrón, R
    Oropeza, JL
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2004, 2004, 3315 : 646 - 655
  • [12] Chaotic neural network for learnable associative memory recall
    Hsu, C
    Szu, H
    INDEPENDENT COMPONENT ANALYSES, WAVELETS, AND NEURAL NETWORKS, 2003, 5102 : 258 - 266
  • [13] Dynamics of storage and recall in hippocampal associative memory networks
    Graham, BP
    COMPUTATIONAL NEUROSCIENCE: CORTICAL DYNAMICS, 2004, 3146 : 1 - 23
  • [14] Associative information in memory: Evidence from cued recall
    Aue, William R.
    Criss, Amy H.
    Fischetti, Nicholas W.
    JOURNAL OF MEMORY AND LANGUAGE, 2012, 66 (01) : 109 - 122
  • [15] Optimization of modular associative memory
    Nikitin A.V.
    Popov A.M.
    Computational Mathematics and Modeling, 1999, 10 (4) : 405 - 411
  • [16] Adiabatic quantum optimization with qudits
    Mohammad H. S. Amin
    Neil G. Dickson
    Peter Smith
    Quantum Information Processing, 2013, 12 : 1819 - 1829
  • [17] Adiabatic quantum optimization with qudits
    Amin, Mohammad H. S.
    Dickson, Neil G.
    Smith, Peter
    QUANTUM INFORMATION PROCESSING, 2013, 12 (04) : 1819 - 1829
  • [18] Roles of aminergic neurons in formation and recall of associative memory in crickets
    Mizunami, Makoto
    Matsumoto, Yukihisa
    FRONTIERS IN BEHAVIORAL NEUROSCIENCE, 2010, 4
  • [19] A DNA-based memory with in vitro learning and associative recall
    Chen, JH
    Deaton, R
    Wang, YZ
    DNA COMPUTING, 2004, 2943 : 145 - 156
  • [20] A DNA-based memory with in vitro learning and associative recall
    Chen J.
    Deaton R.
    Wang Y.-Z.
    Natural Computing, 2005, 4 (2) : 83 - 101