arXiv · quant-ph/0501016
Illusion of quantum speed-up
Abstract
Quantum computers are believed to surpass the classical ones. Moreover, it is claimed that this belief reaches the level of a mathematically proven fact within the oracle model of computation. Here we impair the whole class of the so-called rigorist proofs of quantum speed-up obtained within this model.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Antoni Wojcik, Ravindra W. Chhajlany. 2005-01-04. Illusion of quantum speed-up. https://arxiv.science/abs/quant-ph/0501016
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.