Hamiltonian Oracles

Details Hamiltonian Oracles Hamiltonian Oracles

2006-02-02

arxiv.org/abs/quant-ph/0602032v2

Phys. Rev. A 75, 042313 (2007)

Physics

Quantum Physics

16 pages, REVTeX 4 (minor corrections in v2)

Scientific paper

10.1103/PhysRevA.75.042313

Hamiltonian oracles are the continuum limit of the standard unitary quantum oracles. In this limit, the problem of finding the optimal query algorithm can be mapped into the problem of finding shortest paths on a manifold. The study of these shortest paths leads to lower bounds of the original unitary oracle problem. A number of example Hamiltonian oracles are studied in this paper, including oracle interrogation and the problem of computing the XOR of the hidden bits. Both of these problems are related to the study of geodesics on spheres with non-round metrics. For the case of two hidden bits a complete description of the geodesics is given. For n hidden bits a simple lower bound is proven that shows the problems require a query time proportional to n, even in the continuum limit. Finally, the problem of continuous Grover search is reexamined leading to a modest improvement to the protocol of Farhi and Gutmann.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-485292