Resource and entanglement study of a hybrid qudit-qubit quantum algorithm for solving the integer programming problem

为了解决当今超级计算机也无法应对的宏大问题，科学家们正在建造一种基于量子力学奇特规则的新型机器。传统计算机使用比特（bits）处理信息，比特就像微小的开关，非开即关。然而，量子计算机使用量子比特（qubits），它们可以同时处于“开”和“关”的状态，从而能够同时探索多种可能性。多年来，研究人员几乎完全专注于这些两级系统。但人们逐渐意识到，自然界提供的不仅仅是两种状态。正如灯光开关有两个位置一样，调光开关可以设置在许多不同的亮度水平上。在量子世界中，这些多级系统被称为量子多位元（qudits）。通过使用 qudits 而非简单的 qubits，科学家希望在更少的粒子中封装更多信息，并创造更复杂的连接，从而潜在地使量子计算机在处理诸如物流优化或调度等特定且困难的任务时，变得更加强大且高效。

最近，由 Kapil Goswami、Rick Mukherjee 和 Peter Schmelcher 领导的研究人员调查了一种旨在解决整数规划问题的新算法，整数规划是一类数学挑战，其中必须找到满足一系列规则的最佳整数组合。该团队探索了一种将这些多级 qudits 与标准 qubits 混合使用的混合方法。他们的工作表明，这种混合方法不仅是一个理论上的好奇点，更是一种实际的改进，可以显著减少在未来的容错机器上运行此类算法所需的庞大物理硬件量。通过将混合设计与仅使用 qubits 的版本进行对比，研究人员发现，混合方法效率极高，实现相同结果所需的物理资源要少数百到数千倍。

研究人员首先通过分解算法的核心步骤来计算所需的逻辑操作数量。他们发现，当算法被迫在一个完全由 qubits 组成的系统中运行时，其复杂度会呈爆炸式增长。因为一个单一的多级 qudit 必须由若干个 qubits 组成的集群来模拟，导致所需的运算量迅速增加。研究表明，对于涉及三级系统的系统，仅使用 qubits 的版本所需的物理资源大约是混合版本的 180 倍。当问题涉及五级系统时，这种差距进一步扩大，仅使用 qubits 的方法需要大约 2,220 倍的资源。这种巨大的差异源于混合算法可以直接执行复杂的、多部分的连接，而仅使用 qubits 的版本则必须由许多更小、效率较低的步骤来构建这些连接。

要理解这为何重要，必须了解量子计算机是如何构建可靠性的。量子态非常脆弱，容易受到噪声的影响，因此未来的机器需要使用纠错技术，这一过程需要许多物理粒子来保护单个信息单位。该研究计算了以高可靠性运行该算法所需的总物理粒子数。他们发现，混合方法不仅使用的逻辑步骤更少，而且所需的“魔术态”（magic states）——一种执行最困难量子操作所需的特殊资源——也远少于其他方法。结果显示，该系统在构建和运行方面的物理硬件成本要低得多。对于测试的示例问题，混合方法使三级系统的总物理资源计数减少了两个数量级以上，使五级系统的总物理资源计数减少了三个数量级以上。

除了效率之外，团队还检查了算法的内部行为，以观察它是否可以被经典计算机模拟。如果一个量子算法产生了过多的纠缠（entanglement）——即粒子无论距离多远都变得密不可分的一种现象——那么经典计算机就无法追踪其进展。研究人员发现，混合算法产生了一个随着问题规模增长而变得复杂的纠缠网络。他们观察到一种被称为“体积律”（volume law）的模式，即纠缠量随系统规模的增加而增加，而不是保持不变。此外，他们还检测到了“多体纠缠”（multi-partite entanglement）的特征，即三个或更多部分以无法分解为简单配对的方式相互连接。这表明该算法正在真正利用量子力量，以一种经典计算机难以模仿的方式，使其成为展示真实量子优势的有力候选者。

研究结论指出，尽管控制这些多级系统的技术仍在成熟阶段，但其理论优势是显而易见的。混合式的 qudit-qubit 算法提供了一条路径，可以用传统仅使用 qubits 设计所需的一小部分硬件成本来解决困难的优化问题。研究人员强调，这种优势不仅仅是一个微小的改进，而是一种由 qudits 处理复杂信息更自然的能力所驱动的资源效率的根本转变。随着该领域向构建更大、更可靠的量子计算机迈进，这些发现表明，超越简单的两级 qubit 可能是解锁量子计算在现实世界问题中全部潜力的关键。