QMA vs. QCMA and Pseudorandomness

Jiahui Liu, Saachi Mutreja, Henry Yuen

We study a longstanding question of Aaronson and Kuperberg on whether there exists a classical oracle separating $\mathsf{QMA}$ from $\mathsf{QCMA}$. Settling this question in eith…