Complexity-Theoretic Foundations of Quantum Supremacy Experiments.

Scott Aaronson Lijie Chen

Published in: Computational Complexity Conference (2017)

Keyphrases

complexity theoretic
consistent query answering
prime implicates
artificial intelligence
databases
prime implicants
data model
data management
integrity constraints