Complexity-Theoretic Limitations on Blind Delegated Quantum Computation.

Scott Aaronson Alexandru Cojocaru Alexandru Gheorghiu Elham Kashefi

Published in: ICALP (2019)

Keyphrases

quantum computation
complexity theoretic
consistent query answering
prime implicates
distributed environment
prime implicants
desirable properties
query language
np complete
integrity constraints