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 条
  • [41] Taxonomical Associative Memory
    Rendeiro, Diogo
    Sacramento, Joao
    Wichert, Andreas
    COGNITIVE COMPUTATION, 2014, 6 (01) : 45 - 65
  • [42] A RRAM-based Associative Memory Cell
    Pan, Yihan
    Foster, Patrick
    Serb, Alex
    Prodromakis, Themis
    2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
  • [43] Towards Memory Access Optimization in Quantum Computing
    Nascimento, Mateus
    de Avila, Anderson
    Reiser, Renata
    Pilla, Maurcio
    PROCEEDINGS OF THE 11TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT 2019), 2019, 1 : 467 - 473
  • [44] Improving Recall in an Associative Neural Network of Spiking Neurons
    Hunter, Russell
    Cobb, Stuart
    Graham, Bruce P.
    DYNAMIC BRAIN - FROM NEURAL SPIKES TO BEHAVIORS, 2008, 5286 : 137 - +
  • [45] Adiabatic quantum computing impact on transport optimization in the last-mile scenario
    Sales, Juan Francisco Arino
    Araos, Raul Andres Palacios
    FRONTIERS IN COMPUTER SCIENCE, 2023, 5
  • [46] Multi-tower heliostat field optimization by means of adiabatic quantum computer
    Pisani, Lorenzo
    Moreau, Giuliana Siddi
    Leonardi, Erminia
    Podda, Carlo
    Mameli, Andrea
    Cao, Giacomo
    SOLAR ENERGY, 2023, 263
  • [47] The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization
    Vicky Choi
    Quantum Information Processing, 2020, 19
  • [48] The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization
    Choi, Vicky
    QUANTUM INFORMATION PROCESSING, 2020, 19 (03)
  • [49] In-Memory Associative Processors: Tutorial, Potential, and Challenges
    Fouda, Mohammed E.
    Yantir, Hasan Erdem
    Eltawil, Ahmed M.
    Kurdahi, Fadi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (06) : 2641 - 2647
  • [50] Towards a Model of Associative Memory with Learned Distributed Representations
    Fandl, Matej
    Takac, Martin
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING-ICANN 2024, PT I, 2024, 15016 : 226 - 241