4. 动态电路编译流程总览

动态量子电路与传统静态电路最大的区别在于：电路中间含有依赖测量结果的条件分支、重置、反馈等控制流。这意味着编译器不能像处理静态电路那样一次性把整条线路“翻译”成脉冲，而必须把高级描述逐步降级为硬件可执行的指令序列，并在每个阶段保留动态语义。本节从整体上梳理这条编译流水线：解析、优化、调度、映射、脉冲生成，并说明各阶段之间的输入输出关系与关键约束。

一、五个阶段的分工与数据形态

动态电路编译可以理解为一条“表示形式逐级下降”的流水线。每一级都接收上一级的产物，并输出更接近硬件的形式：

• 解析（Parsing）：把 OpenQASM 3 等高级描述转换为抽象语法树（AST）或中间表示（IR）。此阶段要识别 if、for、while、reset、measure 等动态结构，并建立经典寄存器与量子比特的符号表。
• 优化（Optimization）：在 IR 上做门合并、常量折叠、条件化简、死代码消除等。动态电路优化的难点在于：跨越测量或分支边界的门不能随意交换，否则会改变经典控制依赖。
• 调度（Scheduling）：为每条指令分配时间槽，处理依赖关系与资源冲突。动态电路需要把“测量—经典处理—条件门”建模为跨域依赖，调度器必须保证条件门在其控制条件就绪之后才能发射。
• 映射（Mapping/Routing）：把逻辑量子比特分配到物理量子比特，并在不满足连通性时插入 SWAP。动态电路映射还要考虑测量与重置对物理比特的占用，避免条件分支路径上的资源冲突。
• 脉冲生成（Pulse Generation）：把映射后的门级指令转换为硬件控制脉冲（如微波波形、激光时序），并输出可被 FPGA/任意波形发生器执行的指令流。

这五个阶段并非严格串行：优化可能穿插在映射之后，调度与映射也可能迭代进行。但作为总览，先建立“逐级下降”的主干认知，再理解反馈回路，是掌握动态编译的关键。

二、动态语义在各阶段的传递

动态电路编译的核心挑战是“控制依赖”的传递。以一段 OpenQASM 3 为例：

OPENQASM 3.0;
include "stdgates.inc";
qubit[2] q;
bit[2] c;
h q[0];
measure q[0] -> c[0];
if (c[0] == 1) x q[1];
reset q[0];

解析阶段会生成包含 IfStmt、MeasureStmt、ResetStmt 的 AST，并把 c[0] 标记为经典位。优化阶段不能把 x q[1] 提到 measure 之前，因为它的执行依赖 c[0] 的测量结果。调度阶段需要把 measure q[0] 的完成时间、经典比较的延迟、条件门的发射时间串成一条跨域依赖链。映射阶段要保证 q[0] 与 q[1] 在物理拓扑上可同时被访问，否则插入的 SWAP 可能破坏条件分支的时序假设。脉冲生成阶段则要把条件门编译成“由经典触发信号使能”的脉冲片段，而不是无条件播放的波形。

因此，动态编译的每个阶段都必须携带一份“控制依赖图”或等价的元数据，否则后续阶段会丢失动态语义。

三、阶段间的输入输出与关键约束

这张表说明：越往后，表示越接近硬件，但动态语义的“携带成本”也越高。解析和优化阶段可以用较抽象的 IR 表达控制流；到了调度和映射，控制流必须被展开为具体的时间与资源约束；到了脉冲生成，控制流最终变成硬件触发信号。

四、总览图：从高级描述到可执行指令

下图给出动态电路编译流程的总览。图中左侧是高级描述，右侧是可执行指令；中间五个阶段逐级下降，下方标出动态语义在各阶段的传递方式。注意图中“控制依赖元数据”贯穿始终，它是动态电路编译区别于静态电路编译的关键。

五、一个可操作的检查清单

在实际工程中，可以用下面这份清单快速检查动态电路编译是否“保语义”。它不替代具体工具的实现，但能帮助定位问题出在哪个阶段：

• 解析后：AST 中是否保留了所有 if、for、while、reset 节点？经典寄存器与量子比特的映射关系是否完整？
• 优化后：是否存在门被移动到测量之前？条件表达式是否被错误地常量折叠？
• 调度后：条件门的发射时间是否晚于其控制条件的就绪时间？测量与后续条件门之间是否留有经典处理延迟？
• 映射后：条件分支路径上的物理比特是否被其他操作占用？插入的 SWAP 是否改变了分支的时序假设？
• 脉冲生成后：条件门是否被编译为“由经典触发信号使能”的脉冲片段，而不是无条件播放的波形？

这五个阶段共同构成动态电路编译的主干。理解每个阶段“输入什么、输出什么、动态语义如何传递”，是后续深入调度算法、映射策略和脉冲级优化的基础。实际工具链中，这些阶段可能被封装在不同的模块或 pass 中，但职责划分与依赖关系基本一致。