NPA 层级在总向异构算子值上不一定达到最优
量子物理
2025-12-19 v4 计算复杂性
摘要
我们表明，确定非局域游戏的 commuting operator value 是否严格大于 1/2 是不可判定的。具体而言，存在一个从图灵机到布尔约束系统（BCS）非局域游戏之间的可计算映射，其中图灵机的停机性被编码为对该游戏 commuting operator value 的决策问题。作为一个推论，存在一个 BCS 游戏，其 Navascués-Pironio-Acín（NPA）层级在任意有限层次都不达到 commuting operator value。
引用
@article{arxiv.2510.04943,
title = {The NPA hierarchy does not always attain the commuting operator value},
author = {Marco Fanizza and Larissa Kroell and Arthur Mehta and Connor Paddock and Denis Rochette and William Slofstra and Yuming Zhao},
journal= {arXiv preprint arXiv:2510.04943},
year = {2025}
}
备注
45 pages