Impossibility of a Quantum Speed-Up with a Faulty Oracle.

Oded Regev Liron Schiff Impossibility of a Quantum Speed-Up with a Faulty Oracle. 773-781 2008 ICALP (1) http://dx.doi.org/10.1007/978-3-540-70575-8_63 conf/icalp/2008-1 db/conf/icalp/icalp2008-1.html#RegevS08