超高码率量子码能否支撑高效并行逻辑计算?

群对称并行手术与链映射卷积,把超高码率qLDPC码逻辑操作的时空开销降至约2.5倍空间与3-4轮测量。

直接答案

能,但限于一类受约束却对算法有用的操作。论文把逻辑量子比特划分为群对称轨道,并行测量群不变的逻辑泡利乘积,为超高码率qLDPC码构造出保持距离的测量小器件,每个约需2.5倍空间开销和3-4轮综合征提取。代价是可编程性与开销之间存在权衡:逻辑控制越精细,可用于提升距离的对称结构就越少。

1篇文献引用

本文由 WisPaper 驱动的搜索和论文分析生成。

超高码率为何让既有手术方法吃紧

超高码率qLDPC构造已把编码率推到二分之一以上,近期实例每个逻辑量子比特只需约两个物理量子比特,同时保持实用相关的逻辑错误率和码块规模。正是这种密度使其难以操作。在kd > n的区间,许多逻辑算符必然相互重叠,直接套用既有逻辑测量方法会产生巨大的空间与时间占用。

论文把问题归纳为四个通常相互冲突的目标:低空间开销、低时间开销、高逻辑并行度,以及与算法结构匹配的可编程性。标准量子码手术能以低空间开销测量任意泡利算符,但早期方案需要O(d)轮重复测量带来的时间开销,且没有并行性。此后的并行手术方法在算符复杂度与空间开销之间取舍,快速手术方法削减了时间开销,却进一步限制了可实现的测量集合。论文瞄准的是尊重共同对称性的那部分操作,因为它们既对算法有用,又具备足够结构来支撑低时空开销。

轨道把对称性变成并行测量

构造从码的群对称性出发。逻辑量子比特被划分为轨道,随后用并行手术方法实现群不变的逻辑泡利乘积测量集合。可编程性的关键规则被直接给出:逻辑轨道可以任意耦合,只要每个测量在涉及的整个轨道上重复。

这是实质性的限制,而非表面修饰。它意味着控制的自然单位是轨道,而不是单个逻辑量子比特。回报是:一个测量模式在轨道上重复后,共享同一套辅助系统和同一套保护结构。论文用电路中本就重复的操作来论证这一类操作的价值,例如格点模型模拟中相邻格点之间的门,或行波进位加法器中跨比特位重复的门模式,其中唯一不具不变性的部分就是级联的反应式测量。

链映射卷积以低成本恢复距离

为实现某个逻辑作用而加入辅助系统,可能缩小合并码的距离。论文给出一个具体数字:对[[576,148,18]]实例,仅加一层辅助层,X方向空间距离就从18降到4,因为原码中一个大型逻辑算符可以以低得多的权重变形到辅助系统上。传统补救办法是加厚,即把辅助复形在若干耦合层中重复;论文刻画了这一做法,并观察到每增加一层距离只增长3,空间代价显著。

链映射卷积是论文给出的替代方案。它利用群结构高效地同时提升协议的 spatial 与 temporal 距离,而不必为重复层付费。论文报告了针对[[256,68,12]]和[[576,148,18]]配对划分码,以及一个[[1152,580,12]]、码率1/2码的保持距离并行测量小器件,每个仅约2.5倍空间开销和3-4轮综合征提取。同样的方法还能把培育出的魔术态并行注入高码率码。

2.5倍开销究竟在算什么

这个标志性开销数字需要把分母弄清楚。在可编程性研究中,空间成本以每个参与逻辑量子比特对应的总物理量子比特数报告,计入合并码的数据量子比特,以及每个所列校验对应一个测量辅助比特(含冗余校验),并以[[576,148,18]]码的144个参与逻辑量子比特归一化。这与案例小器件所引的约2.5倍空间开销是不同的量,与时空成本也不同。

时空成本估计为r乘以n_phys再除以144,其中n_phys是数据与测量辅助量子比特总数,r是达到d = 18所需的轮数。对 scalar 卷积,它从批大小|H| = 1时的每个参与逻辑量子比特819物理量子比特轮,降到|H| = 18时的70,降幅超过一个数量级。当|H| >= 4时,估计值大致可由拟合式1258.1/|H|描述。矩阵卷积在若干子群规模下降低了估计时空成本,空间成本降幅最大出现在平凡子群处,不过在 scalar 构造本已高效的地方改进较小。

限制到子群换来控制却牺牲保护

把对称性限制到子群H,会把每个完整G轨道分成|G|/|H|个更小、可独立寻址的轨道。论文用[[576,148,18]]码正则G = Z_72轨道上的72个并行两体泡利乘积测量来说明,采用在H下作为一族不变的随机两两配对。每个逻辑操作恰好重复|H|次,论文称之为批大小,可独立编程的块数按72/|H|缩放。|H| = 18时有四个这样的族,|H| = 6时有十二个,|H| = 1时全部72个测量都可独立编程。

代价是:通用逻辑程序对应的辅助系统,其链复形对称性被降到H,使 scalar 卷积的距离提升效果变差,因为|H|决定了卷积在一个轨道内能把逻辑算符铺开的位置数。在平凡子群处,轨道内没有非平凡平移,构造退回到标准并行手术。这就是论文的核心权衡:更大的子群对称性更有效地共享保护资源、降低每个逻辑操作的开销,代价是可独立编程的测量族更少。

这些小器件适用于哪里、到哪里为止

结果针对的是一类特定操作:尊重共同对称性的操作。论文认为这类操作对算法有用,因为它们对应电路中重复多次的操作。带有重复子程序的算法,是把逻辑测量组织成对称兼容批次的自然场景。论文指出,在缺乏这种结构的地方,很可能需要其他方法,并提到关于快速、高码率手术小器件的互补工作,其适用范围超出对称设定。

读这些数字时还有两条边界值得注意。资源比较以物理量子比特综合征轮为单位,对照的是校验权重相当的高码率码上的其他方案;论文明确指出,完整的时空比较还需要在共同噪声模型下匹配解码后的逻辑错误率,计入目标逻辑操作,并纳入综合征轮时长等物理实现细节。这里使用的重复原型图也只是其中一种选择;论文提出,把图膨胀技术与码手术的随机启发式方法同群提升结合,或许能以更少辅助量子比特获得更强保护。

1/|H|缩放背后的未解问题

最具决策价值的结果不是单个小器件,而是论文跨批大小观察到的缩放关系:摊销时空开销大致按1/|H|下降,scalar 卷积拟合式1258.1/|H|在4 <= |H| <= 18区间成立。正是这一缩放让结构化并行值得在设计时考虑,因为它说明保护资源可以在重复操作之间共享,而不必按操作逐个支付。

论文明确指出,这种逻辑可编程性与时空开销之间的权衡究竟是根本性的,还是仅仅反映当前可用技术,仍未解决;其他结构能否在不做批处理、即保持完全独立控制的前提下更高效地共享纠错资源,也仍待研究。因此,对判断这些方法是否适用的读者来说,实际的分界在于:操作已在轨道上重复的电路,可以在单个码内调节批大小;而需要完全独立逻辑控制的电路,论文自身的构造会退回到标准并行手术及其更高开销。

本文引用的文献

1

Efficient Logic with Ultra-High-Rate Quantum Codes

群对称轨道加上并行手术与链映射卷积,为超高码率qLDPC码给出保持距离的并行逻辑测量小器件,约2.5倍空间开销、3-4轮综合征提取,并存在由子群规模控制的可编程性与开销权衡。