Near-Optimal Gap Amplification for Nonnegative Unentangled Quantum ProofsResearch Paper
In a polynomial-time quantum verifier receives quantum proofs that are promised to be unentangled with one another. Whether this promise adds power, and how far the completeness–soundness gap of such systems can be amplified, are central open questions in quantum complexity theory (Harrow–Montanaro 2013; Jeronimo–Wu 2023). The usual tool…