Illusion of quantum speed-up

Antoni Wojcik, Ravindra W. Chhajlany

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…