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] Associative memory based real-valued pattern recall
    Sossa, H
    Barrón, R
    Oropeza, JL
    Cortés, H
    PROCEEDINGS OF THE FIFTH MEXICAN INTERNATIONAL CONFERENCE IN COMPUTER SCIENCE (ENC 2004), 2004, : 206 - 212
  • [22] Honeybee memory: Navigation by associative grouping and recall of visual stimuli
    Zhang, SW
    Lehrer, M
    Srinivasan, MV
    NEUROBIOLOGY OF LEARNING AND MEMORY, 1999, 72 (03) : 180 - 201
  • [23] Recognition of Daily Activity Patterns with Associative Memory and Recall Model
    Mungai, Peter Kimani
    Huang, Runhe
    PROCEEDINGS OF 2018 IEEE 17TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI*CC 2018), 2018, : 471 - 477
  • [24] Optically simulating a quantum associative memory
    Howell, JC
    Yeazell, JA
    Ventura, D
    PHYSICAL REVIEW A, 2000, 62 (04): : 6
  • [25] Neural network model of spatial memory: Associative recall of maps
    Fukushima, K
    Yamaguchi, Y
    Okada, M
    NEURAL NETWORKS, 1997, 10 (06) : 971 - 979
  • [26] GUARANTEED RECALL OF ALL TRAINING PAIRS FOR BIDIRECTIONAL ASSOCIATIVE MEMORY
    WANG, YF
    CRUZ, JB
    MULLIGAN, JH
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1991, 2 (06): : 559 - 567
  • [27] Quantum probabilistic associative memory architecture
    de Paula Neto, Fernando M.
    da Silva, Adenilton J.
    de Oliveira, Wilson R.
    Ludermir, Teresa B.
    NEUROCOMPUTING, 2019, 351 : 101 - 110
  • [28] A post-quantum associative memory
    Lami, Ludovico
    Goldwater, Daniel
    Adesso, Gerardo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (45)
  • [29] Optically simulating a quantum associative memory
    Howell, John C.
    Yeazell, John A.
    Ventura, Dan
    Physical Review A - Atomic, Molecular, and Optical Physics, 2000, 62 (04): : 042303 - 042301
  • [30] Quantum associative memory with distributed queries
    Ezhov, AA
    Nifanova, AV
    Ventura, D
    INFORMATION SCIENCES, 2000, 128 (3-4) : 271 - 293