corner
corner

Phys. Rev. A 72, 052328 (2005) [6 pages]

Neuromorphic quantum computation with energy dissipation

Abstract
No Citing Articles
Download: PDF (225 kB) Buy this article Export: BibTeX or EndNote (RIS)

Mitsunaga Kinjo*, Shigeo Sato, Yuuki Nakamiya, and Koji Nakajima
Laboratory for Brainware Systems, Laboratory for Nanoelectronics and Spintronics, Research Institute of Electrical Communication, Tohoku University, 980-8577, 2-1-1 Katahira, Aoba-ku, Sendai, Japan

Received 18 June 2005; published 23 November 2005

Real parallel computing with a quantum computer attracts vast interest due to its extreme high potential. We propose a neuromorphic quantum computation algorithm based on an adiabatic Hamiltonian evolution with energy dissipation. This algorithm can be applied to problems if a cost function can be expressed in a quadratic form. This requirement results from the fact that our Hamiltonian is designed by following a method similar to an artificial neural network (ANN). The state of an ANN is often trapped at local minima, and the network outputs an error. Since the state of a quantum system with the proposed algorithm is always in the ground state according to the adiabatic theorem, it is not necessary to be concerned that the quantum state is trapped at local minima. However, there is no guarantee that a quantum algorithm based on an adiabatic Hamiltonian evolution with degeneration or level crossing is successfully executed. We show successful numerical simulation results with the proposed algorithm by introducing energy dissipation to keep the quantum state staying in the ground state, and then we show an application to the n-queen problem, which is one of the combinatorial optimization problems.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.72.052328
DOI:
10.1103/PhysRevA.72.052328
PACS:
03.67.Lx, 07.05.Mh, 42.50.Lc, 05.30.−d

*Electronic address: mitsu@nakajima.riec.tohoku.ac.jp