← 最新论文
⚛️ 量子物理

Quantum-Classical Separation in Probability Distribution Transport via Nonlocal Games

本文通过证明常数深度局部量子电路可以可逆地连接某些在经典随机传输中需要显著更大空间范围的经典分布,从而确立了概率分布传输中基础性的量子-经典分离,该结果已通过非局部博弈得到证明,并适用于分布生成与变换。

原作者: Fangjun Hu, Xun Gao

发布于 2026-11-18
📖 1 分钟阅读🧠 深度阅读

原作者: Fangjun Hu, Xun Gao

原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明

在研究物质行为的过程中,科学家经常寻找无论系统规模如何缩放都成立的规则。其中最基本的规则之一是定域性(locality):即一个物体只能受到其直接相邻物体的直接影响。如果你推一个多米诺骨牌,只有与之接触的那一个会移动;位于房间另一端的多米诺骨牌不会动弹,直到波动信号传遍整个路径。这一原理帮助物理学家理解为什么某些材料具有特定的属性,例如超导性,同时也指导着人工智能的发展。在现代人工智能中,系统通常通过从随机噪声开始并逐步将其平滑化来生成新数据,每一步仅利用局部信息来精炼图像。几十年来,人们一直认为,如果一个过程可以通过经典计算机利用局部步骤高效完成,那么量子计算机也无法做得显著更好,反之亦然。问题在于,量子力学的奇特规则是否能为不同信息模式之间的转换提供捷径,即便起始点和终点完全是经典的。

一组研究人员现在证明,答案是肯定的。他们构建了一个特定的场景,在这个场景中,两种不同的信息模式(他们称之为概率分布)可以被轻松地相互转换,但对于经典机器来说,实现这一过程将需要一个极其漫长且复杂的过程。研究人员专注于一个由比特组成的的一维链,类似于一排长长的开关。他们定义了一个起始模式和一个目标模式,两者看起来非常相似,仅在开关之间存在一种微妙的全局关系。通过使用一个无论链的长度如何都保持固定且步数较小的量子电路,他们证明了这种转换可以完美执行且可逆。量子机器通过创造一种暂时的纠缠态(entanglement)来实现这一点——这是一种粒子间的连接,允许它们跨越距离瞬间共享信息,从而有效地绕过了信号沿线路传播的需求。

与之形成鲜明对比的是,研究人员证明,任何试图仅使用局部步骤来实现相同转换的经典计算机都将失败,除非它能够同时观察整个链。他们表明,对于一个想要实现从起始模式到目标模式转换且保持高准确度的经典系统,其中一部分的影响必须穿越整个链的长度。随着链的增长,经典信号必须穿越的距离也随之增长,使得这项任务变得异常困难。研究人员确定了一组由六个不同场景或“问题”组成的特定集合,系统必须同时正确回答这些问题。他们证明,受限于只能观察其直接相邻部分的经典计算机,无法同时满足这六个条件。在这一游戏中,由于局部经典策略在逻辑上不可能赢得每一轮,因此它无法胜出。然而,量子计算机通过利用纠缠的非定域连接,无论链有多长,都能同时满足所有条件。

这一发现的意义不仅在于速度优势。它揭示了经典系统与量子系统在处理可逆性方面的本质区别。在经典世界中,如果一个过程是定域且可逆的,这意味着每一步都可以通过另一个局部步骤来撤销。研究人员表明,在量子世界中,如果一个浅层(shallow)的局部量子电路可以将两个模式相互转换,那么这两个模式可以被视为“等价”的。然而,在经典世界中,由于没有任何局部经典电路能将它们连接起来,这两个模式属于完全不同的类别。尽管起始和结束模式本身都是纯粹的经典数据,不包含任何量子属性,但这种区别依然存在。量子优势纯粹源于利用量子动力学作为桥梁的能力,而经典动力学若想跨越这座桥梁,必须付出巨大的距离和时间代价。

为了确保结果的稳健性,研究人员还展示了起始模式本身可以通过简单的局部经典过程轻松生成。这意味着难度完全在于传输,即从起点到终点的旅程。如果量子机器可以利用这个容易的起点并在几步之内将其转化为复杂的靶点,而经典机器却在试图如何将信息在整个系统中移动时陷入困境,这就证明了两者能力之间的真实差异。研究人员通过数学方法确认了这种分离:对于一定规模的链,除非允许系统观察一个随链的大小而增长的距离,否则经典误差率将保持在高位。具体而言,他们计算出,若要将误差降低到某一阈值以下,经典系统需要观察一个与总比特数成比例的距离,而量子系统仅需一个恒定的、较小的距离。

这项工作表明,可计算性的景观比此前认为的更加丰富。它意味着在处理信息的操作任务中,量子力学提供了一种结构性的优势,这种优势是经典物理学无法复制的,即使信息本身不是量子的。研究人员基于非定域博弈(nonlocal games)的概念构建了他们的论证,这类博弈中的玩家必须在无法通信的情况下协调彼此的答案。在这种情况下,“玩家”是计算机的不同部分,而“谜题”则是数据的转换。量子计算机通过分享一种违背经典定域性速度限制的信息方式,赢得了这场谜题。虽然这个特定的设置是为理论上的的一维链设计的,但用于构建它的原理可以应用于更复杂的、更高维的网络。这些发现为理解物质相变和人工智能的极限打开了一扇新的窗口,表明量子世界提供了一种经典系统无法触及的、不同类型的连通性。

您所在领域的论文太多了?

获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。

试用 Digest →