Presentation 2008-10-14
Study on the computational power of neuromorphic adiabatic quantum computation
Aiko ONO, Shigeo SATO, Mitsunaga KINJO, Koji NAKAJIMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Quantum computation algorithms indicate possibility that non-deterministic polynomial time (NP-time) problems can be solved much faster than by classical methods. Farhi et al. have proposed an adiabatic quantum computation (AQC) for solving the three-satisfiability problem (3-SAT). We have proposed a neuromorphic quantum computation algorithm based on AQC, in which an analogy to an artificial neural network (ANN) is considered to design a Hamiltonian. However, in the neuromorphic AQC, the relation between its computation time and the probability of correct answers is not clear yet. In this paper, we study both of residual energy and the probability of finding solution as a function of computation time. The results show that the performance of the neuromorphic AQC depends on the characteristic of Hamiltonians.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Quantum adiabatic theorem / Hopfield network / Quantum neural network / Quantum adiabatic computation / Quantum annealing / Residual energy / Energy level crossing
Paper # CAS2008-36,NLP2008-48
Date of Issue

Conference Information
Committee NLP
Conference Date 2008/10/7(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Study on the computational power of neuromorphic adiabatic quantum computation
Sub Title (in English)
Keyword(1) Quantum adiabatic theorem
Keyword(2) Hopfield network
Keyword(3) Quantum neural network
Keyword(4) Quantum adiabatic computation
Keyword(5) Quantum annealing
Keyword(6) Residual energy
Keyword(7) Energy level crossing
1st Author's Name Aiko ONO
1st Author's Affiliation Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics, Research Institute of Electrical Communication, Tohoku University()
2nd Author's Name Shigeo SATO
2nd Author's Affiliation Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics, Research Institute of Electrical Communication, Tohoku University
3rd Author's Name Mitsunaga KINJO
3rd Author's Affiliation Department of Electorical and Electronic Engineering, University of the Ryukyus
4th Author's Name Koji NAKAJIMA
4th Author's Affiliation Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics, Research Institute of Electrical Communication, Tohoku University
Date 2008-10-14
Paper # CAS2008-36,NLP2008-48
Volume (vol) vol.108
Number (no) 240
Page pp.pp.-
#Pages 5
Date of Issue