Illusion of quantum speed-up
Quantum Physics
2007-05-23 v1
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.
Keywords
Cite
@article{arxiv.quant-ph/0501016,
title = {Illusion of quantum speed-up},
author = {Antoni Wojcik and Ravindra W. Chhajlany},
journal= {arXiv preprint arXiv:quant-ph/0501016},
year = {2007}
}