Quantum Advantage has Few Complexity Implications
The authors show that proofs of quantumness and oblivious state preparation can coexist with the easiness of nondeterministic computation.
The authors show that proofs of quantumness and oblivious state preparation can coexist with the easiness of nondeterministic computation.