Forrelation: A Problem that Optimally Separates Quantum from Classical Computing

@misc{aaronson2014forrelationproblemthat,
      title={Forrelation: A Problem that Optimally Separates Quantum from Classical Computing},
      author={Scott Aaronson and Andris Ambainis},
      year={2014},
      eprint={1411.5729},
      archivePrefix={arXiv},
      primaryClass={quant-ph},
      url={https://arxiv.org/abs/1411.5729},
}