{"id":"arxiv/2609.40289","url":"https://arxiv.org/abs/2609.40289","tags":["quant-ph","cs.CR"],"score":0,"title":"Verifiable Quantum Advantage and Computation via Quantum Circuit Obfuscation","domain":"quant-ph","source":"arxiv","authors":["Alexandru Gheorghiu","Aparna Gupte","Vojtěch Havlíček","Yunchao Liu"],"reviews":0,"subject":"quant-ph","summary":"We construct protocols for classically verifiable quantum advantage and classical verification of $\\mathsf{BQP}$ computations using \\emph{quantum indistinguishability obfuscation} (qiO). Specifically, given qiO and assuming a slightly stronger version of $\\mathsf{BQP}\\neq\\mathsf{BPP}$, we construct a two-message quantum-advantage protocol that is efficiently and publicly verifiable. Our result can be viewed as a rigorous cryptographic foundation for the heuristic quantum advantage proposals based on \\emph{peaked random circuit sampling} of Aaronson and Zhang (arXiv:2404.14493). We also…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}