第5章 战术层：噪声时代的算法与软件

第 5 章 · 战术层：噪声时代的算法与软件

本章要回答的三个问题：一段算法意图如何变成能上硬件的脉冲序列，中间的编译环节在优化什么？防线（纠错）尚未建成的当下，变分算法凭什么在含噪声设备上先打出战果？肖尔、格罗弗这些王牌算法对线路深度与保真度的要求有多苛刻，它们在噪声下的存活率怎么算？本章是全书从"守"转"攻"的转折点。

为什么会有这一章

前四章一直在修工事：物理层压制噪声，编码层吸收错误。但有一个时间差必须正视——容错防线全面建成尚需时日，而设备已经在用户手里，客户要的是"现在能跑出结果"。战术层就是为这个时间差服务的：既然错误率暂时压不下去，那就把线路改短、把噪声的影响估计掉、把经典计算用到极限，在敌人火力密度尚高的地带打出有限的胜果。这不是权宜之计的妥协说法——变分算法、编译优化、误差缓解是一整套有数学根基的方法论，它们划定的问题域（浅线路、经典-量子混合循环）恰是当前设备唯一能打的战场。

本章同时承担"预演容错时代"的任务。5.4 节会把王牌算法对深度的苛刻要求算给你看：肖尔算法分解实用长度的整数需要上亿次近乎完美的门操作——没有第 4 章的防线，这种深度在任何噪声模型下都活不过第一毫秒。看清这个差距，你就能理解领域内一条隐秘的技术分界线：哪些算法属于"现在"，哪些属于"防线建成之后"，以及为什么所有严肃的路线图都把软件栈建设与硬件迭代并列为两条主线。

读完能解决什么

本章交付四项战术能力。模拟器构建：你能从零写出一个支持任意单比特门与受控非门的态矢量模拟器，理解它为什么在三十比特附近耗尽内存、以及稳定子模拟器为什么能绕开这个限制。变分算法实战：你能在自己的模拟器上完整跑通变分本征求解器的经典-量子循环，亲手体会采样噪声、参数贫瘠高原这些论文里常客的真实模样。编译优化入门：你能做门合并、对易消除这类窥孔优化，理解比特映射为什么必然引入交换开销，并掌握零噪声外推这类误差缓解手法的适用边界。算法评估框架：你能对任意一个"量子算法"给出深度预算与存活率的估算，判断它是今天能跑的战术动作，还是防线建成后的战略武器。

这四项能力的共同底色是"对误差的会计学"——本章所有内容本质上都在做同一件事：给噪声记账、找出漏记的账、把能省的账省下来。带着这个视角读，四节内容就是同一门会计学的四个科目。

各节怎么分工

推进逻辑是"沙盘、战术、后勤、王牌"：5.1 搭沙盘（模拟器是本章一切实验的场地），5.2 演练当前的主力战术，5.3 处理后勤（压缩弹药消耗、修正观测误差），5.4 检阅战略武器并核算它们的出场条件。四节合起来，构成一份完整的"NISQ 时代作战手册"。

先决条件

第 1 章的态矢量与测量代码（5.1 直接在其上扩展）；第 3 章的保真度预算思路（5.4 的存活率分析沿用那笔账）；线性代数的矩阵乘法。变分算法一节会用到最朴素的经典优化概念（梯度下降的思想），不要求最优化课程背景。代码主体仍只用 Python 标准库，5.4 末尾给出一组 Qiskit 对照片段供迁移参考。

往下走到哪

战术层的边界在第 6 章被清楚标注：变分算法打下的战果（化学基态、组合优化的近似解）是当前设备能力的天花板样本，而王牌算法的真正出场要等容错防线交付。第 6 章会把这两类战果与产业时间表对齐——你会看到，软件栈今天积累的每一分编译与缓解经验，都是容错时代的基础设施，战术层从不白打。