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

Scott Aaronson Andris Ambainis

Published in: SIAM J. Comput. (2018)

Keyphrases

quantum computation
quantum mechanics
databases
quantum probability
real world
genetic algorithm
learning algorithm
search engine
knowledge base
quantum computing