Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang. Any AND-OR Formula of Size N can be Evaluated in time N:::1/2+o(1)::: on a Quantum Computer. In 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings. pages 363-372, IEEE Computer Society, 2007. [doi]
Abstract is missing.