Deterministic Quantum Phase Estimation with Linear Circuit Complexity in a Photonic System

想象一下你正在试图解开一个巨大的拼图，但拼图的碎片不是实物，而是关于光这类微小粒子如何运作的基本规则。这就是量子计算的世界，科学家们试图通过这个领域构建出比我们现有的超级计算机运行速度快得多的机器。为了实现这一目标，他们使用了一种特殊的技巧，叫做“量子相位估计”（Quantum Phase Estimation, QPE）。你可以把 QPE 想象成一个高科技侦探工具。它的任务是找出特定类型数学机器（称为酉算子）内部隐藏的“秘密代码”（称为相位）。如果你能破解这个代码，你就能开启强大的算法，这些算法或许有一天能设计出新药、破解复杂的加密技术或模拟化学反应。

然而，这里有一个难点。使用这个侦探工具的标准方法就像是在玩转魔方时还要同时玩杂耍：它需要大量的步骤和非常精细、复杂的动作。在基于光的（光子）计算机世界中，这些动作通常是“概率性的”，这意味着它们有时才奏效，你必须丢弃那些失败的结果。这使得整个过程缓慢、浪费，且极难扩展规模。科学家们一直在追问：有没有一种方法能让这个侦探工作得更快、更可靠，特别是针对那些在现实应用中经常出现的特定类型谜题？

这篇论文给出了肯定的回答：“是的。”来自印度科学理工学院的研究人员发现了一个针对这类非常常见的数学机器的捷径。他们发现，通过理解这些机器独特的层级结构，他们可以剥离掉标准算法中那些复杂且依赖杂耍的部分。与其使用一个复杂度随增加的部件而剧烈增长的电路（复杂度为 $O(n^2)$），他们构建了一个更加精简的版本，其增长方式是简单的直线型（复杂度为 $O(n)$）。更棒的是，他们通过构建一个基于光子（光粒子）的运行模型，证明了这一方法的现实可行性。不同于以往依赖运气并丢弃失败尝试的方法，他们的新方法是“确定性的”，这意味着它每次都能奏效，无需猜测或重试。

侦探的捷径

为了理解该团队所取得的成就，让我们来看看常规的做法。想象你有一个神奇的盒子（酉算子），它会根据一个秘密数字来改变盒子里球的颜色。为了找到这个数字，标准的 QPE 算法就像是一个由 $n$ 个侦探组成的团队。他们排成一列，每个侦探都对盒子进行一段特定的、复杂度递增的舞蹈。舞蹈结束后，他们必须进行一场大规模的、协调一致的集体表演，叫做“逆量子傅里叶变换”（IQFT）来解码信息。这种编舞就像是一场复杂的舞蹈编排，其中每一个侦探都必须与其他每一个侦探进行互动。当你增加更多侦探（量子比特）来解决更难的问题时，互动的次数就会爆炸式增长，使整个过程变得缓慢且容易出错。在基于光的计算机中，这些互动往往是笨拙且不可靠的，成功率极低。

研究人员意识到，对于这类特殊的“神奇盒子”——即那些频繁出现在量子傅里叶变换和循环系统中的类型——这种复杂的编排是不必要的。这些盒子具有非常特定的层级结构，就像一套俄罗斯套娃，每一层都是内层的一个简化版本。由于这种整齐的结构，团队意识到侦探们根本不需要进行复杂的集体舞蹈。

他们设计了一种新的“优化计算方案”。这种新电路不再具有沉重的二次复杂度，而是像一条直线一样简单。他们用简单的、可靠的“受控 Z 门”（controlled-Z gates）取代了复杂的、概率性的相互作用。在他们的类比中，与其让侦探们一边杂耍一边传递纸条，不如让他们排成一列，敲击盒子，然后继续前进。这使得步骤从二次方爆炸式的增长减少到了线性、可控的列表。至关重要的是，这种新方法是确定性的。在混乱的光学计算世界中，以往的方法依赖于“后选择”（本质上是说：“如果光击中了正确的探测器，我们就保留结果；如果没有，我们就重试”），而这种新方法保证每次都能得到结果。它完全消除了对运气的需求。

光学证明

为了证明这不仅仅是一个聪明的数学技巧，团队使用光子量子处理器构建了该算法的物理版本。他们使用了一种名为“量子行走”（quantum walk）的技术，这就像一个光子（光粒子）在由镜子和分束器组成的迷宫中进行随机漫步。

以下是他们的实验设置：

• 参与者： 他们使用了一对纠缠光子。纠缠就像一种神奇的连接，两个粒子共享同一个存在；如果你改变其中一个，另一个也会瞬间改变，无论距离多远。
• 编码： 他们不仅仅使用了光的单一属性。他们采用了一种混合方法。两个“量子比特”（信息单元）被编码在光子的路径中（例如在迷宫中选择向左走还是向右走），另外两个则被编码在光的偏振中（即光波振动的方向，如水平或垂直方向）。
• 机器： 他们构建了一个“位移萨格纳克干涉仪”（displaced Sagnac interferometer）。想象一个由镜子组成的环路，光子可以同时沿两个方向旅行。通过在路径中放置特殊的晶体和波片，他们可以让光子的路径取决于其偏振，从而创造出必要的“受控”相互作用。

团队在一个两量子比特版本的题目上测试了他们的新型简化电路。他们输入了不同的“本征态”（即机器设计的特定输入状态），并观察输出结果。

结果令人瞩目。当他们使用正确的输入状态测试机器时，它在理论预测的准确位置产生了一个清晰且占主导地位的信号。例如，当输入对应二进制代码 00 的状态时，机器输出 00。当输入 01 时，输出 01。这一切都以极高的精度发生。团队测得其干涉图样的“可见度”（衡量量子效应清晰度和显著程度的指标）在干涉仪中约为 93%。其纠缠光子的源头表现甚至更好，在不同基准下显示出 98.9% 和 98.1% 的可见度，并以 2.72 ± 0.03 的值违反了经典极限（CHSH 不等式），证明了其装置的量子特性。

这为何重要

论文表明，对于这类具有特定结构的酉算子，你不需要使用标准 QPE 算法中那种沉重且复杂的机械结构。通过识别这些数学结构中固有的秩序，研究人员成功地将电路复杂度从 $O(n^2)$ 降低到了 $O(n)$。

这对于量子计算的未来意义重大。它表明，我们并不总是需要构建更大、更复杂的机器来解决问题；有时，我们只需要更好地理解问题并简化步骤。他们的这种方法是可扩展的，这意味着如果他们想要解决具有更多量子比特的问题，他们只需在一条直线上添加更多独立的干涉仪，而不是构建一个纠缠交织的网络。

最重要的是，他们展示了这可以在光子系统中确定性地完成。以往的光学尝试受限于其门操作是概率性的，这导致随着系统的增长，成功率会迅速下降。这种新方法消除了这一瓶颈。虽然论文侧重于一类特定的算子，但作者指出，这种策略可以应用于其他量子算法，从而使量子信息处理变得更加实用且易于实现。实验证实了其理论框架在现实世界中的有效性，为更高效、更可靠且更具扩展性的量子技术铺平了道路。