Impossibility of a Quantum Speed-Up with a Faulty Oracle

Oded Regev, Liron Schiff. Impossibility of a Quantum Speed-Up with a Faulty Oracle. In Luca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz, editors, Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games. Volume 5125 of Lecture Notes in Computer Science, pages 773-781, Springer, 2008. [doi]

Abstract

Abstract is missing.