量子科技中心_量科网

“广义语境性”是量子力学等非经典理论的标志特征。然而关于其可判定性与复杂度的三个基础计算难题始终悬而未决：第一，判定理论是否允许非语境本体论模型的复杂度问题；第二，确定特定维度k下该模型存在性的判定复杂度；第三，在已知最小本体论模型求解属NP难问题时，有效计算现存的最小模型。该研究团队通过提出源自几何表述的算法及其对计算几何中中间单纯形问题的归约，重点攻克了第二个难题。研究发现，判断k维非语境本体论模型存在性的复杂度至少与理论维度呈指数关系，至多与k呈指数关系，由此证明最小非语境本体论模型的求解通常效率低下。最后该团队通过最小本体模型（最低隐变量数为4）与最小非语境模型（最低隐变量数为5）的具体案例，揭示了两类模型在求解本质上的根本差异。