Phys. Rev. A 72, 052328 (2005) [6 pages]Neuromorphic quantum computation with energy dissipationReceived 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
|
