Binary Subdivision for Quantum Search

Details Binary Subdivision for Quantum Search Binary Subdivision for Quantum Search

2011-01-25

arxiv.org/abs/1101.4703v1

Physics

Quantum Physics

Scientific paper

We consider in this paper the possibility of embedding a quantum search algorithm within a classical binary search framework. The result appears promising: taking full advantage of quantum parallelism, we show that it may actually be possible to search an unstructured list in O(lg(N)), provided we are willing to restart the quantum search multiple times with a different sequence of qubits and perform a series of non-unitary measurements at the end of each.

Affiliated with

Also associated with

No associations

Rating

Binary Subdivision for Quantum Search 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 Binary Subdivision for Quantum Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binary Subdivision for Quantum Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541380