欢迎光临
我们一直在努力

表面码脆弱的一面

先分析下面这个问题。

核心问题

是否存在表面码上的错误,使得 syndrome 本征值不变(仍为 +1),但逻辑量子信息被破坏?

答案是:存在,且这正是码距 ddd 的定义所防范的。


两种"隐形"错误

第一类:稳定子本身(trivial)

错误 = 稳定子元素 s∈Ss \\in SsS

例如:s=Av=X1X2X3X4s = A_v = X_1 X_2 X_3 X_4s=Av=X1X2X3X4(某个星算符)

  • s∣ψ⟩=∣ψ⟩s |\\psi\\rangle = |\\psi\\ranglesψ=ψ(编码态是 +1 本征态)
  • 施加 sss 后:s∣ψ⟩=∣ψ⟩s |\\psi\\rangle = |\\psi\\ranglesψ=ψ,态完全不变
  • syndrome:不变(仍为 +1)

结论:稳定子元素不是真正的错误,它们作用在编码空间上是恒等操作。

第二类:逻辑算符(致命)

错误 = 非平凡逻辑算符 L∈N(S)∖SL \\in N(S) \\setminus SLN(S)S

例如:表面码中贯穿格点的逻辑 Zˉ\\bar{Z}Zˉ 串:

逻辑 Z̄: Z — Z — Z — Z — Z (连接上下边界)
| | | | |
○ ○ ○ ○ ○

  • LLL 与所有稳定子对易:[L,gi]=0[L, g_i] = 0[L,gi]=0∀gi∈S\\forall g_i \\in SgiS
  • 因此:gi(L∣ψ⟩)=L(gi∣ψ⟩)=L∣ψ⟩=(+1)(L∣ψ⟩)g_i (L |\\psi\\rangle) = L (g_i |\\psi\\rangle) = L |\\psi\\rangle = (+1) (L |\\psi\\rangle)gi(Lψ⟩)=L(giψ⟩)=Lψ=(+1)(Lψ⟩)

关键:L∣ψ⟩L |\\psi\\rangleLψ 仍是所有稳定子的 +1 本征态!

但:

  • L∣ψ⟩≠∣ψ⟩L |\\psi\\rangle \\neq |\\psi\\rangleLψ=ψ(除非 L∈SL \\in SLS,但 L∉SL \\notin SL/S
  • 编码的量子信息被改变了(例如 ∣0ˉ⟩↔∣1ˉ⟩|\\bar{0}\\rangle \\leftrightarrow |\\bar{1}\\rangle0ˉ1ˉ

为何此时 syndrome 检测不到逻辑错误?

数学根源

逻辑算符 LLL 属于中心化子 N(S)N(S)N(S)
N(S)={P∈Pn:[P,gi]=0,∀gi∈S}N(S) = \\{ P \\in P_n : [P, g_i] = 0, \\forall g_i \\in S \\}N(S)={PPn:[P,gi]=0,giS}

与稳定子对易意味着:

  • LLL 不翻转任何 syndrome
  • LLL 将编码空间映射到自身:L:C→CL : \\mathcal{C} \\to \\mathcal{C}L:CC

物理图像

syndrome 测量点: ★ — ★ — ★ — ★
| | | |
数据 qubit: ○ — ○ — ○ — ○
| | | |
★ — ★ — ★ — ★

逻辑 Z̄ 串: Z Z Z Z (沿某条路径)

逻辑算符 LLL 与每个 syndrome 算符(星或 plaquette)共享偶数个 qubit,因此:

  • 每个 AvA_vAvBpB_pBpLLL 对易(ZZZZZZ 对易,XXXZZZ 在交点处反对易但成对出现)
  • syndrome 不变

码距 ddd 的防御机制

定义回顾

d=min⁡{wt(L):L∈N(S)∖S}d = \\min \\{ \\text{wt}(L) : L \\in N(S) \\setminus S \\}d=min{wt(L):LN(S)S}

即:最短的非平凡逻辑算符的权重。

防御逻辑

错误权重能否被检测/纠正?原因
<d< d<d 可纠正 任何此权重的错误 EEE 要么:<1.> 与某稳定子反对易(syndrome 变号,可检测);<2.> 若与所有稳定子对易,则 E∈SE \\in SES(trivial,无影响)
≥d\\geq dd 可能不可纠正 存在权重 ≥d\\geq dd 的错误等价于逻辑算符,syndrome 不变但信息破坏

关键定理

定理:若错误 EEE 满足 wt(E)<d/2\\text{wt}(E) < d/2wt(E)<d/2,则 EEE 一定不是逻辑算符(即一定与某稳定子反对易,或属于 SSS)。

证明概要:

  • 假设 E∈N(S)∖SE \\in N(S) \\setminus SEN(S)S(即 EEE 是逻辑算符)
  • wt(E)≥d\\text{wt}(E) \\geq dwt(E)d(码距定义)
  • wt(E)<d/2\\text{wt}(E) < d/2wt(E)<d/2 矛盾

因此,低权重错误必然翻转 syndrome。


具体例子:d=3d=3d=3 表面码

格点结构

○ — ○ — ○
| ★ | ★ |
○ — ○ — ○
| ★ | ★ |
○ — ○ — ○

9 个数据 qubit,8 个 syndrome(4 个星 + 4 个 plaquette),1 个逻辑 qubit。

逻辑算符的最短路径

逻辑 Zˉ\\bar{Z}Zˉ(连接上下边界):

Z
|
○ — ○ — ○
| | |
Z ○ ○
| | |
○ — ○ — ○
| | |
Z ○ ○

最短路径权重 = 3(码距 d=3d=3d=3)。

权重 1 错误(可检测)

XXX 错误在某数据 qubit:

  • 翻转相邻 2 个 plaquette 的 syndrome:+1→−1+1 \\to -1+11
  • 可检测,可纠正

权重 2 错误(可检测)

两个 XXX 错误:

  • 若相邻:翻转 3 个或 4 个 syndrome(取决于位置)
  • 若分离:翻转 4 个 syndrome
  • <?>不一定可检测,不一定可纠正(d=3d=3d=3d/2=1.5d/2 = 1.5d/2=1.5,所以 ⌊(d−1)/2⌋=1\\lfloor (d-1)/2 \\rfloor = 1⌊(d1)/2=1。)

d=3d=3d=3 码只能纠正 1 个错误。

权重 2 错误:

  • 若两个错误产生的 syndrome 与某个权重 1 错误相同(退化),则无法区分
  • 例如:两个相邻 XXX 错误产生的 syndrome 可能与另一个位置的单个 XXX 错误相同

权重 3 错误(危险!)

三个 XXX 错误形成一条链,恰好等于逻辑 Zˉ\\bar{Z}Zˉ

X — X — X (横向,连接左右边界 = 逻辑 X̄)
| | |
○ ○ ○

或:

X
|
X
|
X
(纵向,连接上下边界 = 逻辑 Z̄)

  • syndrome:全 +1(不变!)
  • 但逻辑态:∣0ˉ⟩↔∣1ˉ⟩|\\bar{0}\\rangle \\leftrightarrow |\\bar{1}\\rangle0ˉ1ˉ(被翻转)

错误链的拓扑分类

可纠正错误(syndrome 非平凡)

错误链: X — X
| |
★— —★ (两个 syndrome 端点,-1)

开链:有端点,syndrome 在这些端点处变号。可通过 MWPM 找到最小权重纠正链。

不可纠正错误(syndrome 平凡)

错误链: X — X — X — X — X (连接边界 = 逻辑算符)
| | | | |
○ ○ ○ ○ ○

闭环: X — X — X — X
| | | |
X — X — X — X (稳定子元素)
| | | |
(回到起点)

闭链或连接边界的链:

  • 稳定子环:syndrome 不变,但等价于恒等操作(trivial)
  • 边界连接链:syndrome 不变,但实现逻辑操作(致命)

概率分析:为何大码距有效

逻辑错误率

对于物理错误率 ppp,逻辑错误率 pLp_LpL 随码距 ddd 指数压制:

pL∼pth(ppth)(d+1)/2p_L \\sim p_{\\text{th}} \\left(\\frac{p}{p_{\\text{th}}}\\right)^{(d+1)/2}pLpth(pthp)(d+1)/2

其中 pth≈0.5%−1%p_{\\text{th}} \\approx 0.5\\%-1\\%pth0.5%1%(表面码阈值)。

直观解释

  • 造成逻辑错误需要至少 ddd 个物理错误形成连接边界的链
  • 概率 ∼pd\\sim p^dpd,当 p<pthp < p_{\\text{th}}p<pth 时,pd→0p^d \\to 0pd0d→∞d \\to \\inftyd

核心问题

表面码如何保证出错时 syndrome 一定从 +1 变 -1?

不能保证! 这正是量子纠错的根本挑战:

错误类型syndrome 变化可纠正?
稳定子元素 s∈Ss \\in SsS 不变(+1) 无需纠正(无影响)
低权重 Pauli 错误(<<d/2<< d/2<<d/2 变 -1 可纠正
逻辑算符 L∈N(S)∖SL \\in N(S) \\setminus SLN(S)S 不变(+1) 不可纠正(信息已破坏)

表面码的防御策略:

  • 码距 ddd 足够大:使得逻辑错误需要高权重(低概率)
  • ** syndrome 测 量 ** :检测并纠正低权重错误
  • 阈值定理:当 p<pthp < p_{\\text{th}}p<pth,级联纠错使 pL→0p_L \\to 0pL0

  • 与经典纠错的对应

    经典重复码量子表面码
    不可检测错误 多数翻转(权重 > 半数) 逻辑算符(权重 ≥d\\geq dd
    防御机制 增加冗余度 增加码距(二维拓扑)
    本质 概率压制 拓扑压制(错误链需跨越系统)
    赞(0)
    未经允许不得转载:171主机测评 » 表面码脆弱的一面
    分享到: 更多 (0)

    评论 抢沙发

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址