Scott Aaronson, Andris Ambainis. Forrelation: A Problem That Optimally Separates Quantum from Classical Computing. SIAM Journal on Computing, 47(3):982-1038, 2018. [doi]
@article{AaronsonA18,
title = {Forrelation: A Problem That Optimally Separates Quantum from Classical Computing},
author = {Scott Aaronson and Andris Ambainis},
year = {2018},
doi = {10.1137/15M1050902},
url = {https://doi.org/10.1137/15M1050902},
researchr = {https://researchr.org/publication/AaronsonA18},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {47},
number = {3},
pages = {982-1038},
}