Quantum adiabatic evolution algorithm for a quantum neural network

Authors:
Mitsunaga Kinjo;Shigeo Sato;Koji Nakajima
Affiliations:
PRESTO, Japan Science and Technology Co., Kawaguchi, Japan;PRESTO, Japan Science and Technology Co., Kawaguchi, Japan and Research Institute of Electrical Communication, Tohoku University, Sendai, Japan;Research Institute of Electrical Communication, Tohoku University, Sendai, Japan
Venue:
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
Year:
2003

Citing 3
Cited 1

A fast quantum mechanical algorithm for database search

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing

Energy Dissipation Effect on a Quantum Neural Network

Neural Information Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a new quantum algorithm for solving the combinatorial optimization problems is discussed. It is based on the quantum adiabatic evolution algorithm. We propose a new method for synthesizing a Hamiltonian inspired by a Hopfield network in order to improve calculation cost. The quantum system given by a new Hamiltonian has neuron-like interactions and shows quantum behavior. We present simulation results of the new algorithm for the 4-queen problem.