Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
Special Section on Current Topics on Neural Networks and Stochastic Models for Information Processing
Performance evaluation of adiabatic quantum computation using neuron-like interconnections
Shigeo SatoAiko OnoMitsunaga KinjoKoji Nakajima
Author information
JOURNAL FREE ACCESS

2011 Volume 2 Issue 2 Pages 198-204

Details
Abstract

Quantum computation algorithms indicate possibility that non-deterministic polynomial time problems can be solved much faster than classical methods. We have proposed a neuromorphic quantum computation algorithm based on adiabatic quantum computation, in which an analogy to an artificial neural network is considered in order to design a Hamiltonian. However, in the neuromorphic AQC, the relation between its computation time and success rate has not been clear. In this paper, we study residual energy and the probability of correct answers as a function of computation time. The residual energy behaves as expected from the adiabatic theorem. On the other hand, the success rate strongly depends on energy level crossings of excited states during Hamiltonian evolution. The results indicate that computation time must be adjusted according to a target problem.

Content from these authors
© 2011 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top