양자 멀린 아서 문제는 무한 카운터로 완벽한 완전성을 가집니다

저자: Stacey Jeffery와 Freek Witteveen 양자 복잡성 이론에서 오랫동안 열려 있던 문제는 비결정론적 다항 시간의 양자 유사체인 Quantum Merlin-Arthur (QMA)가 단측 오류 변형인 ${\mathrm{QMA}}_{1}$과 같은지 여부입니다. 우리는 $\mathrm{QMA}={\mathrm{QMA}}^{∞}={\mathrm{QMA}}_{1}^{∞}$임을 보입니다. [Phys. Rev. Lett. 136, 180601] 2026년 5월 6일 수요일 발행