时间次序为何重要
电路可能在运算中途测量量子比特,并依经典结果选择之后的操作。只在最后测量的电路可以重现此行为,但只删掉中途测量并不足够;必须以保留相关分支的方式记录结果。
定义 7.1.1
(测量后接前馈)
设 为包含量子比特 的有限维系统。对 ,令 投影到计算基结果,其余部分取恒等算子。由已归一化纯态 开始; 可与其他寄存器纠缠。原过程以投影 测量 ,记录经典比特 ,然后对 施加酉算子 。其未归一化分支是 ,结果 的概率为 。
若此概率为正,把分支除以其范数便得条件输出态;概率为零的分支没有可归一化的条件态。
以相干记录代替测量
加入初始为 的新记录量子比特 ,以 为控制、 为目标施加 controlled-NOT。按 的次序,状态变成
再施加分块受控酉算子
它是酉算子,因为两个记录投影互相正交且和为恒等算子,而每个 均为酉算子。联合态变为
定理 7.1.2
(延迟测量)
在上述电路中,最后以计算基测量 ,每个 的概率恰为原来的 ;对每个正概率结果, 也处于原来相同的条件态。若改为忽略记录, 的状态与先测量、按结果施加 、再丢弃该结果所得相同。混合态输入也成立。
证明
(逐个分支比较)
最终状态是 。读取 得 的概率等于第 个分支范数的平方,即 (因 为酉算子); 归一化后的测后态就是原来的条件态。因此之后对 的任何测量与 的联合统计均相同。若忽略记录,对它取偏迹得 ,与原过程丢弃经典结果后各未归一化分支密度算子之和相同。由线性性,混合态输入也成立;等价地,可把参考系统包含在 中,并令电路在其上作恒等操作。
读取前,记录是相干控制寄存器。controlled-NOT 复制的是计算基标签,并不复制任意未知量子比特;记录与被测系统尤其可以变成纠缠态。
常见错误
(复制标签不等于复制量子态)
对 ,记录电路在 上产生 ,这是纠缠态。克隆态应为 ,两者不同。记录在每个分支中只知道结果标签,并不知道被测量子比特的概率幅,所以读取 永远不会揭示 的状态。
具体前馈电路
例题 7.1.3
(对加态量子比特作条件 X)
取初始 ,令 、 作用于 。原过程中,每个中途测量结果的概率为 ;条件 把结果为一的状态映回 ,因此最终 总是 。
在延迟电路中,记录 controlled-NOT 之后, 上的联合态为 。施加受控 后为
测量 得 0 或 1 的概率各为 ,而每个分支中 都是 ,与原来相同。此例也说明已存储的相干记录并非字面意义上的经典寄存器:读取前,记录恰好是 。以其他基对它作干涉,可能显露已读取经典记录所没有的相干性。这样做改变了电路,不在所述等价结论之内。
例题 7.1.4
(概率为零的分支)
令 初始为 ,其余寄存器处于 ,即 ,。原过程中结果为 的概率是 ,结果为一的分支 是零向量,没有条件态可言。在延迟电路中,记录与 作用后的状态是 :记录必为 , 处于结果为零的状态 。读取 永远得不到 ,所以从不需要那个没有定义的条件态。
多次测量与重要失败情形
对固定有限序列、指定位置的计算基测量及酉前馈,每次测量都配置新的记录,并以 controlled-NOT 记录操作代替;其后依分支决定的酉操作则由早前记录控制。记录只用作控制,之后不可作门的目标或作相干混合。
定理 7.1.5
(固定序列的延迟测量)
对固定有限个计算基测量,每个之后接一个可由早前结果控制的酉操作,采用新记录并在最后读取所有记录的电路,给出与原过程相同的全部结果联合分布,以及相同的系统最终条件态。
证明
(对阶段数作归纳)
经 个阶段后,状态形如 ,其中 遍历长度为 的结果历史, 是原过程的未归一化分支。分块受控酉算子分别作用于各历史,下一次记录操作则用两个投影分开每个分支。因此归纳保持分支形式,得所有记录结果的联合分布及最终系统的条件态与原来相同,最后再以该基读取记录。
证明透视
为什么记录必须是新的控制、操作必须是酉的
归纳不变量是分支形式 ,它要在三个假设下才能每个阶段都保持。只用作控制的记录在记录基中相当于投影 ,与之后每个门都对易;所以最后才读取记录,与测量当时读取等价。每次测量用新记录,意味着 controlled-NOT 写在 上,因而复制了标签;若写到已用过的记录上,新标签会与旧标签作异或,历史便被破坏。最后,测量之间的酉操作使每个分支保持为向量,分支范数的平方仍是其概率;任意噪声操作则需要明确的更大模型或另行论证。
直接删掉测量可以改变可观察行为,下面的情形说明了这一点。
反例模式
删掉被忽略结果的测量
看似合理的说法:结果被忽略的测量可以删掉。从 开始,以计算基测量并忽略结果,再以 基测量。第一步之后的状态是 ,所以第二次得 的概率为 。若不作记录就省略第一次测量,状态仍为 ,该概率是 1。在相干记录构造中,对记录取偏迹后 是最大混合态,最后得到 的概率是 ;它不等价于把测量及其记录一并删除。修正方法是保留记录(或等价地对它取偏迹),而不是把它删掉。
例题 7.1.6
(两次测量与前馈,记录完全相关)
令 、。把 测量进记录 ,若结果为 就对 作用 ;然后把 测量进记录 。第一次记录及受 控制的 之后,状态为 。第二次记录操作是从 到 的 controlled-NOT,给出
读取两个记录,得 和 的概率各为 ,永远不会得到 或 。原过程与此一致:第一个结果均匀随机,并令 等于它,所以第二个结果重复第一个。每个历史都是一对记录比特,与证明中一样。
练习
快速检查
(在前馈例题中,求记录 controlled-NOT 刚完成、受控 尚未执行时的状态。)
把 controlled-NOT 作用于 。
解答 · 答案
,以 为控制的 controlled-NOT 给出 。
快速检查
(若 ,记录值为 1 的概率是多少?为何不能除以该分支的范数?)
用概率公式 。
解答 · 答案
概率为 。该分支范数为 ,除以它没有定义;概率为零的结果没有条件态,也从不在记录中出现。
快速检查
(解释为何在读取相干记录前允许对它作 Hadamard,不属于所述经典前馈等价范围。)
在具体例题的记录上试一试。
解答 · 答案
该等价在计算基中读取记录,所以各分支从不干涉。对 作 Hadamard 会混合两个分支。在具体例题中状态是 ,对 作 Hadamard 得 ,读取 得 的概率为 ,而不是原来的 。