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 |