Koh_2018_J._Phys._A%3A_Math._Theor._51_195302

引言与背景

量子模拟的两种范式

顶向下模拟(Top-down)

  • 以目标算符OLO_L为出发点,反推所需物理实现算符OPO_P
  • 示例:Gottesman–Knill 定理——用经典计算机高效模拟 Clifford 量子电路
  • 特点:模拟器能力受限于目标算符集合,但可能意外获得更强能力(如精确计算全概率分布)

底向上模拟(Bottom-up)

  • 从物理上可实现的算符OPO_P出发,推导其能模拟的逻辑算符OL=L(OP)O_L = \mathcal{L}(O_P)
  • 核心思想:“用物理上存在的算符模拟非物理(如非线性)算符”
  • 本文聚焦:用实振幅量子系统(rebits)模拟复振幅量子系统(qubits)

Rebit 模拟的基本框架

状态编码与解码

  • 编码映射P:∣ψ⟩↦∣ψ⟩⊗∣0⟩a+∣ψ⟩⊗∣1⟩a\mathcal{P}: |\psi\rangle \mapsto |\psi\rangle \otimes |0\rangle_a + |\psi\rangle \otimes |1\rangle_a,将nn-qubit 态嵌入n+1n+1-rebit 实希尔伯特空间
  • 解码映射L:∣ϕ⟩↦(⟨0∣a+i⟨1∣a)∣ϕ⟩\mathcal{L}: |\phi\rangle \mapsto (\langle 0|_a + i\langle 1|_a)|\phi\rangle,为P\mathcal{P}的左逆 -P\mathcal{P}是R\mathbb{R}-线性(满足P(a∣ψ⟩+b∣ϕ⟩)=aP(∣ψ⟩)+bP(∣ϕ⟩)\mathcal{P}(a|\psi\rangle + b|\phi\rangle) = a\mathcal{P}(|\psi\rangle) + b\mathcal{P}(|\phi\rangle)),L\mathcal{L}是复线性

算符与测量的编码/解码

  • 算符编码:P(Γ)=P∘Γ∘L\mathcal{P}(\Gamma) = \mathcal{P} \circ \Gamma \circ \mathcal{L}
  • 算符解码:L(W)=L∘W∘P\mathcal{L}(W) = \mathcal{L} \circ W \circ \mathcal{P}
  • 测量解码:若{Mm}\{M_m\}是 rebit 测量算符,则{Fm=L(Mm)}\{F_m = \mathcal{L}(M_m)\}是其在 qubit 空间上的对应 R-测量算符,满足∥Fm∣ψ⟩∥2=∥Mm∣ϕ⟩∥2\|F_m|\psi\rangle\|^2 = \|M_m|\phi\rangle\|^2

R-线性与 R-幺正算符的刻画

R-线性算符(R-linear operators)

定义与等价刻画

-Γ\Gamma是 R-线性当且仅当存在复线性算符A,BA, B,使得Γ=A+BK\Gamma = A + BK,其中KK为复共轭算符

  • 等价于代数定义:Γ(a∣ψ⟩+b∣ϕ⟩)=aΓ(∣ψ⟩)+bΓ(∣ϕ⟩)\Gamma(a|\psi\rangle + b|\phi\rangle) = a\Gamma(|\psi\rangle) + b\Gamma(|\phi\rangle),对所有a,b∈Ra,b \in \mathbb{R}成立
  • 其 rebit 编码P(Γ)=A⊗I+A⊗XZ+B⊗Z+B⊗X\mathcal{P}(\Gamma) = A \otimes I + A \otimes XZ + B \otimes Z + B \otimes X是实线性(正交)算符

算符范数

  • R-线性算符Γ\Gamma的范数定义为∥Γ∥=∥P(Γ)∥\|\Gamma\| = \|\mathcal{P}(\Gamma)\|,即其 rebit 编码的算子范数
  • 此定义与标准线性算符范数一致,且支持ε\varepsilon-近似等分析工具

R-幺正算符(R-unitary operators)

必要与充分条件

-Γ=A+BK\Gamma = A + BK是 R-幺正当且仅当A,BA, B满足“幺正性约束”: -A†A+BTBˉ=IA^\dagger A + B^T \bar{B} = I -A†B+BTAˉ=0A^\dagger B + B^T \bar{A} = 0

  • 其 rebit 编码P(Γ)\mathcal{P}(\Gamma)是正交算符(即P(Γ)TP(Γ)=I\mathcal{P}(\Gamma)^T \mathcal{P}(\Gamma) = I)

代数结构

  • R-幺正算符构成 R-线性算符群的一个真子群
  • 其中心Z(RUn)={±I}Z(RU_n) = \{\pm I\},比标准幺正群中心{eiϕI}\{e^{i\phi}I\}更小,全局相位可被观测

部分反幺正算符(Partial antiunitary operators)

定义与基本性质

形式化定义

  • 给定子空间Ξ⊆H\Xi \subseteq \mathcal{H},算符Γ\Gamma是关于Ξ\Xi的部分反幺正算符,当且仅当:
    • 加性:Γ(ψ+ϕ)=Γ(ψ)+Γ(ϕ)\Gamma(\psi + \phi) = \Gamma(\psi) + \Gamma(\phi)
    • 在Ξ⊥\Xi^\perp上幺正:⟨Γ(ψ),Γ(ϕ)⟩=⟨ψ,ϕ⟩\langle \Gamma(\psi), \Gamma(\phi) \rangle = \langle \psi, \phi \rangle,∀ψ,ϕ∈Ξ⊥\forall \psi,\phi \in \Xi^\perp
    • 在Ξ\Xi上反幺正:⟨Γ(ψ),Γ(ϕ)⟩=⟨ϕ,ψ⟩\langle \Gamma(\psi), \Gamma(\phi) \rangle = \langle \phi, \psi \rangle,∀ψ,ϕ∈Ξ\forall \psi,\phi \in \Xi
    • 正交性:⟨Γ(ψ),Γ(ϕ)⟩=0\langle \Gamma(\psi), \Gamma(\phi) \rangle = 0,∀ψ∈Ξ,ϕ∈Ξ⊥\forall \psi \in \Xi, \phi \in \Xi^\perp

等价刻画与判定

-Γ=A+BK\Gamma = A + BK是部分反幺正当且仅当A,BA, B满足: -A†B=0A^\dagger B = 0 -A†A=ΘA^\dagger A = \Theta(Θ\Theta是Ξ⊥\Xi^\perp上的投影) -B†B=ΠˉB^\dagger B = \bar{\Pi}(Π\Pi是Ξ\Xi上的投影)

  • 此条件可高效验证(多项式时间)

部分复共轭算符(Partial complex conjugation)

构造与实例

  • 对语言L⊆{0,1}nL \subseteq \{0,1\}^n,定义KL∣ψ⟩=∑x∈L⟨x∣ψ⟩∣x⟩+∑x∉L⟨x∣ψ⟩‾∣x⟩K_L|\psi\rangle = \sum_{x \in L} \langle x|\psi\rangle |x\rangle + \sum_{x \notin L} \overline{\langle x|\psi\rangle} |x\rangle
  • 特例:K{0,1}n=KK_{\{0,1\}^n} = K(全空间复共轭),K∅=IK_\emptyset = I(恒等)
  • 控制型:CKiCK_i(控制比特ii为 1 时共轭)、CCKijCCK_{ij}(控制比特i,ji,j均为 1 时共轭)

代数性质

-KLK_L是关于子空间H(L)=span{∣x⟩:x∈L}\mathcal{H}(L) = \text{span}\{|x\rangle : x \in L\}的部分反幺正算符

  • 其 rebit 编码为P(KL)=ΘL⊗Ia+ΠL⊗Za\mathcal{P}(K_L) = \Theta_L \otimes I_a + \Pi_L \otimes Z_a,是正交算符

R-Clifford 层级与高效经典模拟

R-Clifford 层级的定义

递归构造

  • 第一层RC1RC_1:R-Pauli 算符,形如PKbPK^b,其中PP是 Pauli 算符,b∈{0,1}b \in \{0,1\}
  • 第kk层RCkRC_k:满足ΓRC1Γ†⊆RCk−1\Gamma RC_1 \Gamma^\dagger \subseteq RC_{k-1}的 R-幺正算符Γ\Gamma -RC1⊂RC2⊂⋯⊂RUnRC_1 \subset RC_2 \subset \cdots \subset RU_n,形成严格递增的层级塔

Gottesman–Knill 定理的推广

R-Clifford 电路的经典模拟

  • 任意nn-qubit R-Clifford 电路CC,输入∣0⟩⊗n|0\rangle^{\otimes n},可在O(n2)O(n^2)时间内经典采样其计算基测量输出
  • 证明思路:利用 rebit 编码将 R-Clifford 电路映射为正交 Clifford 电路,后者可被经典高效模拟(Gottesman–Knill)

与标准 Clifford 的关系

-RC2RC_2严格大于标准 Clifford 群(例如CKCK门属于RC2RC_2但非线性、非 Clifford)

  • 此结果显著扩展了可经典高效模拟的量子电路范围

Rebit 模拟的实现与复杂性

通用门集与电路编译

R-幺正门集

-{H,CCK,G(π/4)}\{H, CCK, G(\pi/4)\}和{H,CCZ,CK,G(π/4)}\{H, CCZ, CK, G(\pi/4)\}均可稠密生成全部 R-幺正算符

  • 所有门均可由 rebit 上的正交门(如Ha,CZia,CCZijaH_a, CZ_{ia}, CCZ_{ija})实现

电路深度开销

  • 对于标准幺正电路CC(门集{H,T,CNOT}\{H,T,CNOT\}):
    • 可用n+1n+1个 rebits、深度≤dn\leq dn的正交电路模拟
  • 对于 R-幺正电路CC(门集{H,CCZ,CK,G(π/4)}\{H,CCZ,CK,G(\pi/4)\}):
    • 可用n+1n+1个 rebits、深度≤dn\leq dn的正交电路模拟
    • 或用2n2n个 rebits、深度≤dlog⁡2n\leq d \log_2 n的正交电路模拟

底向上层析(Tomography)

Rebit 态的完全重构

-nn-rebit 密度矩阵由(4n+2n)/2(4^n + 2^n)/2个可观测量{p=p1⊗⋯⊗pn:pj∈{I,X,Y,Z},pˉ=p}\{p = p_1 \otimes \cdots \otimes p_n : p_j \in \{I,X,Y,Z\}, \bar{p}=p\}唯一确定

  • 需使用两比特门(如CZCZ)和单比特门(如HH)进行测量,体现“层析 2-局域性”

对应 qubit 态的相位恢复

  • 通过 rebit 层析得到∣ϕ⟩|\phi\rangle后,应用解码∣ψ⟩=L(∣ϕ⟩)|\psi\rangle = \mathcal{L}(|\phi\rangle),可恢复原始 qubit 态(包括通常不可观测的全局相位±1\pm 1)# R-线性算子与重比特编码下的通用量子门集及R-Clifford层级结构

第4章:部分复共轭算子的模拟与R-线性算子的实现

4.2.1 部分复共轭算子KL的模拟

KL在重比特编码下的表示

  • 公式(83)给出P(KL) = Σ_{x∈{0,1}^n, a∈{0,1}} (−1)^{aL(x)} |xa⟩⟨xa|,其中L(x)为语言L的指示函数
  • KL通过重比特解码映射L作用于正交算子实现:KL = L(P(KL))

可判定语言L对应的KL电路构造

  • 若L ∈ P(多项式时间可判定),存在均匀多项式尺寸经典电路{Cn}实现CL决定L(x)
  • 量子电路Qn = (C̃†_L) CZ₁ₐ (C̃_L) 实现P(KL),仅含正交门(Toffoli、NOT/X门)
  • 对应R-线性算子KL由Qn经L映射得到:KL = L(C̃†_L) CK₁ (C̃_L)

特例:受控-受控复共轭CCKij

  • CCK对应语言L = {x : xᵢxⱼ = 1},即L(x) = xᵢxⱼ
  • 公式(89):P(CCKᵢⱼ) = ⟨0|ₐ CCXᵢⱼₐ CZₐₐ CCXᵢⱼₐ |0⟩ₐ
  • 仅需单个两量子比特门CZₐₐ操作辅助比特

第5章:R-酉算子的通用门集

5.1 门集模拟关系定义

模拟类型

  • 精确模拟(exact simulation):对任意G∈G₁,存在G₂门构成的电路C,使⟨a|G|b⟩ = ⟨a|C|b⟩对所有|a⟩,|b⟩成立
  • 近似模拟(approximate simulation):G₁中任意门可在算子范数意义下被G₂门序列任意精度逼近
  • 记号:G₁ ⩽ G₂(G₂精确模拟G₁),G₁ ≈ G₂(相互近似模拟等价)

生成门集与等价性

  • 门集G = ⟨g₁,…,gₛ⟩指所有由gⱼ生成的算子集合
  • 门作用位置可任意选择(支持集自由)
  • 示例:{H, CZ, T}和{H, CS}均≈ SU(2ⁿ);{CCX, H} ≈ 正交算子群Tₙ;{CCZ, H} ≈ Tₙ(因CCZ = HₖCCX Hₖ)

5.2 R-酉算子RUn的通用门集

主要定理与构造

  • 定理53:门集G = {H, CCZ, CCK, G(π/4)K} ≈ RUn
  • 证明基于:{CCX, H} ≈ Tₙ₊₁ → 经L映射得G ≈ RUn
  • 各门在L下的对应关系:
    • CCZᵢⱼₖ → CCZᵢⱼₖ(不作用于辅助比特)
    • Hᵢ → Hᵢ(不作用于辅助比特)
    • CCZᵢⱼₐ → CCKᵢⱼ(作用于两数据比特+辅助比特)
    • Hₐ → G(π/4)K(仅作用于辅助比特)

等价门集推导(引理54)

  • CCX ⩽ {H, CCZ}(因CCX = HₖCCZ Hₖ)
  • K ⩽ CK ⩽ CCK(由K = ⟨1|_b CK_b |1⟩_b等投影关系)
  • CS ⩽ {G(π/4), CCK}(由CS = L(Hₐ·CCZᵢⱼₐ·Hₐ·CCZᵢⱼₐ)展开)
  • {H, CCZ} ⩽ {H, CS} ⩽ {H, G(π/4), CCK}
  • CCK ⩽ {CCZ, H, CK}(由CCK = ⟨0|_α CCXᵢⱼₐ CKₐ CCXᵢⱼₐ |0⟩_α)
  • 若L ∈ P,则KL ⩽ {H, CCZ, CK} ⩽ {H, CCK, G(π/4)}

等价门集列举(命题55)

  • 所有以下有限门集相互≈等价,且均≈ RUn:
    • {H, CCZ, CCK, G(π/4)K, K}
    • {H, CCZ, CCK, K, G(π/4)}
    • {H, CCZ, CCK, G(π/4)}
    • {H, CS, CCK, G(π/4)}
    • {H, CCK, G(π/4)}
    • {H, CCZ, CK, G(π/4)}

无限门集等价性(命题56)

  • {H, G(π/4)} ∪ {KL : L ⊆ P} ≈ RUn
  • {H, CS, G(π/4)} ∪ {KL : L ⊆ P} ≈ RUn
  • {H, CCZ, CCK, K} ∪ {G(θ) : θ ∈ [0, 2π)} ≈ RUn(因G(π/4) ∈ 该集,且所有元素均为RUn中算子)

5.3 R-酉算子的精确模拟

部分反幺正算子乘积

  • 定义partial antiunitaries = {V : V = W₁⋯Wₖ, Wⱼ为部分反幺正算子}
  • 定理58:RUn ≡ partial antiunitaries(精确等价)
  • 证明思路:
    • (⇒) 任取Γ ∈ RUn,其P(Γ) = W ∈ Tₙ₊₁。由引理57,W可分解为单比特正交门与多控Z门乘积;经L映射后,Γ = Uₖ K_{Lₖ} Uₖ₋₁ K_{Lₖ₋₁} ⋯ U₁ K_{L₁} U₀,即部分反幺正算子交替乘积
    • (⇐) 由定理39,所有部分反幺正算子均为R-酉算子;RUn构成群,故其乘积仍在RUn中

第6章:R-Clifford层级结构

6.1 R-Pauli群与R-Clifford层级定义

Pauli群扩展

  • 标准Pauli群Cₙ(1) = {e^{iα} p₁⊗⋯⊗pₙ : pⱼ ∈ {I,X,Y,Z}, α∈ℝ}
  • R-Pauli群RCₙ(1) = L(CRₙ₊₁(1)),其中CRₙ₊₁(1) = Cₙ₊₁(1) ∩ Tₙ₊₁(实Pauli群)
  • 定理62:RCₙ(1) = {iᶜ p₁⊗⋯⊗pₙ Kᵇ : pⱼ ∈ {I,X,Y,Z}, c∈{0,1,2,3}, b∈{0,1}}(即“带K的Pauli”)

R-Clifford层级递归定义

  • 标准层级:Cₙ(k) = {U ∈ Uₙ : U Cₙ(1) U† ⊆ Cₙ(k−1)}
  • R-Clifford层级:RCₙ(k) = L(CRₙ₊₁(k)),其中CRₙ₊₁(k) = {U ∈ Tₙ₊₁ : U CRₙ₊₁(1) Uᵀ ⊆ CRₙ₊₁(k−1)}
  • 定理65:RCₙ(k) = Cₙ(k)(即R-Clifford层级与带K的Clifford层级一致)

6.2 层级性质与比较

不同层级的包含关系

  • 命题67:Cₙ(1)与RCₙ(1)互不包含(e^{iπ/4}I ∈ Cₙ(1)\RCₙ(1),K ∈ RCₙ(1)\Cₙ(1))
  • 命题68:Cₙ(2)与RCₙ(2)互不包含(e^{iπ/8}I ∈ Cₙ(2)\RCₙ(2),K ∈ RCₙ(2)\Cₙ(2))
  • 命题70:Cₙ(1) ⊂∼ RCₙ(1)且Cₙ(2) ⊂∼ RCₙ(2)(模全局相位等价,RC层级严格更大)

R-Clifford(2)的高效实现

  • 推论71:任意U ∈ RCₙ(2)可用O(n²)个{H, S, K, CX, CK}门构造
  • 经典模拟复杂度:对输入|0⟩^⊗ⁿ,可在O(n²)时间内经典采样U|0⟩^⊗ⁿ
  • 证明基于正交Clifford编译(使用{H, Z, CX}门),再经L映射得R-Clifford门

第7章:讨论与开放问题

7.1 混合态推广

  • 当前工作限于纯态,混合态可通过“更大希尔伯特空间教堂”嵌入纯态处理
  • 开放问题:重比特框架下完全正迹保持(CPTP)映射的推广?能否用广义Kraus算子描述?

7.2 四元数计算

  • 本文研究实数与复数振幅计算,而四元数是Cayley-Dickson构造的下一级
  • 开放问题:能否将重比特技术拓展至四元数(或更高阶Cayley-Dickson代数)的底向上计算?

7.3 编译效率

  • 定理58表明任意R-酉算子Γ可写为UₙK_{Lₙ}⋯U₁K_{L₁}U₀形式
  • 开放问题:给定Γ与精度ε,如何高效确定所需项数N及具体Uⱼ、Lⱼ?是否存在“共轭深度”(conjugation depth)的简洁判据?

7.4 Clifford层级高阶推广

  • 当前聚焦k=1,2层,已知RCₙ(1)需添加K,RCₙ(2)需添加K与CK
  • 开放问题:对k>2,RCₙ(k)是否总可通过向标准Cₙ(k)添加有限个新门获得?