Meet-in-the-Middle Compilation of the $[\mathrm{CNOT}]$ Class with Fibonacci Anyons

在构建能够解决当今计算机无法处理的问题的机器的过程中，科学家们正在探索一条依赖于微观世界奇特规则的路径。与使用处理零或一的比特进行信息处理的标准计算机不同，量子计算机使用量子比特（qubits）。这些量子比特可以处于既是零又是一的微妙叠加态，从而允许它们并行执行复杂的计算。然而，这种状态极其脆弱。来自热量、振动或电磁噪声的轻微扰动都可能导致信息坍缩，这一问题被称为退相干。为了解决这个问题，工程师通常试图屏蔽量子比特或增加额外的纠错层，但这些方法往往需要数千个物理组件才能创建一个稳定的逻辑单元。

一种被称为拓扑量子计算的不同方法，试图通过改变信息载体的本质来从源头上解决这种脆弱性。该方法不使用标准粒子，而是使用被称为任意子（anyons）的奇异准粒子。可以将这些任意子想象成在二维空间中移动的线段。当交换两个任意子时，它们并不仅仅是相互弹开，而是互相缠绕，形成一个编织。信息并不存储在粒子本身，而是存储在它们形成的编织形状中。因为信息仅取决于编织的整体形状，而不取决于线段移动的具体细节，所以它天然地受到保护，免受微小误差的影响。如果线段轻微晃动，编织的形状仍然保持不变，信息便得以存续。

吸引研究人员关注的是一种特定类型的任意子：斐波那契任意子（Fibonacci anyon）。这些粒子具有一种独特的属性：当两个粒子合并时，它们要么消失，要么结合成另一个斐波那契任意子。这种简单的规则创造了一个丰富的数学结构，理论上允许进行通用量子计算。然而，这里有一个难点。为了执行有用的计算，必须将这些任意子分组以代表逻辑量子比特。当研究人员尝试编织六个斐波那契任意子以创建一个两量子比特门（这是将两个信息片段联系在一起的基础操作）时，问题出现了。这些编织所处的数学空间是五维的，但一个两量子比特系统只需要四维。这个额外的第五维度就像一个漏洞。如果编织不完美，部分量子信息可能会从预定的四维空间中滑出，掉入这个无法使用的第五维度。一旦信息泄露到那里，就会丢失，导致计算失败。因此，目标是找到一种特定的编织模式，使信息能够锁定在正确的空间内，同时执行必要的逻辑操作。

在最近的一项研究中，研究人员致力于寻找执行此任务的完美编织模式。他们专注于一类等效于 CNOT 门的特定操作，CNOT 门是量子计算中的标准构建模块，允许一个量子比特控制另一个量子比特。挑战在于找到一个能以几乎为零的泄露率执行该门的编织序列。由于可能的编织序列数量随步数呈指数级增长，寻找最佳方案就像是在一个每秒都在扩大的草堆中寻找一根针。以往的尝试依赖于随机猜测或迭代改进，这些方法往往会错过最佳解。

该研究团队采取了不同的方法，利用大量的计算能力系统地检查给定范围内的每一个选项。他们构建了一个在高性能图形处理器上运行的专门流水线，这使得他们能够测试比以往任何人都长的编织序列。他们首先检查使用五种基本动作的所有可能序列，并将搜索扩展到二十一个步骤的长度。在这个长度下，他们发现了一个执行该门时泄露误差约为 0.004 的编织，这比以往研究中通过随机采样得到的最佳结果还要好，尽管那些随机搜索观察的序列要长得多。

为了进一步推进，研究人员意识到他们不需要检查每一个可能性。他们发现，许多他们正在寻找的复杂编织可以用仅有的三种基本动作来构建。通过将搜索范围缩小到这个较小的集合，他们可以在不耗尽时间的情况下探索更长的序列。他们还应用了进一步的智能捷径，即只寻找以特定动作开始和结束的编织，然后专注于回文编织（即正读反读都相同的序列）。这些限制极大地减少了需要检查的选项，同时确保他们不会错过最佳解。

利用这些优化后的方法，团队将他们的穷举搜索扩展到了七十二步的编织。在这个广阔的空间里，他们发现了一个由六十九步组成的特定编织，其执行两量子比特门的错误率约为一百亿分之一。这是一个极其微小的数字，表明信息几乎完美地保留在预定空间内。研究人员还在数学上证明，对于任何有限的编织长度，泄露都无法被降低到精确为零，但随着编织变长，它可以无限趋近于零。他们表明，通过随机机会找到低泄露编织的概率随长度增加而下降得非常快，因此随机搜索对于长序列来说是徒劳的。相反，他们通过仔细缩小搜索空间的方法被证明要有效得多。

这项研究表明，通过将数学洞察力与暴力计算能力相结合，可以找到操纵量子信息的高效方式。研究人员不仅找到了一个好的编织，还为未来寻找更好的编织建立了一条清晰的路径。他们证明了最佳解并非隐藏在随机噪声中，而是可以通过理解问题的结构并进行系统化搜索来发现。这项工作提供了一个具体的例子，展示了如何利用拓扑保护来创建可靠的量子门，使该领域向构建超越经典机器能力的计算机迈进了一步。研究结果证实，虽然通往功能完备的拓扑量子计算机的道路很复杂，但驾驭它的工具正变得越来越敏锐和精确。