Koh_2018_J._Phys._A%3A_Math._Theor._51_195302
引言与背景
量子模拟的两种范式
顶向下模拟(Top-down)
- 以目标算符为出发点,反推所需物理实现算符
- 示例:Gottesman–Knill 定理——用经典计算机高效模拟 Clifford 量子电路
- 特点:模拟器能力受限于目标算符集合,但可能意外获得更强能力(如精确计算全概率分布)
底向上模拟(Bottom-up)
- 从物理上可实现的算符出发,推导其能模拟的逻辑算符
- 核心思想:“用物理上存在的算符模拟非物理(如非线性)算符”
- 本文聚焦:用实振幅量子系统(rebits)模拟复振幅量子系统(qubits)
Rebit 模拟的基本框架
状态编码与解码
- 编码映射,将-qubit 态嵌入-rebit 实希尔伯特空间
- 解码映射,为的左逆 -是-线性(满足),是复线性
算符与测量的编码/解码
- 算符编码:
- 算符解码:
- 测量解码:若是 rebit 测量算符,则是其在 qubit 空间上的对应 R-测量算符,满足
R-线性与 R-幺正算符的刻画
R-线性算符(R-linear operators)
定义与等价刻画
-是 R-线性当且仅当存在复线性算符,使得,其中为复共轭算符
- 等价于代数定义:,对所有成立
- 其 rebit 编码是实线性(正交)算符
算符范数
- R-线性算符的范数定义为,即其 rebit 编码的算子范数
- 此定义与标准线性算符范数一致,且支持-近似等分析工具
R-幺正算符(R-unitary operators)
必要与充分条件
-是 R-幺正当且仅当满足“幺正性约束”: - -
- 其 rebit 编码是正交算符(即)
代数结构
- R-幺正算符构成 R-线性算符群的一个真子群
- 其中心,比标准幺正群中心更小,全局相位可被观测
部分反幺正算符(Partial antiunitary operators)
定义与基本性质
形式化定义
- 给定子空间,算符是关于的部分反幺正算符,当且仅当:
- 加性:
- 在上幺正:,
- 在上反幺正:,
- 正交性:,
等价刻画与判定
-是部分反幺正当且仅当满足: - -(是上的投影) -(是上的投影)
- 此条件可高效验证(多项式时间)
部分复共轭算符(Partial complex conjugation)
构造与实例
- 对语言,定义
- 特例:(全空间复共轭),(恒等)
- 控制型:(控制比特为 1 时共轭)、(控制比特均为 1 时共轭)
代数性质
-是关于子空间的部分反幺正算符
- 其 rebit 编码为,是正交算符
R-Clifford 层级与高效经典模拟
R-Clifford 层级的定义
递归构造
- 第一层:R-Pauli 算符,形如,其中是 Pauli 算符,
- 第层:满足的 R-幺正算符 -,形成严格递增的层级塔
Gottesman–Knill 定理的推广
R-Clifford 电路的经典模拟
- 任意-qubit R-Clifford 电路,输入,可在时间内经典采样其计算基测量输出
- 证明思路:利用 rebit 编码将 R-Clifford 电路映射为正交 Clifford 电路,后者可被经典高效模拟(Gottesman–Knill)
与标准 Clifford 的关系
-严格大于标准 Clifford 群(例如门属于但非线性、非 Clifford)
- 此结果显著扩展了可经典高效模拟的量子电路范围
Rebit 模拟的实现与复杂性
通用门集与电路编译
R-幺正门集
-和均可稠密生成全部 R-幺正算符
- 所有门均可由 rebit 上的正交门(如)实现
电路深度开销
- 对于标准幺正电路(门集):
- 可用个 rebits、深度的正交电路模拟
- 对于 R-幺正电路(门集):
- 可用个 rebits、深度的正交电路模拟
- 或用个 rebits、深度的正交电路模拟
底向上层析(Tomography)
Rebit 态的完全重构
--rebit 密度矩阵由个可观测量唯一确定
- 需使用两比特门(如)和单比特门(如)进行测量,体现“层析 2-局域性”
对应 qubit 态的相位恢复
- 通过 rebit 层析得到后,应用解码,可恢复原始 qubit 态(包括通常不可观测的全局相位)# 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)添加有限个新门获得?