Quantum Approximate Optimization Algorithm with Cat Qubits
本文证明,在具有由光子损耗引起的 偏置噪声的克尔谐振器中,使用猫比特实现量子近似优化算法(QAOA),与在单光子损耗下使用标准双能级比特相比,对于随机 MaxCut 实例能获得更高的近似比。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
在构建实用量子计算机的竞赛中,科学家们目前正处于一个艰难的中间地带。他们拥有的机器已经大到足以尝试解决实际问题,但规模还不够大,无法实现完美的可靠性。这些通常被称为“含噪声中等规模量子”(NISQ)的设备,极易产生错误,这些错误可能会在计算完成前就扰乱其计算过程。为了应对这一问题,研究人员依赖一种被称为“量子近似优化算法”(QAOA)的特定策略。这种方法旨在通过使用短促且浅层的电路来解决复杂的谜题——例如寻找配送车队的最优路线,或寻找将人群分为两组的最佳方式——因为这些电路不太容易在噪声的压力下崩溃。这些机器面临的核心挑战不仅在于运行算法,还在于寻找一种能够抵抗当前硬件所面临的特定类型错误的存储信息的方法。
一支研究团队现在探索了一种极具前景的新型信息存储方式,即使用一种被称为“猫比特”(cat qubit)的量子比特。与通常被比作微小旋转陀螺的标准量子比特不同,猫比特是由困在谐振器中的光构建而成的,其存在状态类似于同时存在的两个相反波。研究人员专注于一个涉及名为“克尔非线性谐振器”(Kerr nonlinear resonator)设备的特定物理设置,该设备利用一种特殊的光与物质相互作用来创造这些状态。这种方法的核心特征在于它产生的错误并非随机的,而是具有偏向性的。在标准系统中,一个错误可能会以相等的概率将比特从零翻转为一,或者改变其相位。而在这种猫比特系统中,主要的错误(由单个光子的丢失引起)几乎只影响相位,使得比特翻转错误变得极其罕见,以至于在实际中可以忽略不计。这种偏向性就像是一个内置的护盾,使得信息对于最常见的衰减形式具有更强的鲁棒性。
研究人员旨在观察这种偏向性是否真的能提高优化算法的性能。他们模拟了解决一个被称为“最大割”(MaxCut)的经典问题的过程,该问题涉及将网络中的节点分为两组,以实现连接的最大化。他们在计算机上运行了这些模拟,模拟了猫比特在经过必要的运算序列时的行为。为了确保测试的公平性,他们将猫比特与编码在简单两能级系统中的标准量子比特进行了对比,并仔细调整了标准系统,使这两类比特在各自的操作中具有完全相同的平均可靠性。结果非常明确:当算法在猫比特上运行时,它找到的解始终优于在标准比特上运行的结果。即使在相同的噪声水平下,猫比特的偏向性性质也使得算法能够保持更高的近似质量,有效地更接近完美答案。
为了理解其中的原因,团队仔细观察了错误在算法步骤中是如何演变的。他们发现,虽然猫比特确实容易受到相位错误的影响,但算法中使用的特定门对这些错误的处理方式与处理随机噪声的方式不同。在标准系统中,错误会向各个方向扩散并破坏计算;而在猫比特系统中,错误被限制在单一方向内,而算法对此的容忍度要高得多。研究人员还测试了另一种想法:即创建一个专门为这些基于光的系统设计的全新版本的算法是否会更好。他们的模拟表明,坚持使用标准算法,但仅仅将其运行在更优越的猫比特上,是更有效的路径。该研究得出结论,在噪声不可避免的近期内,使用这些具有偏向性的量子比特提供了一个具体的优势,为解决困难的优化问题提供了比目前标准方法更清晰的路径。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。