CountCrypt: Quantum Cryptography between QCMA and PP

Eli Goldin, Tomoyuki Morimae, Saachi Mutreja +1

We construct a unitary oracle relative to which $\mathbf{BQP}=\mathbf{QCMA}$ but quantum-computation-classical-communication (QCCC) commitments and QCCC multiparty non-interactive…