Forrelation: A Problem that Optimally Separates Quantum from Classical Computing.

Scott Aaronson, Andris Ambainis

Browse the full STOC paper archive.