Infinite or indefinite: the query cost of simulating the quantum switch
本文表明,在标准量子电路模型中模拟量子开关对于精确或近似任务而言,需要对黑盒操作进行无限次或指数级次数的调用,而开关本身则能以显著更少的资源实现这些目标,从而证明了不定因果序在噪声表征和实际量子计算中的可证明查询优势。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
在量子世界中,因果关系的规则比我们在日常生活中的规则要灵活得多。通常情况下,事件是按照严格的顺序发生的:一件事发生,然后另一件事紧随其后。在标准的量子计算机中,操作也是以类似的线性方式排列的,就像在红绿灯前等待的汽车一样,其顺序在过程开始前就已经固定好了。然而,量子理论允许一种更奇特的可能性,即被称为“不定序因果关系”(indefinite causal order)的概念。想象这样一种场景:两个事件的先后顺序在发生的那一刻尚未确定,甚至在发生时,它们可以以两种顺序同时存在,处于一种叠加态。这不仅仅是一个理论上的好奇点,而是一个通过利用光在实验室中得到证实的物理现实。其中最著名的例子是一个被称为“量子开关”(quantum switch)的装置。它包含两个操作和一个控制开关。如果控制开关设定在一个方向,则第一个操作发生在第二个操作之前;如果设定在另一个方向,则第二个操作发生在第一个操作之前。但如果控制开关处于量子叠加态,这两个操作就会以两种顺序同时进行的叠加态发生。这创造了一种独特的干涉现象,是任何强制要求操作进入单一、确定序列的机器都无法复制的。
科学家们长期以来一直在思考这种奇特的能力究竟价值几何。如果量子计算机无法使用这种不定序,它的工作难度会增加多少?为了找出答案,耶鲁大学的 Dantong Li 及其同事致力于测量仅使用普通的顺序量子电路来模拟量子开关的代价。他们提出了一个简单而深刻的问题:如果你有一个执行量子操作的黑盒,并且你想重现量子开关的精确效果,你需要调用这个黑盒多少次?答案很大程度上取决于操作的性质。如果操作是完美且可逆的,标准电路只需三次调用即可模仿该开关。但在现实世界中,量子操作很少是完美的;它们具有噪声并与环境相互作用,这在物理学家眼中被称为“量子信道”。当研究人员观察这些通用的、带有噪声的操作时,他们发现模仿的代价高得惊人。
该团队证明了对于一个通用的量子操作,无论你调用该黑盒多少次,你都无法完美地重现量子开关。不存在一个有限的调用次数足以精确完成这项工作。这明确排除了标准计算机能够完美复制这种特定量子行为的可能性。研究人员随后询问,是否“接近”会更容易一些。他们发现,即使是试图以很小的固定误差来近似该开关,标准电路所需的调用次数也会随着系统规模的增大而呈指数级增长。对于一个具有一定数量量子比特的系统,所需的调用次数将大到在实际操作中变得不可能实现。这表明,量子开关相对于任何依赖于固定事件顺序的策略,具有一种真正的、无法逾越的优势。
为了证明这种优势不仅是一个数学上的好奇现象,而且具有实际价值,研究人员设计了一个涉及噪声的具体测试。在量子计算中,错误是一个主要障碍,而了解设备产生的噪声类型对于修复错误至关重要。他们考虑了两种在每项标准测试中看起来都完全相同的噪声:一种是“退相干”(dephasing)噪声,它在观察者未知的特定固定方向上扰乱信息;另一种是“去极化”(depolarizing)噪声,它在所有方向上均匀地扰乱信息。标准测量方法(检查设备在平均意义上如何保持量子态)无法区分这两者。然而,研究人员展示了量子开关可以分辨它们。通过使用该开关来测试设备,人们可以用一个不依赖于系统规模的调用次数来判断存在哪种类型的噪声。相比之下,标准电路则需要指数级大量的调用才能做出同样的区分。
这项研究证实,将事件置于顺序叠加态中的能力是一种强大的资源,无法被传统的计算方法轻易取代。虽然标准计算机最终可能解决同一个问题,但它所需的步骤增长速度之快,使得对于中等复杂度的系统而言,这在实际中是不可行的。相比之下,量子开关能高效地解决问题。这项工作提供了一个严谨的证明,证明不定序因果关系不仅是一个理论上的怪现象,更是一个能够超越传统量子计算中最佳策略的实用工具。它强调了标准量子电路所能达到的基本极限,并指向了一种处理存在噪声情况下的信息的新思维方式。研究结果表明,未来的量子技术可能需要拥抱这些奇特的、非线性的因果结构,以处理现实世界机器中不可避免出现的复杂错误。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。