Quantum-classical correspondence in the oracle model of computation

Simple item page
dc.creatorChhajlany, Antoni Wojcik Ravindra W.
dc.date2005-06-29
dc.date.accessioned2026-07-07T06:13:06Z
dc.date.available2026-07-07T06:13:06Z
dc.descriptionThe 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.
dc.identifierhttps://arxiv.org/abs/quant-ph/0506248
dc.identifierhttp://arxiv.org/abs/quant-ph/0506248
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/92986
dc.subjectQuantum Physics
dc.titleQuantum-classical correspondence in the oracle model of computation
dc.typetext

Files

Collections

arXiv