[论文解读] Super controlled gates and controlled gates in two-qubit gate simulations

Ming-Yong Ye, Yongsheng Zhang+1 more|arXiv (Cornell University)|Jul 15, 2004

Quantum Computing Algorithms and Architecture被引用 3

一句话总结

本文建立了一种类镜像受控门定理，表明两量子比特纠缠门的仿真能力可扩展至其镜像门，从而实现通用两量子比特门的仿真。证明了使用三个超受控门或满足特定角度约束的四个受控门，结合单量子比特旋转，可仿真任意两量子比特酉操作，为最小化纠缠门使用量的量子线路设计提供了可构造的框架。

ABSTRACT

In two-qubit gate simulations an entangling gate is used several times together with single qubit gates to simulate another two-qubit gate. We show how a two-qubit gate's simulation power is related to the simulation power of its mirror gate. And we show that an arbitrary two-qubit gate can be simulated by three applications of a super controlled gate together with single qubit gates. We also give the gates set that can be simulated by n applications of a controlled gate in a constructive way. In addition we give some gates which can be used four times to simulate an arbitrary two-qubit gate.

研究动机与目标

• 确定两量子比特纠缠门（尤其是超受控门和受控门）在量子线路设计中的仿真能力。
• 解决在通用两量子比特门分解中最小化纠缠门使用量的挑战，这对实验性量子计算至关重要。
• 为识别哪些两量子比特门可通过给定受控门的 n 次应用实现仿真，提供一种可构造的方法。
• 建立镜像门定理，将一个门的仿真能力与其镜像门的仿真能力联系起来，从而扩展仿真结果的适用范围。
• 识别出在四次使用内可仿真任意两量子比特酉操作的特定门族，为三次数超受控门方案提供实用替代方案。

提出的方法

• 使用两量子比特门的规范分解形式 $ U_{AB} = (U^A \otimes U^B) U_d(V^A \otimes V^B) $，其中 $ U_d(\alpha_1,\alpha_2,\alpha_3) = \exp(i\sum_{j=1}^3 \alpha_j \sigma_j^A \otimes \sigma_j^B) $，以分析其仿真能力。
• 引入镜像门概念：$ U_d(\alpha_1 + \pi/4, \alpha_2 + \pi/4, \alpha_3 + \pi/4) $ 局部等价于 $ U_d(\alpha_1,\alpha_2,\alpha_3) $ 的镜像，从而实现基于对称性的仿真能力扩展。
• 应用 SWAP 门作为变换工具，推导出镜像门定理，表明将门替换为其镜像后，可实现对镜像目标门的仿真。
• 采用单量子比特门的 ZYZ 分解和受控-Z 类互作用，构建可仿真任意两量子比特门的序列。
• 通过受控-Z 和受控-Y 类互作用的分解，利用三角恒等式推导出门参数的约束条件，得出四次使用仿真中对 $ \cos(2a_1 \pm 2a_3) $ 的限制。
• 通过选择满足本征值匹配和纠缠能力要求的参数，构建显式仿真线路，使用受控门序列与单量子比特旋转。

实验结果

研究问题

• RQ1 两量子比特门的仿真能力如何与其镜像门的仿真能力相关？
• RQ2 是否可仅通过三次应用超受控门和单量子比特操作，仿真任意两量子比特门？
• RQ3 受控门需满足何种必要且充分条件，使得四次应用可仿真任意两量子比特酉操作？
• RQ4 哪些两量子比特门集合可通过恰好 n 次应用给定受控门实现仿真？如何显式构造此类仿真？
• RQ5 魔术基在表征两量子比特门的纠缠能力和仿真能力方面起什么作用？

主要发现

• 镜像门定理表明，若门 $ U_d(\gamma_1,\gamma_2,\gamma_3) $ 可仿真 $ U_d(\beta_1,\beta_2,\beta_3) $，则其镜像门可仿真 $ U_d(\beta_1,\beta_2,\beta_3) $ 的镜像，从而实现基于对称性的仿真能力扩展。
• 任意两量子比特门可通过恰好三次应用超受控门 $ U_d(\pi/4, \alpha_2, 0) $ 与单量子比特门组合实现仿真，证明其在两量子比特仿真中具有通用性。
• 若满足 $ \cos(2a_1 + 2a_3) \leq -1/\sqrt{2} $ 且 $ \cos(2a_1 - 2a_3) \leq 1/\sqrt{2} $，则门 $ U_d(a_1/2, 0, a_3/2) $ 可在四次使用内仿真任意两量子比特酉操作，从而构成一个四次使用的通用门族。
• 通过受控门 $ U_d(\alpha, 0, 0) $ 的 n 次应用可实现仿真的门集合，可通过门分解中三角恒等式导出的参数约束条件显式表征。
• DCNOT 门是 CNOT 门的镜像，SWAP 门局部等价于 $ U_d(\pi/4, \pi/4, \pi/4) $，验证了镜像概念在几何与代数上的一致性。
• 对于满足 $ a_1 = a_2 = 0 $ 的受控门，其仿真能力由参数 $ b_3 $ 决定，且门 $ e^{i a_3 \sigma_3^A \otimes \sigma_3^B} $ 可仿真 $ U_d(x/2, y/2, 0) $，其中 $ x, y $ 受限于涉及 $ \cos(a_3)\cos(b_3) $ 和 $ \sin(a_3)\sin(b_3) $ 的三角关系。