外观
Essay - Fault-tolerant quantum computation by anyons
约 4139 字大约 14 分钟
量子计算在一些特定问题的处理上效率远高于经典计算,但其退相干与错误的问题十分难以解决。Shor给出了容错量子计算的方案,只需量子门的错误率在某一常数阈值 δ 下,其仍然可以用于模拟量子线路。然而,δ 过小而在应用中难以实现。 经典比特与逻辑门是足够可靠的,其利用磁性材料作为信息载体,原子的自旋倾向于同向排列,因此当一个自旋错误反转时,相互作用会迫使其翻转回来。这实际上是在物理层面实现纠错机制。这一机制能否迁移至量子计算上? 我先考虑在二维环面(2D-Torus)上的稳定子量子码。Qubits生活在lattice的边上,而稳定子算符在顶点与面上。我们可以构造一个局域相互作用的Hamiltonian(相当于违反稳定子能量需要升高能量)。Hamiltonian的基态即对应于无错误状态,但注意基态是 4g 重简并的,g 是曲面的亏格(genus)。这种简并性能在微扰下被保持,更严格的说,基态的分量程度可以写为 exp(−aL),L 是lattice的尺度。这样的系统可以作为量子存储器,其通过物理层面的结构维持稳定性。 该模型中的激发态是任意子(anyons)。对abelian的任意子模型,当一个任意子绕另一个运动一周时会产生一个相位。但在nonablian anyons的模型下,其会做一个非平凡的幺正变换。因此,即使在平面上 n 粒子激发态仍然具有简并。
1. Toric codes与对应的Hamiltonian
考虑环面上的 k×k 正方晶格。qubits在晶格的边上,因此有 2k2 个qubits。对于顶点 s 与面 p,其上的算符为:
As=j∈star(s)∏σjx,Bp=j∈boundary(p)∏σjz
这些算符互相对易(因为 star(s) 与 boundary(p) 有0或2条重合的边)。As,Bp 是厄米且幺正的算符,其本征值为 ±1。

记这个 22k2 维的Hilbert空间为 N。定义保护子空间 L⊆N 为:
L≡{∣ξ⟩∈N:As∣ξ⟩=Bp∣ξ⟩=∣ξ⟩,∀s,p}
这个构造给我们了toric code的编码空间。As,Bp 称为这个code的稳定子(stabilizer)。 注意到恒等式:
s∏As=p∏Bp=1
故独立的stabilizer的个数为 2k2−2,因此 L 的维度为:
dimL=22k2−2k2+2=4
另一种理解方式是考虑 L 上全体线性算符构成的代数(algebra) L(L)。记 F⊆L(L) 为 As,Bp 生成的代数,一个直接的结论是 L(L)≅G/T,其中 G⊇F 为全体与 As,Bp 交换的代数,而 T⊂G 为 As−1,Bp−1 生成的理想(ideal)。代数 G 由下面形式的算符生成:
Z=j∈c∏σjz,X=j∈c′∏σjx
其中 c 是一个环路(loop),而 c′ 是一个截断(cut),即对偶晶格上的环路。若一个loop(or cut)是可缩的(contractible),则其应当可以写为稳定子的乘积,即 Z≡1(modT)。因此,只有不可缩的loops与cuts才是我们真正感兴趣的。实际上,代数 L(L) 由 Z1,Z2,X1,X2 四个算子生成,其分别对应于下图中的loops cx1,cx2 与cuts cz1′,cz2′。

这四个算符的对易关系和一般的Pauli算符 σ1z,σ2z,σ1x,σ2x 一样,因此我们有两组独立的Puali算符,这个空间是4维的。 用更数学化的语言来说,代数 F 对应到 2-边界与 0-上边界(系数取自 Z2),代数 G 对应到 1-循环与1-上循环,而代数 L(L) 对应到 1-同调与 1-上同调。 当然,我们也能更简单的理解这一点。将 N 的基用 zj=0,1 标记,其中 j 标记边。约束 Bp∣ξ⟩=∣ξ⟩ 意味着每一方格的四条边的求和为零(mod 2)。因此其一定形成环路,满足条件的基矢可以用两个拓扑数 v1,v2 标记,其含义是某一个态在两条回路 cz1,cz2 上求和的结果(mod 2),因此共有四种状态。另一方面,约束 As∣ξ⟩=∣ξ⟩ 要求所有 v1,v2 相同的矢量必须以相同的系数进入这四个基矢中,因此 Ap 会将 v1,v2 相同的矢量互相转化。也就是说,保护子空间的基矢可以写为:
∣ξv1,v2⟩=2−(k2−1)/2z1,⋯,zn∑∣z1,⋯,zn⟩,j∈z1∑zj=v1,j∈z2∑zj=v2
接下来,考虑一个一般的错误 E∈L(N):
E=σ(α1,⋯,αn;β1,⋯,βn)=j∏(σjx)αj(σjz)βj,αj,βj=0,1
当且仅当 E∈G 时,这个错误无法被探测到,但是注意 E∈F 时,则 E∣ξ⟩=∣ξ⟩,∀∣ξ⟩∈L,因此这其实相当于没有错误。因此真正无法探测的错误 E 必包含不可缩的回路,这意味着 ∣Supp(E)∣≥k。( Supp(E) 指 αj=0orβj=0 的 j 的集合)这样的错误发生的概率随系统尺度的增大而趋于零。 在原先的纠错程序中,我们的目标是找出特征向量 (α1,⋯,αn;β1,⋯,βn)。而现在新的想法是在物理层面做纠错,考虑Hamiltonian:
H0=−s∑As−p∑Bp
由于 As,Bp 是对易的,这个Hamiltonian是容易做对角化的,其基态有四重简并。注意到由于 As,Bp 的本征值为 ±1,因此激发态间的能隙满足 ΔE≥2。注意到这个Hamiltonian仅包含局域的相互作用,我们期望错误对应的激发态可以通过某种冷却过程自动消失。 来看看这个Hamiltonian在扰动下是否保持稳定,考虑下面形式的微扰:
V=−h⋅j∑σj−j<p∑Jjp(σj,σp)
考虑原Hamiltonian的两个正交基态 ∣ξ⟩,∣η⟩∈L,在微扰理论的 m 阶近似下,能级分裂正比于 ⟨ξ∣Vm∣η⟩ 或 ⟨ξ∣Vm∣ξ⟩−⟨η∣Vm∣η⟩。然而,这两个量只有当 Vm 包含沿不可缩环路时才非零,由于 V 应被假设为局域的,因此其最多包含两个 σ 矩阵,因此能级分裂只发生在 ⌈k/2⌉ 及以上的阶数上。这个分裂将以 exp(−ak) 指数衰减。 上面的结果可以推广至任意的亏格为 g 的2D紧致可定向曲面上,Hamiltonian基态为 4g 重简并,此时在微扰下基态分裂正比于 exp(−aL),L 为最小的维度。宏观系统感知整体拓扑性质的原因在于长程关联,这种纠缠我们会在下面提及。基态简并性依赖于拓扑性质,因此我们在处理拓扑量子序。
2. Abelian anyons
我们来尝试对Hamiltonian H0 的一些低能激发态进行分类。作为一个基本的激发,当 As∣ξ⟩=Bp∣ξ⟩=∣ξ⟩ 中的某些条件违反时代表有粒子被激发。但是,由于约束条件 ∏sAs=∏pBp=1,单粒子激发态时不被允许的。但是,构造双粒子激发是可能的。形式为 ∣ψz(t)⟩=Sz(t)∣ξ⟩ 或 ∣ψx(t′)⟩=Sx(t′)∣ξ⟩,其中 ∣ξ⟩ 是一个任意的基态,以及
Sz(t)=j∈t∏σjz,Sx(t′)=j∈t′∏σjx
在第一种情况下,双粒子在一条开弦(string, non-closed path) t 的端点被激发,将其称为z-type的粒子,或者"电荷(electric charge)"。相应的,x-type粒子称为"磁涡(magnetic vortices)",其占据对偶晶格上开弦的端点(即原晶格的面)。算符 Sx(t),Sz(t′) 称为弦算符(string operators)。其仅与 As,Bp 中的两个不对易。注意态 ∣ψz(t)⟩=Sz(t)∣ξ⟩ 仅与 t 所属的同伦类有关。

任意偶数数量的z-type粒子与偶数数量的x-type粒子都是允许的,它们两两通过开弦连接。每种确定数量的粒子组成均对应于 4g 维的简并子空间,从基态出发得到相应的激发态 Sa1(t1)⋯Sam(tm)∣ξ⟩ ,其属于哪一个简并态取决于 t1,⋯,tm 的同伦类。 我们来看看这些粒子在torus上移动的效果。将一个z-type的粒子沿 cz1,cz2 移动等价于作用算符 Z1,Z2。我们可以将这一过程应用基态,先激发一对粒子,将其中一个粒子绕环面一周再发生湮灭。我们还能考虑一个x-type粒子绕z-type粒子运动一周的过程,如下图所示:

则
∣Ψi⟩=Sz(t)∣ψx(q)⟩,∣Ψf⟩=Sx(c)Sz(t)∣ψx(q)⟩=−∣Ψi⟩
因为 Sx(c) 与 Sz(t) 反对易(有一条边重合),且 Sx(c)∣ψx(q)⟩=∣ψx(q)⟩。有这样性质的粒子称为阿贝尔任意子(abelian anyons)。更广义的说,abelian anyons是实现(带色)辫群一维非平凡表示的粒子。本例子也可以被解释为AB效应。其与分数量子Hall效应有紧密的联系,对于因子为 p/q 的分数量子Hall系统,仅存在一种带电荷 1/q 的粒子(即绕一圈产生的额外相位为 exp(2πi/q) )。任意子和基态简并有相同的机制,它们都是拓扑量子序的体现。
3. 涌现的对称性
Toric code本质上是一个 Z2 规范理论,zj 对应到 Z2 矢势,σjx 对应于与之共轭的电场。As 对应于局域规范变换,Bp 对应于面 p 上的磁通。条件 As∣ξ⟩=∣ξ⟩ 代表态 ∣ξ⟩ 是规范不变的,而条件 Bp∣ξ⟩=∣ξ⟩ 代表规范场对应的联络平坦。但这规范只在基态不被违反,违反规范需要付出更高的能量,但不是完全禁止。 尽管微扰下的Hamiltonian H=H0+V 缺乏一般对称性,但系统仍呈现出两个守恒律:电荷与磁荷守恒(在mod 2的意义上)。在一般的电动力学中,电荷守恒联系到局域(规范)U(1) 对称性,而我们的例子则是对应于两个局域 Z2 对称性。因此,系统呈现出 Z2×Z2 的动力学对称性。 这个对称性从何而来?为此,我们需要扩展系统。新的自由度在于在顶点与面上放上新的自旋变量 vs,wp=0,1。顶点上的自旋保持在 21(∣0⟩+∣1⟩),面上的自旋保持在 ∣0⟩,这些自旋构成唯一的状态 ∣ζ⟩,满足 σsx∣ζ⟩=σpz∣ζ⟩=∣ζ⟩。这样,我们将原先的Hilbert空间 N 嵌入了更大的空间 T,∣ψ⟩→∣ψ⟩⊗∣ζ⟩。现在考虑在空间 T 上的幺正变换 U :
vs→vs,zj→zj+s=endpoint(j)∑vs,wp→wp+j∈boundary(p)∑zj
(所有求和均在mod 2下)。新的物理子空间变成 N′=UN。相应的,变换后矢量 ∣ψ⟩∈N′ 在下面的对称性变换下不变:
Ps=UσsxU†=σsxAs,Qp=UσpzU†=σpzBp
变换后的Hamiltonian H′=UHU† 与这两个算符对易(因为原先 H=H⊗I 与 σsx,σpz 显然对易)。说得更清楚一点,我们考虑的Hilbert空间 T 由三种变量刻画:
∣Ψ⟩=∣vs,zj,wp⟩:s(site),j(edge),p(plane)
原先的 σsx 相当于反转 vs。则
UσsxU†∣Ψ′⟩=Uσsx∣vs,zj,wp⟩=U∣vˉs,zj,wp⟩=∣vˉs,zj+s∑vˉs,wp+j∑zj⟩
可以看到,当反转某一个 vs 时,与之相邻的边 zj 都会发生一次反转,因此这相当于 As 的作用。同理,Qp=σpzBp 的结果是类似的。 在物理子空间中,等价有 Ps≡1,Qp≡1。因此新的Hamiltonian可以写为:
H0′=UH0U†≡−s∑σsx−p∑σpz
用场论语言来说,顶点上的变量 vs (或者说算符 σsz )是Higgs场。算符 Ps 是局域规范变换。因此,一个任意的Hamiltonian可以通过引入辅助Higgs场来写成规范不变的形式。因此我们可以使隐藏的规范对称性显现出来。
原Hamiltonian的电荷由顶点算符 σsx 给出,由于 ∏sσsx=1,因此任意紧致表面的总电荷为零。
4. 群代数基础上的model
现在,我们尝试来建立nonabelian anyons的模型。设 G 为一个一般的有限群,记 H=C[G] 为其对应的群代数,即全体复系数群元素的线性组合的空间。可以将 {∣g⟩:g∈G} 视为这个Hilbert空间 H 的一组标准正交基,空间的维数为 N=∣G∣。我们研究取值于该空间的“自旋”。 我们需要该空间上的四种线性算子,其由群元素 g,h∈G 标记:
L+g∣z⟩=∣gz⟩,L−g∣z⟩=∣g−1z⟩,T+h∣z⟩=δh,z∣z⟩,T−h∣z⟩=δh−1,z∣z⟩
(在Hopf代数的语境中,算子 L+g,L−g,T+h,T−h 分别对应左乘法、右乘法、左余乘法和右余乘法)。这些算子满足以下对易关系:
L+gT+h=T+ghL+g,L+gT−h=T−hg−1L+g,L−gT+h=T+hg−1L−g,L−gT−h=T−ghL−g
现在考虑一个定向2D曲面上的任意晶格,其边上有取值于 H 的自旋,并且我们在边上加箭头代表其方向。用 j 标记晶格的边,s 为其一个端点。定义算符 Lg(j,s)=L±g(j) ,其中当 s 为 j 起点时取负号,终点时取正号。类似的,若 p 为 j 左侧(右侧)的面,定义算符 Th(j,p) 为 T−h ( T+h )。如下图所示:

用这些记号,可以定义在顶点 s 上的局域规范变换与在面 p 上的磁荷算子:
Ag(s,p)=Ag(s)=j∈star(s)∏Lg(j,s),Bh(s,p)=h1h2⋯hk=h∑m=1∏kThm(jm,p)
其中 j1,⋯,jm 为面 p 的从顶点 s 开始逆时针顺序的 m 条边。为了保持两个算符的对偶性,即使 Ag 不依赖于面 p,我们仍将其记为 Ag(s,p)。这些算子生成了群 G 上的代数 D=D(G),这是群代数 C[G] 的Drinfield's quantum double。现在,我们只需要两个 Ag(s,p) 与 Bh(s,p) 的线性组合:
A(s)=N−1g∈G∑Ag(s,p),B(p)=B1(s,p)
A(s),B(p) 均为投影算符,前者投影至 s 处规范不变的态,后者投影至面 p 磁荷为零的态。A(s) 与 A(s′) 对易,B(p) 与 B(p′) 对易。在 G=Z2 的情况,其与原先的检验算符 As,Bp 几乎相同。实际上,A(s)=21(As+1),B(p)=21(Bp+1)。 现在,我们只定义了总的Hilbert空间 N(其为 H 的张量积)与其上的一些算符。现在我们定义Hamiltonian:
H0=s∑(1−A(s))+p∑(1−B(p))
基态由下式给出:
L={∣ξ⟩∈N:A(s)∣ξ⟩=B(p)∣ξ⟩=∣ξ⟩for all s,p}
其对应能量0。而激发态的能量 ≥1。这样,基态与平坦 G-联络相联系,因此球面上的基态不简并。