Near-Optimal Gap Amplification for Nonnegative Unentangled Quantum Proofs
이 논문은 비음수(nonnegative) 얽힘 없는 양자 증명 클래스인 에 대한 근사 최적의 갭 증폭 결과를 확립하며, 이 클래스가 특정 완전성-건전성 갭(completeness-soundness gap)에 대해 를 포착하는 동시에 약간 더 작은 갭에 대해서는 실수 진폭 와 동일함을 입증함으로써 날카로운 복잡도 상전이를 드러낸다.