Near-Optimal Gap Amplification for Nonnegative Unentangled Quantum Proofs
Diese Arbeit etabliert ein nahezu optimales Gap-Amplification-Resultat für die Klasse nichtnegativer unverschränkter Quantenbeweise und zeigt auf, dass diese für einen spezifischen Vollständigkeits-Soundness-Gap erfasst, während sie für geringfügig kleinere Gaps gleich mit reellen Amplituden bleibt, wodurch ein scharfer Komplexitätsphasenübergang offenbart wird.