Quantum adiabatic evolution algorithm for a quantum neural network

被引:0
|
作者
Kinjo, M [1 ]
Sato, S
Nakajima, K
机构
[1] Japan Sci & Technol Co, PRESTO, Kawaguchi 3320012, Japan
[2] Tohoku Univ, Res Inst Elect Commun, Sendai, Miyagi 9808577, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new quantum algorithm for solving the combinatorial optimization problems is discussed. It is based on the quantum adiabatic evolution algorithm. We propose a new method for synthesizing a Hamiltonian inspired by a Hopfield network in order to improve calculation cost. The quantum system given by a new Hamiltonian has neuron-like interactions and shows quantum behavior. We present simulation results of the new algorithm for the 4-queen problem.
引用
收藏
页码:951 / 958
页数:8
相关论文
共 50 条
  • [1] Quantum Associative Memory with Quantum Neural Network via Adiabatic Hamiltonian Evolution
    Osakabe, Yoshihiro
    Akima, Hisanao
    Sakuraba, Masao
    Kinjo, Mitsunaga
    Sato, Shigeo
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (11) : 2683 - 2689
  • [2] Speedup in quantum adiabatic evolution algorithm
    Bae, JW
    Kwon, Y
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2003, 58 (04): : 201 - 203
  • [3] Quantum Neural Network with Improved Quantum Learning Algorithm
    Bu-Qing Chen
    Xu-Feng Niu
    International Journal of Theoretical Physics, 2020, 59 : 1978 - 1991
  • [4] Quantum Neural Network with Improved Quantum Learning Algorithm
    Chen, Bu-Qing
    Niu, Xu-Feng
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (07) : 1978 - 1991
  • [5] An approach for quantum computing using adiabatic evolution algorithm
    Sato, S
    Kinjo, M
    Nakajima, K
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS BRIEF COMMUNICATIONS & REVIEW PAPERS, 2003, 42 (11): : 7169 - 7173
  • [6] A quantum search algorithm based on partial adiabatic evolution
    张映玉
    胡和平
    路松峰
    Chinese Physics B, 2011, 20 (04) : 80 - 83
  • [7] A quantum search algorithm based on partial adiabatic evolution
    Zhang Ying-Yu
    Hu He-Ping
    Lu Song-Feng
    CHINESE PHYSICS B, 2011, 20 (04)
  • [8] Quasi-adiabatic quantum Monte Carlo algorithm for quantum evolution in imaginary time
    Liu, Cheng-Wei
    Polkovnikov, Anatoli
    Sandvik, Anders W.
    PHYSICAL REVIEW B, 2013, 87 (17)
  • [9] Optimizing the quantum adiabatic algorithm
    Hu, Hongye
    Wu, Biao
    PHYSICAL REVIEW A, 2016, 93 (01)
  • [10] The complexity of the Quantum Adiabatic Algorithm
    Young, A. P.
    Knysh, S.
    Smelyanskiy, V. N.
    COMPUTER PHYSICS COMMUNICATIONS, 2011, 182 (01) : 27 - 28