[论文解读] Transformation of quantum states using uniformly controlled rotations

Mikko Möttönen, Juha J. Vartiainen+2 more|ArXiv.org|Jul 1, 2004

Geophysics and Sensor Technology被引用 13

一句话总结

本文提出了一种量子电路，通过使用统一控制的旋转，将任意 n-量子比特量子态转换为期望的目标态。该方法使用 2^{n+2}−4n−4 个 CNOT 门和 2^{n+2}−5 个单量子比特旋转，显著降低了电路复杂度，相较于以往方法具有明显优势，并提供了所需旋转角度的闭式解析表达式。

ABSTRACT

We consider a unitary transformation which maps any given state of an $n$-qubit quantum register into another one. This transformation has applications in the initialization of a quantum computer, and also in some quantum algorithms. Employing uniformly controlled rotations, we present a quantum circuit of $2^{n+2}-4n-4$ CNOT gates and $2^{n+2}-5$ one-qubit elementary rotations that effects the state transformation. The complexity of the circuit is noticeably lower than the previously published results. Moreover, we present an analytic expression for the rotation angles needed for the transformation.

研究动机与目标

• 开发一种低复杂度的量子电路，用于将任意 n-量子比特量子态转换为期望的目标态。
• 减少在量子算法中态制备所需的基元门数量，特别是 CNOT 门和单量子比特旋转门。
• 提供用于计算变换过程中所需旋转角度的解析公式。
• 为通用量子态变换建立新的电路复杂度上界。
• 通过合并和交换门操作简化电路，特别是统一控制的 y-旋转和 z-旋转。

提出的方法

• 该方法将态变换分解为三个阶段：相位对齐以使输入态的相位一致，振幅生成以匹配目标态的幅值，以及最终相位调整以匹配目标态的相位。
• 采用统一控制旋转（F^k_m(a,α)）作为核心构建模块，其中 k 个控制量子比特控制目标量子比特关于指定轴（x、y 或 z）的旋转。
• 旋转角度通过递归公式解析计算：y-旋转的 α_j,k^y = 2·arcsin(√(Σ|a_{(2j-1)2^{k-1}+l}|² / Σ|a_{(j-1)2^k + l}|²))，z-旋转的 α_j,k^z = (ω_{(2j-1)2^{k-1}+l} - ω_{(2j-2)2^{k-1}+l}) / 2^{k-1}。
• 电路构建采用自底向上的递归方法，从最后一个量子比特开始，逐步反向操作，通过受控旋转将态逐步简化为计算基态 |e₁⟩。
• 通过将对角（z-旋转）门沿控制线移动并合并相邻的 y-旋转，简化电路，从而通过取消冗余控制减少 CNOT 门数量。
• 最终电路由从 |a⟩ 到 |e₁⟩ 的态制备电路与从 |e₁⟩ 到 |b⟩ 的逆电路串联而成，使用相同的门结构并调整角度。

实验结果

研究问题

• RQ1 能否以比以往方法更少的 CNOT 门和单量子比特门数量实现通用 n-量子比特态变换？
• RQ2 实现两个 n-量子比特态之间任意酉变换所需的最少基元门数量是多少？
• RQ3 能否为基于统一控制旋转的态制备电路中的旋转角度推导出闭式解析表达式？
• RQ4 如何最优地组合和重排统一控制旋转以减少电路深度和门数量？
• RQ5 当初始态或最终态为计算基态 |e_i⟩ 时，会出现哪些简化？

主要发现

• 所提出的电路使用 2^{n+2}−4n−4 个 CNOT 门和 2^{n+2}−5 个单量子比特旋转，实现了从任意 n-量子比特态 |a⟩ 到任意目标态 |b⟩ 的变换，代表了电路复杂度的新上界。
• 该方法提供了旋转角度的闭式解析表达式，其中 y-旋转的 α_j,k^y = 2·arcsin(√(Σ|a_{(2j-1)2^{k-1}+l}|² / Σ|a_{(j-1)2^k + l}|²))，z-旋转的 α_j,k^z = (ω_{(2j-1)2^{k-1}+l} - ω_{(2j-2)2^{k-1}+l}) / 2^{k-1}。
• 电路复杂度显著低于不完整的 QR 分解方法，后者在完整变换中需要约 12.6×2^n 个 CNOT 门。
• 当初始态或最终态为计算基态 |e_i⟩ 时，门数量减少一半，仅需原来一半的 CNOT 门和单量子比特旋转门。
• 该方法通过将对角 z-旋转门沿控制线移动并合并相邻 y-旋转，实现了高效的门合并，从而减少了总 CNOT 门数量。
• 电路结构最优，单量子比特旋转门数量与理论下界 2^{n+1}−2（常数偏移内）一致，CNOT 门数量趋近于理论最小值 ⌈(1/4)(2^{n+1}−3n−2)⌉。