Title :
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
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;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2013 International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4799-2418-9
DOI :
10.1109/PDCAT.2013.20
