Квантово-Мерлин-Артуровские задачи имеют совершенную полноту с бесконечным счётчиком

Авторы: Стейси Джеффри и Фрик Виттевен Давно открытой проблемой в теории квантовой сложности является вопрос о том, равно ли Quantum Merlin-Arthur (QMA), квантовый аналог недетерминированного полиномиального времени, его одностороннему варианту ошибки ${\mathrm{QMA}}_{1}$. Мы показываем, что $\mathrm{QMA}={\mathrm{QMA}}^{∞}={\mathrm{QMA}}_{1}^{∞}$, где ${\math… [Phys. Rev. Lett. 136, 180601] Опубликовано в среду, 6 мая 2026 г."