An Approach for Quantum Computing using Adiabatic Evolution Algorithm

Shigeo Sato, Mitsunaga Kinjo, Koji Nakajima

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

A quantum computer employing a single quantum as a qubit executes real parallel computation and has various applications. Several algorithms have been proposed for quantum computation. However, these algorithms are applicable only to a limited number of applications. Therefore, a general purpose algorithm should be studied and developed for practical use in the near future. In this paper, we focus on the adiabatic evolution algorithm for general purpose quantum computation and discuss how to use this algorithm for solving an optimization problem. We show a new algorithm incorporating an artificial neural network (ANN)-like method in order to compose another Hamiltonian. The new algorithm is helpful for reducing computation cost and is easy to implement. Successful simulation results are shown.

Original languageEnglish
Pages (from-to)7169-7173
Number of pages5
JournalJapanese Journal of Applied Physics, Part 1: Regular Papers and Short Notes and Review Papers
Volume42
Issue number11
Publication statusPublished - 2003 Nov 1

Keywords

  • Adiabatio evolution
  • Hamiltonian
  • Neural network
  • Quantum computation
  • Winner takes all

ASJC Scopus subject areas

  • Engineering(all)
  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'An Approach for Quantum Computing using Adiabatic Evolution Algorithm'. Together they form a unique fingerprint.

Cite this