4. 典型蒸馏协议(一)

在魔态蒸馏的众多协议中,15-to-1 协议是理解“用数量换质量”这一核心思想最直接的入口。它由 Bravyi 与 Kitaev 在 2005 年提出,是早期容错量子计算方案中被广泛引用的基础协议之一。本节将围绕它的流程、电路结构、输入输出关系以及开销估算展开,帮助读者建立对“一个蒸馏轮次究竟发生了什么”的清晰认识。

协议要解决什么问题

假设我们手头有一批“有噪声”的魔态,每个魔态的出错概率为 p。在典型的容错架构中,p 可能落在 10⁻² 到 10⁻³ 量级,而许多算法(如非 Clifford 门合成)要求错误率降到 10⁻⁶ 甚至更低。15-to-1 协议的目标就是:消耗 15 个输入魔态,输出 1 个错误率显著降低的魔态。这里的“15”和“1”正是协议名称的来源。

需要强调的是,15-to-1 并不是“把 15 个错误平均掉”这么简单。它利用的是量子纠错码中的距离概念:通过一个特定的稳定子码,把输入态投影到码空间,使得单点错误被检测并纠正,从而让输出态的错误率从 p 降到 O(p³) 量级。也就是说,如果输入错误率是 10⁻³,输出错误率大致在 10⁻⁹ 量级——这正是“蒸馏”一词的由来。

流程拆解:从 15 个输入到 1 个输出

15-to-1 协议的执行可以拆成三个逻辑阶段,理解这三个阶段是掌握整个协议的关键。

第一阶段:制备编码态。取 15 个输入魔态,每个都处于含噪的 |T⟩ 态。将这 15 个魔态按照 15-qubit 码的编码规则进行排列,形成一个编码块。这个编码块对应一个距离为 3 的稳定子码,能够检测两个错误、纠正一个错误。

第二阶段:稳定子测量与错误检测。对编码块执行稳定子测量。15-qubit 码共有 14 个稳定子生成元,每个生成元的测量结果是一个 ±1 的本征值。在无噪声情况下,所有测量结果都应为 +1;一旦某个测量结果为 −1,说明编码块中出现了错误。协议根据这些测量结果判断是否接受本轮输出。

第三阶段:解码与输出。如果所有稳定子测量结果均为 +1,则对编码块进行解码,提取出逻辑上的 |T⟩ 态作为输出;如果检测到错误,则丢弃本轮结果,15 个输入魔态全部作废。这就是“15-to-1”中“1”的代价——不是每次都能成功,成功时才输出一个魔态。

这里有一个容易被忽略的细节:15-to-1 协议是“非确定性”的。它并不保证每轮都产出魔态,而是以一定概率接受。输入错误率越高,接受概率越低。因此在估算开销时,必须把“接受概率”纳入考虑,而不能简单认为 15 个输入必然换 1 个输出。

电路结构与输入输出关系

从电路层面看,15-to-1 协议的核心是一个“编码—测量—解码”的量子线路。输入端的 15 个魔态经过受控 Clifford 门网络耦合到辅助量子比特上,辅助比特的测量结果即为稳定子本征值。整个线路的深度与码的生成元结构有关,在标准实现中,稳定子测量可以并行化,因此线路深度并不随 15 线性增长,而是由码的图结构决定。

输入输出关系可以用一个简洁的映射来描述:输入是 15 个错误率为 p 的魔态,输出是 0 个或 1 个错误率为 pout 的魔态,其中 pout ≈ 35p³(这是该协议在低错误率下的主导项系数,具体系数依实现细节略有差异)。接受概率则约为 1 − 15p 量级,在 p 较小时接近 1。这两个量——输出错误率和接受概率——共同决定了蒸馏的“性价比”。

15-to-1 协议:输入、编码块与输出关系 输入:15 个含噪魔态 每个错误率 p 15 个 |T⟩ 态组成编码块 距离 3 稳定子码 稳定子测量与判定 14 个稳定子生成元测量 本征值全为 +1? 接受 丢弃 接受概率 ≈ 1 − 15p 输出 0 或 1 个魔态 错误率 p_out ≈ 35p³ 成功时输出 1 个 失败时输出 0 个 每轮消耗 15 个输入 开销要点:15 个输入换 1 个输出,且需按接受概率折算;输出错误率随 p 三次方下降,p 越小收益越显著

开销初步估算:不能只看 15:1

初学者最容易犯的错误,是把 15-to-1 的开销简单记为“15 个换 1 个”。实际上,由于协议是非确定性的,要得到 1 个合格输出,平均需要消耗的输入魔态数量是 15 除以接受概率。设接受概率为 Pacc,则平均输入消耗为 15/Pacc。在 p = 10⁻³ 时,Pacc 约为 0.985,平均消耗约 15.2 个输入;而当 p 上升到 10⁻² 时,Pacc 降到约 0.86,平均消耗升至约 17.4 个。这个差异在多轮级联时会被放大。

更完整的开销还要考虑“轮次”。如果单轮蒸馏后错误率仍不满足目标,就需要把多个 15-to-1 模块级联起来。例如,从 p = 10⁻² 出发,第一轮输出约 3.5×10⁻⁵,第二轮输出约 1.5×10⁻¹²,两轮即可达到多数算法要求。此时总输入消耗约为 (15/Pacc,1) × (15/Pacc,2),在示例参数下约为 17.4 × 15.1 ≈ 263 个初始魔态换 1 个高保真魔态。这个数字才是工程上真正需要关注的量级。

上述数值是基于理想化模型的教学估算,假设错误相互独立、稳定子测量本身无错、且只保留主导项。实际硬件中测量错误、门错误和串扰都会抬高输出错误率,工程估算时应留出安全裕量,并以具体硬件参数重新计算。

为什么选择 15-to-1 作为起点

相比更复杂的蒸馏协议(如 5-to-1、10-to-2 或多轮级联协议),15-to-1 的结构清晰、码距小、稳定子数量适中,非常适合作为理解蒸馏机制的“教学样本”。它把三个关键概念——编码、错误检测、非确定性接受——压缩在一个可手算、可画图的框架里。掌握了它,再去理解更高效率的协议时,就能把注意力放在“码结构如何改进”“接受概率如何提升”“级联如何布局”这些真正的差异点上,而不是被流程细节淹没。