截至 2026-07-10第 3 级
量子比特路由
量子比特路由把电路中的逻辑量子比特映射到连接受限的芯片上，通过插入SWAP门在不相邻的量子比特之间移动状态，并把时间和错误的代价降到最低。
这是什么意思
电路在编写时假设每个量子比特都能与其他任何量子比特相互作用，但真实芯片的连接非常有限——例如在方形晶格中，每个量子比特只有4个邻居。当一个双量子比特门作用于没有直接连接的一对量子比特时，路由器会插入SWAP门，让量子态经由中间量子比特一步步移动，直到两个状态相邻。每个SWAP都很昂贵——它分解为3个CNOT——既增加时间又累积错误；因此好的路由要寻找最短的绕行路线。此外，量子比特并非可以互换：相干时间和双量子比特门保真度因量子比特和连接而异，并且每天漂移，所以感知校准的路由器会查阅今天的校准数据，选择经过最健康量子比特的路径。执行结束后，测量结果必须从物理量子比特映射回原来的逻辑量子比特，这要求记住映射关系。路由质量直接影响整体保真度：截至2026年，感知测量误差的映射与路由（MERA，2025）报告称，在不增加任何SWAP的情况下，相对基准编译器平均提升了25–52%的保真度——这证明映射与路由仍是活跃的研究前沿，而非已解决的问题。生活类比
你的电路假设每个量子比特都能和其他任何量子比特对话——但真实的芯片是一个小镇，只有隔壁邻居才共用一道篱笆。如果Q0和Q1之间没有篱笆，路由器就用SWAP当垫脚石，把量子态从一个院子传到另一个院子，直到两个状态并肩站在一起。每跨过一次SWAP都要付出时间和错误的代价，所以最好的路线就是最短的绕行——聪明的路由器还会在选路之前查看今天的校准数据，看看今天哪些邻居是健康的。
'route'一词源自拉丁语rupta via，'被打通的路'——路由正是在芯片有限的连接中打通一条路。'SWAP'源自中古英语swappen，'击打、交换'——像迅速击掌一样把两个状态互换。韩语、日语、汉语分别译作경로/經路（'经过的路径'）和교환/交換（'相互交换'）。
常见误解
- '逻辑量子比特'有两个不同的含义——(a) 你所写电路中的量子比特（路由中使用的含义），(b) 由许多物理量子比特构成的纠错量子比特。不要把二者混为一谈。
- 量子比特不可互换——相干时间和双量子比特门保真度因量子比特和连接而异，且每天漂移。因此好的路由是感知校准的，而且执行后必须把结果映射回你原来的逻辑量子比特。
要点总结
- 一个SWAP的代价是3个CNOT，所以每插入一个SWAP都会增加时间和错误——路由器的任务就是找到最短的绕行路线。
- 路由质量直接影响保真度：截至2026年，感知测量误差的映射/路由（MERA，2025）在不增加SWAP的情况下，相对基准编译器平均提升了25–52%的保真度。
- 连接图决定了可路由的范围——例如方形晶格中每个量子比特只有4个邻居。
检验你的理解
你的电路要执行cx(0,1)，但在芯片上物理量子比特Q0和Q1没有连接。路由器会怎么做？
- A.以物理上不可能为由拒绝该电路
- B.测量两个量子比特并把它们重新制备到相邻位置
- C.插入SWAP门，让状态经由相连的中间量子比特移动，直到它们相邻
- D.用不需要连接的单量子比特门替换CX
查看答案
答案: C. 插入SWAP门，让状态经由相连的中间量子比特移动，直到它们相邻
原因: 路由以SWAP门为垫脚石，让量子态经由相连的中间量子比特移动。由于每个SWAP分解为3个CNOT，路由器会尽量减少SWAP的数量。
为什么好的路由器在选择路径之前应该查阅今天的校准数据？
- A.因为校准数据决定电路图的颜色标注
- B.因为量子比特的相干性和双量子比特门保真度因量子比特和连接而异且每天漂移，经过不健康量子比特的最短路径可能不如经过健康量子比特的稍长路径
- C.因为定义SWAP门矩阵需要校准数据
- D.因为路由只允许在校准时段进行
查看答案
答案: B. 因为量子比特的相干性和双量子比特门保真度因量子比特和连接而异且每天漂移，经过不健康量子比特的最短路径可能不如经过健康量子比特的稍长路径
原因: 量子比特不可互换：它们的质量因量子比特和连接而异，且每天变化。感知校准的路由会在路径长度与今天的量子比特健康状况之间权衡。
先修概念
Routing under limited connectivity + SWAP insertion is established compilation literature; SWAP = 3 CNOT is elementary identity. Regraded timebound 2026-07-10: the text carries current-state claims (as-of-2026 framing; MERA 25-52% fidelity stats, arXiv:2511.10921) that will drift with compiler ecosystems, matching the transpilation precedent.