Grover like Operator Using Only Single-Qubit Gates

Details Grover like Operator Using Only Single-Qubit Gates Grover like Operator Using Only Single-Qubit Gates

2005-08-10

arxiv.org/abs/quant-ph/0508081v1

Physics

Quantum Physics

9 pages, 1 figure: to appear in Phys. Rev. A

Scientific paper

10.1103/PhysRevA.72.032319

We propose a new quantum circuit for the quantum search problem. The quantum circuit is superior to Grover's algorithm in some realistic cases. The reasons for the superiority are in short as follows: In the quantum circuit proposed in this paper, all the operators except for the oracle can be written as direct products of single-qubit gates. Such separable operators can be executed much faster than multi-particle operators, such as c-NOT gates and Toffoli gates, in many realistic systems. The idea of this quantum circuit is inspired by the Hamiltonian used in the adiabatic quantum computer. In addition, the scaling of the number of oracle calls for this circuit is the same as that for Grover's algorithm, i.e. $O(2^{n/2})$.

Affiliated with

Also associated with

No associations

Rating

Grover like Operator Using Only Single-Qubit Gates does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Grover like Operator Using Only Single-Qubit Gates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Grover like Operator Using Only Single-Qubit Gates will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-322374