Study on Quantum Parallel Processing by Adiabatic Quantum Computation in Bernstein-Vazirani Problem
Shigeru Nakayama, Peng Gang, Ichiro Iimura · 2012
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 Bernstein-Vazirani problem more efficiently by a method with higher observation probability.