量子领域里所有被称为"解码器"的东西

目录

2026年8月17日，量子时代精神覆盖 预印本来自深圳郑安团队，将“深度-8解码器”一词超链接到其早期文章之一——一篇关于GPU加速解码量子低密度奇偶校验（qLDPC）码的文章。这两个译码器毫无共同点。安氏的译码器是一个由八层单量子比特旋转和受控Z门组成的量子电路;它运行在量子比特上，试图重建幺分动力学散布到邻近站点的状态。qLDPC译码器是经典软件，用于读取错误综合征并计算修正。一个处理量子信息，另一个处理量子信息的测量结果，它们共享一个词，仅共享一个词。

我提出这件事不是为了博取分数。四月我发表了文章解码器瓶颈.我在那里论证了，解码器性能是最有可能决定我们是否看到密码学相关量子计算机无论是2030年还是2045年，因此安全团队应更多关注解码器论文，而非量子比特计数的新闻稿。我仍然认为这是对的。不过，这个建议有缺陷。“解码器”指的是量子计算、密码学和机器学习中四个无关的概念，任何关注它的人每周都会在新闻中看到其中三个，每个变体细分为不同的变体，作为独立的突破报道。

四个层中只有一个——即实时纠错循环中的经典推断层——能告诉我们关于问世日——量子计算机能够破解我们今天生产中运行的公钥密码学的日期。即便如此，单一结果也只是众多输入中的一个。其他三个领域的论文可以无限期发布记录数字，而不会改变年份。

所有感官都松散地源自克劳德·香农的五个部分1948年的德鲁：信息源、发射器、信道、接收器和目的，噪声从下方进入。该图中既没有“编码器”也没有“解码器”;而香农在第8节中处理编码和解码时，称这些器件为换能器。编码理论家在接下来的十年里将发送和接收操作专门化为这两种角色，之后所有借用该术语的人都使用了没有数学原理的盒子。

McEliece 于 1978 年将未经授权的译码转化为安全假设。Brassard 和 Salvail 借用了经典解码器进行密钥调和量子密钥分发1993年。量子纠错社区在1990年代中期采用了“经典综合征推断”一词，机器学习社区在2014年左右重新启用了编码-解码框架。四个继承者，一个词，他们之间完全没有协调。

两场测试赛

什么进去，什么出去，什么时候用什么时间。综合征解码器接收奇偶校验位，并在硬件设定的截止日期前返回修正。量子恢复电路接收一个量子比特寄存器并交还一个，受限于电路深度和相干时间，无需响应综合征率。量子密钥分布中的调和解码器会接收部分损坏的比特字符串，返回约定的密钥，时间尺度为块或会话时间尺度。变换器解码器接收嵌入并返回令牌。四个输入，四个输出，四个时钟，任何一个方框中都没有任何相似之处。

我们希望它成功，还是失败？在量子纠错、密钥调和和机器学习中，解码器本应能工作，因此每篇新论文都是声称它比上一篇更有效的论文。而在基于代码的密码学中，解码问题本应难以解决，因此每篇新论文都是它依然难以解决的论证。词汇相同，符号相反——这就是为什么我们作为安全从业者，愿意为这种混淆买单，而不是把它留给物理学家。

纠错环内

一台量子计算机运行纠错测量奇偶校验连续，产生一个流综合征这些比特限制了错误发生的可能，而不暴露编码状态本身。解码器是那些经典机器读取该流并计算修复内容——CPU上的软件，还是刻录在FPGA上的逻辑。这是意义上的能力D.2我的能力框架中的轨道，以及四月文章中提到的那个。

解码器必须跟上综合征的出现速度，在超导硬件上，这大约意味着每微秒一轮，否则会积压积压直到计算停止。一个基于解码结果分支的逻辑操作，在解码器回答后无法继续，这会对整个循环通过控制系统和返回施加响应时间的截止时间。吞吐量和响应时间是不同的量，尽管报告员通常将它们视为一体。解码系统可以满足前者，而失败后者，正如我们在下面的具体示例中所见。

最小权重完美匹配、并集、查找表、信念传播与有序统计后处理、中继、四维超立方体、碰撞聚类、局部聚类——这些方法在准确性和速度之间做出了不同的交易，四月的文章对这些交易做了较详细的探讨。那篇文章忽略了记者们经常把这个家族中的子感官当作不同的物种来处理，实际上它们是部署模式、架构角色和同一事物的商业包装。

神经解码器不是第四种东西

谷歌DeepMind的AlphaQubit是一种经过训练用于解码表面码综合征的流转变压器。哈佛的瀑布是一个利用qLDPC码几何正则性的卷积网络。两者都是综合症解码器，机器学习是在同一个盒子内的实现选择，输入、输出和时钟都与union-find面相同。任何消耗综合症位并发出修正或逻辑推断的“AI译码器”都属于这一家族，它必须像其中其他功能一样，在速度和准确度上击败并集和匹配。

Chanho Lee及其同事于2025年发布的预印本将注意力块替换为鳄鱼，这是一个状态空间模型，其成本随代码距离的平方增长，注意值消耗四次方。在公共的Sycamore内存数据中，Mamba版本与作者自己的变压器基线相匹配——这比击败谷歌训练模型的说法要弱得多，尽管我们经常看到它被报道为后者。作者随后构建了一个模拟噪声模型，其中额外的误差随假定的推断成本成比例。在该模型下，距离3到距离5的分频率为0.0104，Mamba为0.0097，而变换器则为0.0097，全部发生在一台无人运行的机器上。

即便如此，这个有用的想法依然成立。慢速解码器不仅是延迟，更是错误的根源。

安德鲁·西尼尔和谷歌DeepMind和谷歌量子人工智能的23位同事随后报告了相关信息阿尔法量子比特2表面码的解码速度不到每周期一微秒，距离为11。他们还报告了首个实时颜色编码解码，距离达9。这是商业加速器上大规模持续吞吐量。但它并非从量子比特到解码器再返回的端到端亚微秒循环——这两者的区别正是本文所探讨的区别。

离线、实时和流媒体

离线解码在实验结束后，有时在工作站上运行，甚至在数小时后进行，并证明硬件产生了可纠正的错误。实时解码在周期预算内运行，结果反馈到实时计算中，证明机器能够在错误更正下进行计算。流解码处理无界综合征流时无需等待实验结束，而这正是运行时的过程肖尔算法一周内确实需要。一个算法和一组综合征数据支持这三种说法，仅取决于解码的时间。

Riverlane的Deltaflow 2已经在量子存储实验中做到这一点，Deltaflow 3也同样如此将将其扩展到逻辑运算据公司称，2026年晚些时候会发货，尽管我写这篇文章时9月初还没发货。

离线解码的结果和实时解码的结果是不同的成就，且距离工作机器的距离截然不同。论文通常非常谨慎地说明他们演示了哪种，因此答案通常会抽象地等待打开PDF的人。但论文中缺少了区分。

预解码器是一种廉价滤波器，解决简单的问题，把难的交给主解码器，厂商也有自己的延迟数据。解码器切换2025年底提出的，默认运行快速解码器，并在复杂综合征时升级为准确解码器——这意味着一个系统可以诚实地报告两种不同的延迟。

解码器作为产品

“解码器”有时既不指算法也不指部署模式，而是一个带有厂商的盒子，以及该盒子与控制电子之间的接口。Riverlane销售一个，其QECi指定了控制系统与QEC栈交换的消息和说明。NVIDIA的NVQLink是一种更广泛的架构，连接加速计算与量子系统控制器，综合传输是多个工作负载中的一个。两者在同一层上有重叠，但并非竞争标准。

对采购官来说，解码器是一个带有数据格式的行项，算法可以在固件版本之间切换，而行项本身则完全不变。

称为解码器的量子电路

这些解码器是作用于量子比特本身的量子操作，而不是对量子比特的经典比特，且没有一个能读取综合征。

代码的解码电路。在任何教科书中对Steane码或Shor码的处理中，编码器是映射逻辑量子比特进入其物理载流子，解码器则是将它映射回去的酉元。这是最古老的量子用法，也可能是最容易让新闻读者困惑的，因为同一教科书页面两段后还会讨论综合症解码。

恢复地图。在固定编码和噪声信道的情况下，在所选保真度目标下，哪种量子操作最能恢复编码信息？编码专属的Petz恢复映射——在此环境中通常称为转置信道——是标准的解析构造。对于固定的编码和目标，最优恢复也可以写成半正定程序。近似纠错文献调用了所有这些解码器。它们没有硬件，且通常完全没有实现，它们回答的问题是原则上恢复的可能性。

变分恢复电路。安的团队对浅量子电路参数化，优化其角度以匹配恢复目标，并探讨有界深度电路实际能覆盖多少原则上可恢复的信息。动力学分析后，作者重置目标寄存器，对其周围半径3的晕圈应用深度8电路，恢复输入时中位数平均保真度为0.758。

这比天花板最高的2/3塞尔吉·马萨尔和桑杜·波佩斯库还要好1995年证明对于任何测量单个未知量子比特并准备替代比特的人来说，这正是《量子时代精神》标题——真实且谦逊的结果。它是量子信息在哪些地方仍可本地访问的诊断工具。正如作者在自己的讨论部分明确表示的，这不是错误纠正。

量子自编码器。同样的编码器-解码器框架借鉴了机器学习，以量子电路的形式实现，用于压缩而非修正。

密码学中的解码器

那个不能解决的问题

2025年3月，NIST发布选定哈明准循环（HQC）作为其第五个后量子算法，也是第二个密钥封装机制，专门基于与ML-KEM不同的数学原理。目前尚无FIPS编号。NIST在2025年3月表示，草案将在约一年后发布，最终标准将在2027年发布，但截至2026年8月5日的更新，标准化页面HQC仍被列为“已选中”，仅此而已。“Selected”是应使用的词，“标准化”是避免使用的词。

总部的安全依赖于准循环综合征解码：给定一个奇偶校验矩阵和一个综合征，找出产生该系统的低权重误差向量。在代数大纲中，这正是表面码解码器持续解决的问题，且相似性真实，但任务不相同。表面码解码器利用已知的局部几何、重复的噪声测量和硬件特定的误差模型。HQC攻击者面对一个刻意构建的准循环实例，且没有任何该结构可用。Riverlane需要在微秒内解决其实例。HQC需要攻击者的实例永远无法解决。

罗伯特·麦克利斯将这种不对称性构建进了一个单一密码系统。他1978年的提案隐藏了一个二进制Goppa码，使合法接收者能够利用1975年高效解码器帕特森的解码器利用该秘密结构。攻击者获得了一个被打乱的公开代码和一个解码问题，但其中没有可利用的漏洞。

同年，贝尔莱坎普、麦克利斯和范·蒂尔博格证明了通用线性码解码NP完全他们在自己的摘要中指出，结果强烈暗示但并未严格暗示不存在多项式时间算法。当然，最坏情况定理无法证明任何特定代码分布。但该设计依然存续了48年，这也是原因PQC标准化将基于代码的方案保留在组合中，作为格点数学断裂的保险。

密码分析师也会使用这个词。信息集解码，是针对HQC、BIKE和经典麦克利斯的通用攻击家族，从1962年的Prange开始，经过Stern，再到BJMM变体及其继任者。一篇报告解码记录的密码分析论文报告问题稍微容易了一些，这是坏消息。一篇量子纠错论文报告解码记录，报告问题稍微容易了，这是好消息。句子相同，蕴含相反，唯一区分它们的方法是知道我们正在读哪些文献。

总部内部的解码器

解封运行一个连接的Reed-Muller和Reed-Solomon解码器，剥离错误向量并恢复共享秘密，因此HQC包含自己的解码器，两个感官在一个算法内碰撞。该解码器具有解密失败率——这是NIST在选择时权重的设计参数——其实现必须在常数时间内运行。

HQC的第一轮版本使用了BCH解码器，其运行时间与它所纠正的错误权重相关。Guillaume Wafo-Tapa及其同事将这次泄漏转化为实用的选择密文定时攻击2019年。第三轮重新设计用Reed-Muller和Reed-Solomon组合取代了BCH，侧信道研究人员也随之效仿。恒时解码不是任何人可以推迟的优化。

因此，在一个NIST选定的算法中，我们有一个必须可靠且秘密地成功的解码器，同时还有一个必须保持无法解决的解码问题。任何正在构建密码清单该记录算法属性将在同一项中满足两者。

和解

量子密钥分布以经典后处理结束，其中一阶段修正了Alice和Bob原始位串之间的不一致。Gilles Brassard和Louis Salvail的级联协议EUROCRYPT '93 中的 ，三十三年后仍被广泛使用并处于活跃基准测试中，同时还有低密度奇偶校验（LDPC）和极化码替代方案，这些替代方案以交互性换取计算。

Cascade 是 1993 年推出的量子密钥分布调和协议。Cascade 也是哈佛大学 qLDPC 代码的神经解码器，自 2026 年起。两者都叫解码器，也都叫 Cascade，尽管它们没有任何关系——这是我在整个分类法中最喜欢的碰撞。

机器学习中的译码器

编码器-解码器架构中的解码器部分，仅译码器变换器，自动编码器的译码器：撇开不管，这种用法就只存在于文献中，没人会觉得烦恼。一旦有人把模型指向纠错，它就不再停留在那里。2023年，曹汉言及其同事发表的预印本标题为qecGPT：使用生成预训练变换器解码量子纠错码.“解码”是错误纠正的含义;第二种则隐藏在GPT内部，这是一种仅具解码器的架构。标题包含两种含义，但只拼出其中一种。

差点失误

读出判频器将模拟信号从测量值映射为零或一。实践者通常称其为判别器或状态分类器，有时称为解码器;第一类软信息解码器消耗由此推导的似然，而非硬性决策。量子传感中的估计器将测量映射为物理参数，论文有时也称该映射为解码器。

qLDPC码他们的名字和一半算法都取自经典信道编码。信念传播在电话调制解调器中解码经典LDPC和容错计算机中的量子LDPC，这种传承并非偶然——尽管两者仍是不同的工作，且故障模式不同。

任意解码器号码的五个问题

这是什么类型的解码器？综合征数据输入，逻辑推断，基于硬件时钟，是唯一能触及Q日的答案。

什么噪音模型？码容量、现象级和电路级噪声会产生同一解码器数量级的差异，而该解码器的电路层级是部署相关的。没有其噪声模型引用的逻辑错误率几乎是零。

延迟是怎么定义的？该Ankaa-2 论文来自Riverlane和Rigetti的稳定性实验中，平均解码时间为每轮0.44至0.79微秒。他们还报告了在一项分九轮的快速反馈实验中，完整解码响应时间为9.6微秒，其中6.5微秒用于解码，3.1微秒用于通信和控制。这两个数字都是真实的，它们回答的问题不同，因为每轮吞吐量、完整响应时间和摊销批量数据共享一个词，却测量了三个不同的指标。

什么代码，距离多远？距离3的实时解码和距离25的实时解码被大部分剩余工程分隔开来。QpiAI数量报告时间约为1.5微秒2026年3月，在一台64量子比特处理器上端到端——距离为5，公司公告中尚无论文发布。没有距离和源类型，我们无法确定该数字的含义。

是平均的，还是整个分布？平均延迟是厂商公布的数字，单靠它本身是不够的。决定机器是否继续计算的是持续吞吐量，取决于相对于综合征速率的持续吞吐量、尾部的粗壮程度，以及架构是否缓冲了异常值。Ankaa-2数据显示，只有少数运行跨越1微秒线，而这些运行的解码更差。询问分布情况。

这五项中有四项只适用于第一家庭。这就是为什么第一家族优先。

过滤器的用途

安氏的恢复层级是多体动力学研究的正当贡献，综合征解码问题是NIST选定密钥封装机制的安全基础，而学习后的架构现在提供了一些最精确的综合征解码器。这些解码器对某些人来说都很重要，其中几个对我来说也很重要。以上没有任何反驳。

但如果我们要估计量子计算机何时打破RSA，只有第一类系统算作证据;另外三个则是带有同样标签的噪音。《量子时代精神》锚点标签只是新闻报道中的一个小失误。风险评估中的同一失误将时间线归功于三个与其无关的领域进展，而五个问题中的第一个正是抓住了它。

本文最初发表于后量子——量子计算、量子安全、质量控制.