Quantum-classical correspondence in the oracle model of computation

Details Quantum-classical correspondence in the oracle model of computation Quantum-classical correspondence in the oracle model of computation

2005-06-29

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

Physics

Quantum Physics

Scientific paper

The oracle model of computation is believed to allow a rigorous proof of quantum over classical computational superiority. Since quantum and classical oracles are essentially different, a correspondence principle is commonly implicitly used as a platform for comparison of oracle complexity. Here, we question the grounds on which this correspondence is based. Obviously, results on quantum speed-up depend on the chosen correspondence. So, we introduce the notion of genuine quantum speed-up which can serve as a tool for reliable comparison of quantum vs classical complexity, independently of the chosen correspondence principle.

Affiliated with

Also associated with

No associations

Rating

Quantum-classical correspondence in the oracle model of computation 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-classical correspondence in the oracle model of computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum-classical correspondence in the oracle model of computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-86032