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] An Efficient Recall in Diversified Training Samples using Bidirectional Associative Memory
    Akhila
    Shivamurthy, P. M.
    2014 INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2014, : 430 - 433
  • [42] 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
  • [43] Recall time in sparsely encoded Hopfield-like associative memory
    Frolov, AA
    Husek, D
    IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 520 - 524
  • [44] Balanced Dopamine Is Critical for Pattern Completion during Associative Memory Recall
    Li, Fei
    Wang, L. Phillip
    Shen, Xiaoming
    Tsien, Joe Z.
    PLOS ONE, 2010, 5 (10):
  • [45] ON SERIAL-RECALL - A CRITIQUE OF CHAINING IN THE THEORY OF DISTRIBUTED ASSOCIATIVE MEMORY
    MEWHORT, DJK
    POPHAM, D
    JAMES, G
    PSYCHOLOGICAL REVIEW, 1994, 101 (03) : 534 - 538
  • [46] Guaranteed recall of all training pairs for exponential bidirectional associative memory
    Eom, TD
    Oh, SK
    Lee, JJ
    ELECTRONICS LETTERS, 2001, 37 (03) : 153 - 154
  • [47] Associative memory and recall model with KID model for human activity recognition
    Huang, Runhe
    Mungai, Peter Kimani
    Ma, Jianhua
    Wang, Kevin I-Kai
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 92 : 312 - 323
  • [48] 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
  • [49] Recall and separation ability of chaotic associative memory with variable scaling factor
    Osana, Y
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 2710 - 2715
  • [50] Schedule path optimization for adiabatic quantum computing and optimization
    Zeng, Lishan
    Zhang, Jun
    Sarovar, Mohan
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (16)