量子计算有望解决目前经典计算机无法解决的问题,但构建这些机器的道路充满了物理约束。其中一种最有前景的方法是利用光,具体来说是利用被称为光子的光粒子来携带信息。与使用非零即一的比特的传统计算机不同,这些系统使用连续变量(例如光波的亮度或相位),这些变量可以取极广泛的数值。这为以高精度和强纠错能力处理信息提供了一种天然的方式。然而,一个基本问题长期困扰着这些基于光的模型:为了执行复杂的计算,标准的数学配方往往要求光的能量不受控制地增长。在这些理论模型中,光子的数量可能会爆炸式增长到无限水平,这种情况在实验室中是物理上无法实现的,也使得用于设计计算机的数学工具变得毫无用处。
一组研究人员现在提出了一种看待这些基于光的计算机的新方法,这种方法尊重物理定律。他们引入了一个名为“玻色能保持量子计算”(Bosonic Energy-Preserving Quantum Computation)的模型。其核心思想简单而深刻:不要将能量视为在计算过程中可以凭空创造的东西,而是将其视为一种必须在最开始提供的有限资源。在这个新框架中,计算机从一个存储在单个明亮脉冲中的特定量能量开始。对该光执行的操作被严格设计为绝不改变系统中的总能量。如果光开始时具有一定数量的光子,那么无论计算变得多么复杂,它结束时的光子数都将完全相同。通过严格执行这一规则,研究人员消除了使之前模型变得不符合物理实际的能量失控增长问题。
研究人员证明,这种具有物理基础的新模型与现有的最佳量子计算机一样强大。他们证明了它可以高效地模拟任何在多项式时间内运行的标准量子计算,即被称为 BQP 的一类问题。这意味着,通过仔细管理能量输入,该系统可以执行与基于量子比特的计算机相同的复杂任务,而不会违反物理定律。此外,他们还表明该模型具有鲁棒性。他们确定了特定的光学工具集,例如分束器和与光强度相互作用的特殊晶体,这些工具可以组合起来构建任何必要的计算。至关重要的是,他们证明了这些工具可以被高效地组装,这一特性被称为 Solovay–Kitaev 定理,它确保了计算机可以用可控的步骤数进行编程。这是之前模型中的一个主要障碍,在那些模型中,由于缺乏固定的工具集,很难保证计算能在合理的时间内完成。
除了证明该计算机可行之外,团队还展示了如何利用它来制备特定的、极具用途且在其他情况下难以制备的光态。他们描述了一种生成复杂光模式的方法,即 Gottesman–Kitaev–Preskill 态,这些状态对于保护量子信息免受误差影响至关重要。他们还展示了如何以极高的精度产生特定的光子计数。这些结果不仅是理论性的;它们为构建容错量子计算机提供了具体的蓝图。这项工作还通过展示这种能量保持方法不仅可以模拟纯光系统,还可以模拟混合了光与物质以及基于电子的混合系统,从而填补了该领域的重大空白。
研究人员小心地排除了“旧有的无界模型可以通过添加一个能量保持较低的承诺来修复”的想法。他们表明,如果没有严格的能量保持操作规则,用于设计电路的数学工具将会失效,且能量仍会以使计算机变得不可靠的方式发生发散。他们的新模型通过将能量守恒作为设计的核心部分而非事后补充,从而避免了这一问题。这种方法确保了计算机在保持实现通用量子计算所需的全部计算能力的同时,依然保持物理上的可实现性。这些发现表明,通过将能量视为一种有限的输入资源,科学家可以设计出既在数学上严谨又在物理上可以制造的量子计算机,从而弥合抽象理论与实验现实之间的鸿沟。
技术摘要:玻色子计算的物理与通用模型及 Solovay–Kitaev 定理
1. 问题陈述
本文针对现有连续变量(CV)玻色子量子计算模型,特别是标准的 Lloyd–Braunstein (LB) 模型 [LB99] 以及混合振荡器-比特模型的根本缺陷进行了探讨。虽然这些模型在理论上是通用的,但由于能量增长无界,它们面临着“非物理”行为的问题。
作者指出了 LB 模型中的两个关键问题:
- 不合理的计算能力: 标准门集(例如高斯门加上三次相位门 q^3)可以产生能量(平均光子数),其随电路深度呈双指数级增长,甚至在恒定时间演化下趋于无穷大。这使得该模型能够解决超出标准复杂度类(例如 NTIME(exp(k)))的问题,从而使其在物理上变得不切实际。
- 鲁棒性丧失: 无界能量阻碍了高效、固定大小通用门集的存在。具体而言,Solovay–Kitaev 定理(该定理保证了从有限门集中高效编译任意幺正变换)对于这些模型失效。基于 Trotter 分裂和对易子分解的方法往往无法在算符范数下收敛,或者需要无限大的门集才能在期望精度内逼近物理幺正变换。
核心挑战在于定义一个既有物理基础(能量保持有界)又能保留计算能力和算法鲁棒性(通用性、高效编译)的通用计算模型。
2. 方法论:玻色子能量保持量子计算 (BEQC)
为了解决这些问题,作者引入了玻色子能量保持量子计算 (BEQC)。该模型基于两个基本原则构建:
- 能量保持门: 所有计算门都由与总光子数算符 N^ 对易的哈密顿量生成(即 [H,N^]=0)。因此,这些门不能改变系统的总能量。这使得动力学被限制在固定光子数的子空间内。
- 能量作为输入资源: 由于门本身不能产生能量,所有计算所需的能量必须通过输入态来提供。该模型利用单个相干态 ∣α⟩(其中幅度 α∈C)作为资源态,并辅以真空模。计算的总能量被严格限制在输入能量 ∣α∣2 以内。
这种构造确保了通过设计规避了能量增长的可能性,使模型具有物理基础。作者形式化定义了 BEQP(玻色子能量保持量子多项式时间)复杂度类,该类类比于 BQP,其中计算在多项式能量界限内运行多项式时间。
3. 核心贡献与结果
A. 计算能力与通用性
本文确立了 BEQC 是一个稳健且强大的计算模型:
- 与 BQP 等价: 作者证明了具有多项式能量和时间的 BEQP 与标准离散变量类 BQP 是完全等价的(定理 7.1 和 7.2)。即使输入资源态是位移热态或热态,这一结论依然成立,展示了对噪声的鲁棒性。
- 复杂度层级: 通过改变参数(能量、精度、门局部性),该模型捕捉了广泛的复杂度类。例如,具有非局部、多项式阶数哈密顿量的 BEQP 被证明是 PSPACE 完全的(定理 1.2),这符合直觉,即模拟非稀疏哈密顿量或长时间演化的难度可能高于标准的 BQP 任务。
- 模拟现有模型: 只要目标计算具有多项式能量矩,BEQC 就可以高效模拟 LB 模型、混合 CV-DV 模型、费米子计算(通过 Jordan–Wigner 映射)以及基于融合的量子计算(定理 1.3 和第 5.3 节)。
B. 通用门集与 Solovay–Kitaev 定理
本文的一项主要贡献是证明了 BEQC 存在满足 Solovay–Kitaev 定理(定理 1.4)的自然、有限通用门集:
- 门集: 作者确定了两类基于线性光学(分束器和相位移器)并结合自 Kerr(eiθn^2)或交叉 Kerr(eiθn^jn^k)相互作用的通用集合。这些门是保持能量的。
- 高效编译: 他们证明,任何作用于总光子数至多为 K 的子空间上的能量保持幺正变换 U,都可以使用规模为 poly(m,K,log(1/ϵ)) 的电路在精度 ϵ 内进行逼近。这规避了此前认为此类高效编译在玻色子系统中不可能实现的结论。
- 向非能量保持门的扩展: 利用参数化逼近技术,作者展示了如何通过利用相干态资源来编译一般的(包括非能量保持的)幺正变换。这使得模拟主动门(如位移或挤压门)成为可能,且误差随资源能量的反比例缩放(定理 5.2)。
C. 态合成与应用
该框架实现了无需中间测量或后选择的确定性态制备:
- Fock 态合成: 该模型可以用多项式数量的门和资源能量,以反多项式精度制备任意有限的 Fock 态叠加态(定理 1.6)。
- GKP 态合成: 作者提供了一种确定性制备高质量 Gottesman–Kitaev–Preskill (GKP) 态的协议,这是玻色子纠错的关键资源。该电路使用线性光学和 Kerr 门,其资源能量随所需精度的多项式级别进行缩放(定理 1.7)。
- Bose–Hubbard 动力学: 本文演示了将标准 Bose–Hubbard 哈密顿量分解为能量保持门的过程,从而实现了在 BEQC 框架内对这些动力学的高效量子模拟(附录 F)。
D. 参数化逼近
作者严谨地分析了参数化逼近技术,即通过作用于高能相干态辅助态的能量保持门来模拟非能量保持的主动门。他们证明,模拟误差随 O(1/α) 缩放(其中 α 为相干振幅),并且对资源态中的热噪声具有鲁棒性(定理 5.4)。
4. 重要性与主张
本文声称提供了第一个“具有物理基础”且“具有计算鲁棒性”的通用玻色子量子计算模型。其重要性在于:
- 解决能量问题: 通过将能量视为受控的输入资源而非门动力学产生的无界输出,BEQC 避免了困扰 LB 模型的“非物理”能量激增。
- 恢复算法工具: 该模型恢复了在以往 CV 模型中丢失的基本算法工具,特别是固定通用门集的存在以及用于高效编译的 Solovay–Kitaev 定理。
- 连接理论与实践: 该模型在捕捉 BQP 能力的同时,保持了与物理约束(有界能量)的一致性,这为实现可扩展、容错的玻色子量子计算提供了可行路径。作者指出,BEQC 中固有的能量控制是容错性的结构性要求,因为不受控制的能量增长会填充任意高的能量区间,从而破坏纠错假设。
这项工作并非提出具体的实验硬件,而是定义了一个理论框架,旨在指导容错架构的设计,并明确连续变量系统的计算极限。
每周获取最佳 quantum physics 论文。
受到斯坦福、剑桥和法国科学院研究人员的信赖。
请查收邮箱确认订阅。
出了点问题,再试一次?
无垃圾邮件,随时退订。