量子マーリン・アーサー問題は無限のカウンターで完全性を達成する

著者: Stacey Jeffery および Freek Witteveen 量子計算複雑性理論における長年の未解決問題は、非決定性多項式時間 (NP) の量子アナログである Quantum Merlin-Arthur (QMA) が、その片側誤り変種である ${\mathrm{QMA}}_{1}$ と等しいかどうかである。我々は、$\mathrm{QMA}={\mathrm{QMA}}^{∞}={\mathrm{QMA}}_{1}^{∞}$ であることを示す。 [Phys. Rev. Lett. 136, 180601] 2026年5月6日水曜日公開