Verifiable Quantum Advantage and Computation via Quantum Circuit ObfuscationResearch Paper
A proof of quantumness is a test that an efficient quantum device can pass, that a classical machine cannot spoof, and whose outcome a classical auditor can check efficiently. Existing candidates fall short in different ways. Cryptographic tests such as those of Brakerski, Christiano, Mahadev, Vazirani and Vidick (2018) and of Kahanamoku-Meyer, Choi,…