Bounded decoding complexity in transversal circuits with magic state injection
本文证明，通过使用横截 Clifford 门和魔术态注入，利用时空相关解码实现容错量子架构的可扩展性是可行的，因为解码复杂度保持有界且对电路规模不敏感，其中魔术态密度决定了一个平稳的平均解码体积。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
量子计算机有望解决目前经典机器无法完成的问题，从模拟复杂分子到破解现代加密算法。然而，用于构建这些机器的物理粒子极其脆弱，极易受到哪怕最轻微的环境噪声的影响而产生错误。为了使量子计算变得实用，科学家必须构建能够自动检测并修复这些错误的系统，这一过程被称为容错（fault tolerance）。这通常涉及将单个信息片段编码在许多物理粒子中，并不断检查它们的状态。挑战在于，这些检查会产生海量的数据，必须进行实时处理。如果量子计算机的“经典大脑”无法跟上这股错误报告的洪流，整个系统就会停滞，从而使量子优势化为乌有。如何管理这种数据流而不使经典处理器过载，已成为在构建实用量子机器的竞赛中一个关键的瓶颈问题。
来自 PlanQC 的研究人员的一项新研究通过研究一种特定的架构来解决这一瓶颈，在这种架构中，量子门是在许多粒子间同时进行的，这种方法被称为横截操作（transversal operations）。在这些系统中，执行最强大的计算类型的唯一方法是注入特殊的“魔法态”（magic states）——即作为非标准操作“燃料”的预制量子资源。研究人员调查了随着这些魔法态在计算过程中被注入，解码错误数据的复杂度是如何变化的。他们发现，虽然随着计算深度的增加，需要处理的数据量看似会失控增长，但魔法态的存在实际上起到了一个“自然刹车”的作用。通过以稳定的速率注入这些状态，解码问题本身被分解成了可管理的、有限的块。经典计算机在任何单一时刻需要处理的数据量并不会随着量子比特的数量或计算长度的增加而增长；相反，它会稳定在一个可预测的平均水平。
研究人员模拟了一个随机量子电路，其中逻辑量子比特通过标准操作层进行演化，其间穿插着魔法态的注入。在没有这些注入的典型场景下，解码长电路末端的测量值需要追溯整个计算的历史，从而创建一个随每一步骤而增长的解码图。这最终会使任何经典处理器都过载。然而，研究表明，当注入魔法态时，它们会触发中间测量，允许系统尽早“提交”修正。一旦修正被提交，相关的错误数据就不再需要用于后续步骤。这一过程有效地“剪枝”了解码图，消除了回顾旧信息的必要。研究人员发现，只要魔法态注入的密度保持在有限范围内，每一步需要处理的新数据量都会趋向于一个平稳极限。这个极限仅由魔法态注入的频率决定，而与量子计算机的总规模或运行持续时间无关。
为了验证这一点，团队模拟了具有不同量子比特数量和不同魔法态注入概率的电路。他们测量了用于纠正错误所需的解码图的大小，排除了任何已经为先前步骤处理过的数据。结果显示，对于高密度魔法态注入的电路，解码问题的平均规模会迅速稳定。即使电路深度显著增加，解码体积也不会增长。此外，研究人员发现，随着注入率的提高，遇到大规模、无法处理的解码实例的概率呈指数级下降。这意味着，大规模且罕见的复杂数据峰值被有效抑制，使系统能够抵御突发处理负载。研究人员还测试了使用特定方法来选择哪些测量值进行分组解码是否会对结果产生影响。他们发现，无论使用何种策略，解码复杂度都保持得非常一致，这表明该系统具有天然的韧性，不需要复杂的优化来维持效率。
这些发现表明，使这些量子架构具备通用性的资源本身——即魔法态——同时也提供了使其可解码的机制。在实际应用中，这意味着运行大规模、容错量子算法所需的经典计算能力不需要随着量子硬件规模的扩大而无限增加。相反，只要魔法态在整个计算过程中分布均匀，经典工作量就可以保持在固定的、可控的范围内。这为量子计算机的实时控制提供了一条充满希望的路径，即经典控制器可以跟上量子处理器的步伐，而不会成为瓶颈。研究人员得出结论，可扩展的空间-时间相关解码是可实现的，这成功地将曾经的一个潜在障碍转化为了系统的一个可控特性。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。