Quantum adiabatic evolution algorithm for a quantum neural network

Mitsunaga Kinjo, Shigeo Sato, Koji Nakajima

Research output: Contribution to journalArticle

11 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)951-958
Number of pages8
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2714
Publication statusPublished - 2003 Dec 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Quantum adiabatic evolution algorithm for a quantum neural network'. Together they form a unique fingerprint.

  • Cite this