This paper proves NEXP = QMA^+(2,1-1/poly,1/4+1/poly), a near-optimal gap amplification for nonnegative unentangled quantum proofs.
On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Near-Optimal Gap Amplification for Nonnegative Unentangled Quantum Proofs
This paper proves NEXP = QMA^+(2,1-1/poly,1/4+1/poly), a near-optimal gap amplification for nonnegative unentangled quantum proofs.