经典码可以保护比特串免受比特翻转。量子码还必须保护相对相位,同时不能通过测量破坏编码振幅。CSS 构造使用两个兼容的二元线性码,把这两项任务分开,同时保留量子子空间。
嵌套码与编码态
定义 3.2.1
(嵌套码对的陪集态)
设 是维数分别为 的二元线性码。对 中的每个陪集 ,陪集态为
CSS 码空间就是这些态的张成空间。
把 换成同一陪集的另一个代表只会置换求和项,所以 (1) 只依赖陪集。不同陪集在计算基下的支撑不相交,所以这些态构成大小为 的标准正交族。其张成空间编码 个逻辑量子比特。本节的加法和内积都在 上进行。
对二元向量 ,记 、。校验算子为
定理 3.2.2
(校验截出码空间)
(2) 中的算子两两对易,而且每个陪集态 (1) 对每个校验都有特征值 。所有校验的共同 特征空间维数为 ,因此等于陪集态的张成空间。
证明
(对易、不变性与维数计算)
Pauli 对易关系为 。因为 ,每个 都与每个 正交,所以所有校验相互对易。施加 只是置换 (1) 中的项;施加 则将每项乘以 ,因为 。因此编码空间中的所有态对每个校验都有特征值 。
分别选取 与 的基。所得校验相互独立:乘积 只有在 时才可能是标量恒等算子。这些校验的每个乘积都是 ,没有额外符号,且不包含 。对不含 的 Abel 稳定子群, 个独立生成元的共同 特征空间维数为 ;这可通过对相应投影算子之积取迹得到。独立对易校验共 个,其共同 特征空间维数为 。陪集态已有这个维数,因此张成整个码空间。
证明透视
维数计算中各个假设出现在哪里
这个证明有三项各自独立的工作,每项用到不同的事实。对易只用到 :若某个 不在 中,就有 使 ,于是 与 反对易,所有校验就不可能有共同特征向量。不变性则用到 校验所取的对偶码 :相位 之所以平凡,是因为 属于 ,而不仅仅属于 。
不显然的一步是:证明并没有直接验证陪集态张成共同特征空间,而是计数。稳定子群有 个元素,公式 给出特征空间的维数,恰好等于标准正交陪集态的个数。这个计数只在 不属于该群时才成立;否则共同 空间为零。论证之所以闭合,是因为落在同维空间内的标准正交族必然张成该空间。
陪集态的描述突出了计算基。另一种描述把 与 对称处理,使 (2) 中的对偶性一目了然。
概念视角代数
经 Hadamard 变换后看同一个码
对 (1) 施加 。利用 时 、否则为 ,以及 ,得
这是对偶码 上带相位权重的叠加。以 共轭会交换 与 ,所以校验变为 ()和 ()。这正是由嵌套对 按 (2) 构造的校验,它编码 个量子比特,与原来相同。
两种距离保护什么
Pauli 误差 与所有校验对易,当且仅当 且 。它在忽略相位时属于稳定子,当且仅当 且 。最轻的、不可检测的非稳定子误差的重量,就定义了两种距离。
定义 3.2.3
(X 型、Z 型与量子距离)
假设 ,即编码空间非平凡。令 表示非平凡 型逻辑算子的最小重量, 类似地表示 型重量:
量子距离为 。
命题 3.2.4
(距离决定可纠正的误差)
设 是满足 的非负整数,则该 CSS 码可以纠正至多 个量子比特上的任意误差。
证明
(低重量的正规化 Pauli 都是稳定子)
每个非平凡正规化 Pauli 必有 或 ,其支撑是 和 支撑的并。由于 、,其重量至少为 或至少为 ,因而至少为 。所以重量小于 的正规化 Pauli 在忽略相位时是稳定子。
为验证 Knill–Laflamme 条件,将两个至多作用于 个量子比特的误差 展开为 Pauli 算子。每个乘积 的重量至多为 。每个 Pauli 项或者与某个校验 反对易,这时对码空间投影 有 ;或者忽略相位后是稳定子,作用为标量。所以 是 的标量倍;线性性覆盖任意误差算子。
反方向的界也是紧的:(3) 中达到最小值的向量给出同等重量的纯 或纯 逻辑 Pauli,它对编码态有非平凡作用,而校验检测不到它。
例题
例题 3.2.5
(三比特重复码)
取 和 ,则编码基为 。此时 由偶重量向量组成,因此可以用 和 作为校验。式 (3) 给出 、,故量子距离 。它能用通常的恢复方法纠正一个比特翻转,但其距离不能保证纠正任意单量子比特误差。
例题 3.2.6
(非平凡嵌套对:七量子比特码)
令 为 二元矩阵,其列是 的七个非零向量。取 、。每行有四个 1,任意不同行有两个共同的 1,所以 ,从而 。 的秩为三,故 、,该构造编码一个量子比特。独立校验共 个,而 与 吻合。
中没有重量一或二的向量:各列均非零且互不相同。三列 之和为零,给出 中一个重量为三的码字。每个非零行空间码字的重量都是四,因为 上非零线性泛函在四个向量上取值一。因此该重量三的码字不在 中。又 、,所以 。这就是七量子比特 CSS 码,能够纠正一个量子比特上的任意误差。
例题 3.2.7
(边界情形:两码相等时不编码量子比特)
取 。此时 ,只有一个陪集态 。校验为 (来自 )以及 、(来自 ,即偶重量向量)。于是 个量子比特上有 个独立校验,共同 空间维数为 ,与定理的预测一致。这里 为空集, 与 没有定义:每个正规化 Pauli 在忽略相位时都是稳定子,因此没有任何逻辑算子的重量可用来定义距离。
常见错误
重复码具体说明了为什么单个经典距离不足以概括一个量子码。
反例模式
单个经典距离不能保证量子保护
看似合理的说法:经典码 的距离为三,所以重复码编码可以纠正每一个单量子比特误差。这并不成立。算子 与两个校验 、 都对易,所以没有校验能检测它。它在码空间上作用为 ,改变了相对相位,是重量为一的逻辑算子。修正的说法是使用 。较大的经典比特翻转距离本身不能防止相位误差。
常见错误
(用 C1 而非其对偶码来取 Z 校验)
取 来构造 是错的。在重复码例子中, 给出 ,它在 上特征值为 、在 上为 ,所以不能固定码空间。 校验应取自 :它与 的所有向量正交,因此对每个 的作用都是平凡的。
常见错误
(把稳定子当成误差来计算)
距离是在 上取最小值,而不是在 的所有非零码字上取。对 和 ,码字 的重量为一,但 本身就是一个校验,固定每个码字,所以无害。 中的码字是 和 ,因此 。
练习与解答
快速检查
(当 、,编码多少个逻辑量子比特?)
用陪集态的个数。
解答 · 答案
三个。共有 个标准正交陪集态,张成 个量子比特的空间。
快速检查
(为什么需要 才能让 (2) 中的校验对易?)
用对易关系比较一个 校验和一个 校验。
解答 · 答案
它是充分条件,因为所有这些内积均为零。反过来,所有校验对易意味着 。
快速检查
(在重复码例子中, 对编码基做了什么?)
把 写成 。
解答 · 答案
它交换 和 ,即作用为逻辑 。
快速检查
(距离 是否保证纠正一个量子比特上的任意误差?)
取 套用距离判据。
解答 · 答案
是;因为 ,距离判据适用。