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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2005
- DOI:
- 10.48550/arXiv.quant-ph/0501016
- arXiv:
- arXiv:quant-ph/0501016
- Bibcode:
- 2005quant.ph..1016W
- Keywords:
-
- Quantum Physics