Quantum Oracles in Terms of Universal Gate Set

Details Quantum Oracles in Terms of Universal Gate Set Quantum Oracles in Terms of Universal Gate Set

2010-08-27

arxiv.org/abs/1008.4643v2

Int. J. Quant. Info. 9 (2011) 1363

Physics

Quantum Physics

19 pages, 7 figures. To appear in Int. J. Quant. Info

Scientific paper

10.1142/S0219749911008106

We present a systematic construction of quantum circuits implementing Grover's database search algorithm for arbitrary number of targets. We introduce a new operator which flips the sign of the targets and evaluate its circuit complexity. We find the condition under which the circuit complexity of the database search algorithm based on this operator is less than that of the conventional one.

Affiliated with

Also associated with

No associations

Rating

Quantum Oracles in Terms of Universal Gate Set 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 Quantum Oracles in Terms of Universal Gate Set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Oracles in Terms of Universal Gate Set will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-331193