Study on Quantum Parallel Processing by Adiabatic Quantum Computation in Simon Problem

Author

Nakayama, Shoji ; Peng Gang ; Iimura, Ichiro

Author_Institution

Dept. of Inf. Sci. & Bio. Eng., Kagoshima Univ., Kagoshima, Japan

fYear

2013

fDate

16-18 Dec. 2013

Firstpage

84

Lastpage

89

Abstract

Adiabatic quantum computation has been proposed as quantum parallel processing with adiabatic evolution by using a superposition state to solve combinatorial optimization problem, then it has been applied to many problems like satisfiability problem. Among them, Deutsch and Deutsch-Jozsa problems have been tried to be solved by using adiabatic quantum computation. In this paper, we modify the adiabatic quantum computation and propose to solve Simon problem more efficiently by a method with higher observation probability.

Keywords

parallel processing; quantum computing; Simon problem; adiabatic evolution; adiabatic quantum computation; quantum parallel processing; superposition state; Eigenvalues and eigenfunctions; Energy states; Hafnium; Parallel processing; Quantum computing; Transforms; Vectors; Simon problem; adiabatic quantum computation; combinatorial optimization problem; quantum algorithm; quantum parallel processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2013 International Conference on

Conference_Location

Taipei

Print_ISBN

978-1-4799-2418-9

Type

conf

DOI

10.1109/PDCAT.2013.20

Filename

6904237