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] 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
  • [12] DECOMPOSITION AND GLUING FOR ADIABATIC QUANTUM OPTIMIZATION
    McCurdy, Micah Blake
    Egger, Jeffrey
    Kyriakidis, Jordan
    QUANTUM INFORMATION & COMPUTATION, 2014, 14 (11-12) : 949 - 965
  • [13] An associative memory neural network to recall nearest pattern from input
    Yamada, I
    Iino, S
    Sakaniwa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (12): : 2811 - 2817
  • [14] Study of Recall Time of Associative Memory in a Memristive Hopfield Neural Network
    Kong, Deyu
    Hu, Shaogang
    Wang, Junjie
    Liu, Zhen
    Chen, Tupei
    Yu, Qi
    Liu, Yang
    IEEE ACCESS, 2019, 7 : 58876 - 58882
  • [15] Associative memory on qutrits by means of quantum annealing
    Vladimir Zobov
    Ivan Pichkovskiy
    Quantum Information Processing, 2020, 19
  • [16] Associative memory on qutrits by means of quantum annealing
    Zobov, Vladimir
    Pichkovskiy, Ivan
    QUANTUM INFORMATION PROCESSING, 2020, 19 (09)
  • [17] Implementing associative, memory with quantum neural networks
    Zhao, JY
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3197 - 3200
  • [18] A linear optimization neural network for associative memory
    Tao, Q
    Liu, X
    Cui, XX
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (02) : 1119 - 1128
  • [19] Molecular Associative Memory with Spatial Auto-logistic Model for Pattern Recall
    Punithan, Dharani
    Zhang, Byoung-Tak
    8TH ANNUAL INTERNATIONAL CONFERENCE ON BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES, BICA 2017 (EIGHTH ANNUAL MEETING OF THE BICA SOCIETY), 2018, 123 : 373 - 379
  • [20] Dynamics of selective recall in an associative memory model with one-to-many associations
    Kawamura, M
    Okada, M
    Hirai, Y
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (03): : 704 - 713