Complexity-Theoretic Foundations of Quantum Supremacy Experiments.

Scott Aaronson Lijie Chen

Published in: CoRR (2016)

Keyphrases

complexity theoretic
consistent query answering
artificial intelligence
prime implicates
relational databases
integrity constraints
prime implicants