发表机构
Simon Fraser University（西蒙菲莎大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文通过引入新的结构和组合技术，完全分类了基于双条件奇偶性证明的三量子比特非局域性悖论，揭示了比先前理解更丰富的悖论景观。
AI 中文摘要
量子非局域性悖论，如GHZ悖论，为量子关联的经典概率模型提供了最大尖锐的逻辑障碍。它们是广泛的信息论任务中的关键资源，这些任务展现出无条件的量子优势。例如，在非局域游戏中，这些通信任务作为近期量子计算复杂性理论里程碑结果的核心技术工具。它们在建立量子优势中的作用促使Abramsky等人对其进行了研究，他们引入了一个无限的三量子比特悖论族，展示了新颖的条件结构。后来de Silva等人将其扩展为一个完整的分类程序。在这项工作中，我们完全分类了所有通过双条件奇偶性证明建立的三量子比特非局域性悖论；这是一个非常大的悖论类，包含了所有先前已知的例子。我们通过引入一套新的结构和组合技术来实现这一点。我们发现非局域性悖论的景观远比先前理解的丰富，违反了所有先前构造所依据的正则性条件。
英文摘要
Quantum nonlocality paradoxes, such as that of GHZ, provide maximally sharp logical obstructions to classical probabilistic models of quantum correlations. They are key resources in a broad variety of information-theoretic tasks that exhibit unconditional quantum advantage. For example, in nonlocal games, which are communication tasks that serve as core technical tools in recent landmark results in quantum computational complexity theory. Their role in establishing quantum advantage motivated their study by Abramsky et al. who introduced an infinite family of three-qubit paradoxes exhibiting novel conditional structure. This was later extended by the present authors into a full classification program. In this work, we completely classify all three-qubit nonlocality paradoxes established via a biconditional parity proof; this is a very large class of paradoxes that encompasses all earlier-known examples. We do this by introducing a suite of new structural and combinatorial techniques. We find that the landscape of nonlocality paradoxes is far richer than previously understood, violating regularity conditions underlying all prior constructions.
CommentsSubmitted to Communications in Mathematical Physics
