Assuming a quantum pseudorandomness conjecture for dense permutation distributions, there exists a classical oracle relative to which QMA differs from QCMA.
Fractional certifi cates for bounded functions
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
QMA vs. QCMA and Pseudorandomness
Assuming a quantum pseudorandomness conjecture for dense permutation distributions, there exists a classical oracle relative to which QMA differs from QCMA.