Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle

Xingjian Li, Qipeng Liu, Angelos Pelecanos +1

It is a long-standing open question to construct a classical oracle relative to which BQP/qpoly $\ne$ BQP/poly or QMA $\ne$ QCMA. In this paper, we construct classically-accessib…