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 条
  • [21] Quantum-Inspired Bidirectional Associative Memory for Human-Robot Communication
    Masuyama, Naoki
    Loo, Chu Kiong
    Kubota, Naoyuki
    INTERNATIONAL JOURNAL OF HUMANOID ROBOTICS, 2014, 11 (02)
  • [22] Quantum Set Intersection and its Application to Associative Memory
    Salman, Tamer
    Baram, Yoram
    JOURNAL OF MACHINE LEARNING RESEARCH, 2012, 13 : 3177 - 3206
  • [23] Sudoku associative memory
    Wu, Jiann-Ming
    Hsu, Pei-Hsun
    Liou, Cheng-Yuan
    NEURAL NETWORKS, 2014, 57 : 112 - 127
  • [24] An adiabatic quantum optimization for exact cover 3 problem
    张映玉
    许丽莉
    李俊青
    Chinese Physics B, 2014, (03) : 143 - 145
  • [25] An integrated programming and development environment for adiabatic quantum optimization
    Humble, T.S.
    McCaskey, A.J.
    Bennink, R.S.
    Billings, J.J.
    Dazevedo, E.D.
    Sullivan, B.D.
    Klymko, C.F.
    Seddiqi, H.
    Computational Science and Discovery, 2014, 7 (01)
  • [26] Probing entanglement in adiabatic quantum optimization with trapped ions
    Hauke, Philipp
    Bonnes, Lars
    Heyl, Markus
    Lechner, Wolfgang
    FRONTIERS IN PHYSICS, 2015, 3 (APR)
  • [27] An adiabatic quantum optimization for exact cover 3 problem
    Zhang Ying-Yu
    Xu Li-Li
    Li Jun-Qing
    CHINESE PHYSICS B, 2014, 23 (03)
  • [28] Human-Robot Interaction System with Quantum-Inspired Bidirectional Associative Memory
    Masuyama, Naoki
    Loo, Chu Kiong
    Kubota, Naoyuki
    2013 SECOND INTERNATIONAL CONFERENCE ON ROBOT, VISION AND SIGNAL PROCESSING (RVSP), 2013, : 66 - 71
  • [29] Pharmacologically increased cortisol levels impair recall of associative background context memory in males, but not females
    Antypa, Despina
    Rodrigues, Daniela Barros
    Billecocq, Marie
    Rimmele, Ulrike
    PSYCHONEUROENDOCRINOLOGY, 2022, 146
  • [30] LEARNING AND RECALL ALGORITHM FOR OPTICAL ASSOCIATIVE MEMORY USING A BISTABLE SPATIAL LIGHT-MODULATOR
    TOYODA, H
    ISHIKAWA, M
    APPLIED OPTICS, 1995, 34 (17): : 3145 - 3151