Quantum adiabatic evolution algorithm for a quantum neural network

Mitsunaga Kinjo, Shigeo Sato, Koji Nakajima

Research output: Chapter in Book/Report/Conference proceedingChapter

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
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsOkyay Kaynak, Ethem Alpaydin, Erkki Oja, Lei Xu
PublisherSpringer Verlag
Pages951-958
Number of pages8
ISBN (Print)3540404082, 9783540404088
DOIs
Publication statusPublished - 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2714
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

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