Fast logical operations in quantum LDPC codes using simple resource states
本文提出了一种在量子 LDPC 码中进行快速联合逻辑测量的协议,该协议仅使用简单的猫态(cat states)和调度器码(scheduler code),与以往复杂的资源态方法相比,在随机 Clifford 电路和非 Clifford 门方面实现了显著的加速(高达 74 倍)。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
想象一下,你正试图建造一台超级先进的计算机,它不使用电力,而是利用量子世界中那些奇特、神奇的规则。这些被称为“量子计算机”的机器,有望解决那些需要当今超级计算机耗费数百万年才能破解的问题。但问题在于:量子比特(即“qubits”)极其脆弱。来自环境的一丝微弱噪声都可能扰乱它们的信息,导致计算机崩溃。为了解决这个问题,科学家们使用“纠错”技术,即一种将信息分散到许多量子比特上的系统,这样即使其中一个“生病”了,其他的也能维持“患者”的生命。
长期以来,这种做法的标准方式是构建一个巨大的、扁平的量子比特网格,被称为“表面码”(surface code)。它虽然可靠,但极其浪费。为了存储仅仅几部分信息,你可能需要数千个物理量子比特,这使得计算机变得庞大且昂贵。最近,科学家们发现了一种更聪明的方法,叫做“LDPC 码”。你可以把它们想象成一种高效的打包方法,能将许多逻辑量子比特挤进一个更小的空间里,就像把一个巨大的帐篷折叠进一个微小的背包中一样。然而,出现了一个新问题:由于这么多量子比特被紧密地挤在一起,很难在不误触到邻居的情况下与其中一个进行交流。这就像是在一个手拉手的拥挤房间里,试图向一个人传递秘密:如果你试图抓一个人的手,你可能会拉动整组人,从而拖慢整个进度。
这正是马克·韦伯斯特(Mark Webster)和尼古拉斯·德尔福斯(Nicolas Delfosse)在他们的新论文中所解决的谜题。他们问道:如何能在这些紧密排列的量子比特上执行快速、可靠的操作,而不被人群所困扰?
作者们提出了一种巧妙的新方法,利用被称为“猫态”(cat states)的简单工具来“倾听”这些量子比特。在量子世界中,猫态是一种特殊的连接方式,粒子在这种状态下相互关联并处于叠加态,有点像一群朋友手拉手围成一个圈,等待着同时看到大家都是“正面”还是“反面”。以前的方法试图为每一次测量构建复杂的、定制化的结构,这就像是每次只想跨过一条小溪,却要建造一座宏伟的新桥。作者们意识到,他们可以直接使用这些简单的“猫态”桥梁,这种桥梁更容易建造和拆除。
但真正的魔力发生在尝试同时“倾听”许多量子比特时。想象一下,你在那个拥挤的房间里有一群 20 个朋友,你需要知道他们是开心还是难过。旧的方法是一个接一个地询问,在得到每个人的明确回答之前,必须等待下一个。这耗费了很长时间。作者们设计了一个新的“调度器”,它就像一个聪明的交通指挥官。它不再是一个接一个地询问,而是组织一个群聊,让这 20 个朋友同时回答一系列问题。随后,指挥官会使用一种特殊的解码技巧,即使其中一些人说话磕磕绊绊,也能准确判断出每个人说了什么。
在模拟实验中,团队在两种特定的量子码(名为 Q70 和 Q102)上测试了这个想法。他们发现,当同时测量 20 个量子比特时,他们的新方法比之前的最佳方法(称为“维特比”测量法)快了近三倍。这就像旧方法需要 30 分钟才能得到答案,而新方法只需 10 分钟。
好处并不仅限于此。通过将这种快速倾听技术与一种处理错误的新方法相结合,他们展示了复杂的逻辑操作可以实现显著加速。对于随机指令集(称为“Clifford 电路”),这种新方法的速度提升了高达 74 倍。即使对于一种被称为 Toffoli 门(这对许多计算至关重要的特定复杂门)的特定类型门,他们也看到了五倍的加速。
这篇论文并不声称已经制造出了一台工作的量子计算机;这些结果来自于详细的计算机模拟。然而,作者们充满信心,因为他们的方法使用了简单的“猫态”,并且不需要合并复杂的代码,因此非常适合那些可以移动量子比特的现实世界量子机器,例如使用离子阱或中性原子的机器。通过让这些拥挤量子房间里的“交通”流动得更快,这项工作为构建实用的、强大的量子计算机指明了一条路径,使它们不必为了完成工作而长得像仓库一样大。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。