量子计算机有望解决当今机器无法处理的问题，但它们面临着严重的物理限制：存储信息的组件极其脆弱。这些被称为“量子比特”（qubits）的组件如果与外界发生过多相互作用，其状态会迅速丢失，而构建一台拥有数千个此类组件的机器是一项巨大的工程挑战。为了使这些计算机变得有用，科学家必须寻找用更少的部件完成更多工作的方法，即减少运行算法所需的量子比特数量和复杂操作。该领域的一个核心思想是，计算机并不一定要以一种平滑、不间断的运动从起点到达终点。相反，它可以经历一系列中间步骤的旅程，并在途中检查其进度。这种策略依赖于一种称为“延迟测量”（deferred measurement）的原理，该原理在理论上表明，人们可以在计算结束时才观察结果，而不改变最终结果。然而，这项新研究挑战了这种“等待游戏”的效率，提出及早观察结果实际上才是节省资源的关键。
研究人员 Hefeng Wang、Sixia Yu 和 Hua Xiang 开发了一种引导量子计算机进行计算的新方法，该方法将每一步都视为一个试错过程。想象一位旅行者试图通过从一个岛屿跳到下一个岛屿来抵达目的地。在他们的方法中，计算机不仅仅是一个被动的旅行者；它还配备了一个特殊的助手——一个额外的单个量子比特，充当向导。在旅程的每一步中，计算机尝试将主要的工作量子比特组从当前状态移动到下一个期望状态。这种尝试并非第一次尝试就保证成功。相反，计算机执行一种特定的操作，将助手量子比特与工作量子比特纠缠在一起，创造出一个两者命运紧密相连的联动状态。然后，计算机检查助手量子比特。如果助手显示出特定的结果，则表示旅程成功，工作量子比特已成功移动到下一步。如果助手显示不同的结果，则工作量子比特将保持原位，完好无损并准备好再次尝试。这个过程不断重复，直到助手发出成功的信号，此时计算机才会进入计算的下一步。
这种被作者称为由特定类型测量引导的“重复直到成功”（repeat-until-success）程序的方法，与传统方法相比具有显著优势。在标准的量子电路中，如果遵循延迟测量的规则，并在最后才检查每一步的结果，计算机需要同时存储每一步的潜在结果。这将需要大量的额外量子比特，以及指数级增长的操作量来管理复杂度。相比之下，这种新方法在每一步之后都会检查助手量子比特。因为计算机能立即知道某一步是否失败，它可以简单地重置并重新尝试该特定步骤，而无需存储每一次失败的历史记录。作者证明，通过执行这些中间检查，所需的量子比特总数和复杂操作的数量可以显著减少，并以一种可控的方式规模化下降，而不是在复杂度中爆炸式增长。
为了将这一理论构想变为现实，该团队提出了一种利用被称为“量子共振跃迁”（quantum resonant transitions）现象来构建必要操作的物理方法。这涉及建立一个系统，通过调节量子比特的能级，使其仅在满足正确条件时才与助手量子比特自然交换能量。通过精确控制系统的定时和能量，计算机可以高精度地诱导从一个状态到下一个状态的跃迁。研究人员分析了这一过程中的潜在误差，并发现只要步骤选择得当且状态之间的能隙足够大，该方法就是稳健的。他们计算得出，只要单个步骤设计良好，即使经过多次尝试，成功完成整个多步旅程的概率依然很高。
该论文将这种新方法与其他同样使用测量来驱动计算的技术区分开来。虽然其他方法可能会使用测量来修复错误或执行特定的逻辑门，但这种方法是将测量作为驱动整个状态演化路径的主要引擎。它不仅仅是为了修复错误，更是为了定义路径本身。作者展示了这种策略允许更简单的电路设计，因为计算机不需要具备同时处理所有可能结果组合的能力。相反，它一次只处理一步，确保随着问题规模的增大，所需的资源增长缓慢且可预测。这项工作为思考量子算法提供了一种新方式，即测量行为不仅仅是最终的判定，而是一种持续的引导，使计算保持在正轨上，从而能够以比以往认为的更少的物理资源执行强大的计算。
技术摘要：通过重复直到成功（Repeat-Until-Success）正算子值测度（POVM）测量在量子计算中节省资源
问题陈述
量子计算面临着显著的资源约束挑战，具体表现为集成大量量子比特的难度以及其有限的相干时间。虽然存在多种减少资源开销的方法——例如用于哈密顿量模拟的量子信号处理，或使用中间测量来减少辅助量子比特数量（如在 Shor 算法中）——但仍需要能够同时最小化量子比特数量和幺正门复杂度的算法。一个核心理论原则是“延迟测量原则”（principle of deferred measurement），该原则表明，只要用条件量子操作取代经典控制，中间测量可以被移动到电路末端而不影响效率。然而，本文研究了在重复直到成功（RUS）协议的背景下，严格遵循这一原则（延迟测量）是否比执行中间测量更具资源最优性。
方法论
作者提出了一种新的量子计算框架，称为 RUS-POVM 方法。该方法引导计算沿着特定的状态演化路径 ∣ϕ(0)⟩→∣ϕ(1)⟩→⋯→∣ϕ(m)⟩ 进行。
核心机制： 系统由 n 个工作量子比特和单个辅助量子比特组成。为了从状态 ∣ϕ(k−1)⟩ 过渡到 ∣ϕ(k)⟩，需对组合系统应用一个幺正操作 Uk，生成一个纠缠态：
Uk∣0⟩∣ϕ(k−1)⟩=ak∣0⟩∣ϕ(k−1)⟩+bk∣1⟩∣ϕ(k)⟩
随后对辅助量子比特进行投影测量。
- 成功（结果为 ∣1⟩）： 工作寄存器坍缩到目标状态 ∣ϕ(k)⟩，计算进入下一步。
- 失败（结果为 ∣0⟩）： 工作寄存器保持在初始状态 ∣ϕ(k−1)⟩。该过程重复执行，直到成功被预报（heralded）。
这一过程有效地实现了作用于工作量子比特的正算子值测度（POVM），产生初始状态或目标状态。
通过量子共振跃迁（QRT）实现： 为了实现所需的幺正算子 Uk，作者利用 QRT 方法。他们构建了一个随时间变化的哈密顿量 H(k)，该哈密顿量连接了与状态 ∣ϕ(k−1)⟩ 和 ∣ϕ(k)⟩ 相关的哈密顿量 Hk−1 与 Hk。通过调节参数以满足共振条件（αkE(k−1)−E(k)=ω）并施加扰动，使系统在这些状态之间发生拉比振荡（Rabi oscillations）。演化时间被设定为使向目标状态的跃迁概率最大化。
资源对比： 本文将该方法与两种替代方案进行了对比：
- 延迟测量： 将所有中间测量移动到电路末端，并用受控幺正操作取代。这需要与步骤数量成比例的控制量子比特，并导致指数级小的总成功概率（∏pk）。
- 相干模拟： 在不进行中间测量的情况下模拟 RUS-POVM 过程，即应用多量子比特受控幺正操作。这种方法需要显著更多的辅助量子比特以及复杂的多受控门（例如 Toffoli 门）来模拟该协议的“重复”性质。
主要贡献
- 资源缩减： 作者证明，通过在单个辅助量子比特上执行中间测量，RUS-POVM 方法与将测量延迟到电路末端的做法相比，在量子比特数量和幺正操作数量上均实现了多项式级的缩减。
- 电路简化： 该方法避免了用于相干模拟概率性“重复”逻辑所需的复杂多量子比特受控操作。由于“重复”逻辑是通过测量结果而非通过量子门进行经典处理的，因此电路复杂度得到了大幅简化。
- 确定性步骤完成： 虽然单个 RUS 步骤是概率性的，但该程序确保在进入下一步之前，确定获得每一步的目标状态，前提是成功概率 pk 是多项式级大的。
- 物理实现： 文中提供了一种利用量子共振跃迁构建所需幺正操作的具体方法，将抽象的 RUS 协议与物理哈密顿量动力学联系起来。
结果与分析
- 效率： 假设 pk 是多项式级大的，RUS-POVM 方法的运行时间随步骤数（∑1/pk）线性缩放。相比之下，延迟测量方法的运行时间随概率乘积的倒数（∏1/pk）缩放，这在效率上是指数级低下的。
- 误差分析： 文中提供了 QRT 实现的误差分析。在久期近似（secular approximation）下，跃迁概率偏离理想值的程度与 c2/Δ2 成正比，其中 c 是扰动强度，Δ 是到非目标本征态的能量间隙。作者表明，如果相邻状态之间的重叠度（dk）和能量间隙（Δ）是多项式级大的，则整个 m 步计算的成功概率下界为 1/2(1+1/e)。
- 与现有模型的比较： 本文将 RUS-POVM 与标准的 RUS 协议（侧重于门合成）以及辅助驱动量子计算（ADQC）进行了区分。与 ADQC 不同（后者使用固定的相互作用来实现确定性门），RUS-POVM 使用可变的幺正算子来驱动沿路径的状态演化，且其“失败（draw）”状态本身就是初始状态，因此不需要外部修正逻辑。
意义
本文声称，RUS-POVM 方法通过利用中间测量，为降低量子资源开销提供了一条切实可行的路径，挑战了“延迟测量总是最优”的假设。通过使用单个辅助量子比特和重复直到成功策略，该方法显著简化了多步计算所需的电路复杂度和量子比特数量。作者总结道，尽管为特定问题构建物理上可实现的态演化路径仍需进一步研究，但该框架为量子信息处理提供了一个灵活且资源高效的基础。
每周获取最佳 quantum physics 论文。
受到斯坦福、剑桥和法国科学院研究人员的信赖。
请查收邮箱确认订阅。
出了点问题，再试一次？
无垃圾邮件，随时退订。