[论文解读] Parameter-optimal unitary synthesis with flag decompositions

Korbinian Kottmann, David Wierichs+2 more|arXiv (Cornell University)|Mar 20, 2026

Quantum Computing Algorithms and Architecture被引用 0

一句话总结

本论文引入旗标分解以实现参数最优的单位统合成，能够高效的 Clifford+Rot 和相位梯度分解，并改善通用单位的资源计数以及 MPS 制备。

ABSTRACT

We introduce the flag decomposition as a central tool for unitary synthesis. It lets us carve out a diagonal unitary with $2^n$ degrees of freedom in such a way that the remaining flag circuit is parametrized by the optimal number of $4^n-2^n$ rotations. This enables us to produce parameter-optimal quantum circuits for generic unitaries and matrix product state preparation. Our approach improves upon the state of the art, both when compiling down to the {Clifford + Rot} gate set with what we call selective de-multiplexing, and when using phase gradient resource states together with quantum arithmetic to implement multiplexed rotations. All of our synthesis methods are efficiently implementable in terms of recursive Cartan decompositions realized by standard linear algebra routines, making them applicable to all practically relevant system sizes.

研究动机与目标

• 提供一个将任意单位 Vinto into 旗标电路与对角组件的参数最优分解。
• 开发两条分解流程——{Clifford + Rot} 与 相位梯度—以最小化参数化旋转和总资源。
• 将合成针对矩阵乘积态（MPS）制备进行定制，尊重 MPS 规范自由度与等距性。
• 展示旗标分解如何与递归 Cartan/Cosine-Sine 分解相关联并改善 Toffoli/CNOT/资源计数。

提出的方法

• 推导旗标分解 V_{4n} = ∆_{2n} V_{4n-2n}，其中旗电路驻留在完备旗流形上，参数为 4n−2n，且对角线载有 2n 参数。
• 为一个与两个量子比特的基准情形建立基础并通过余弦-正弦分解（CSD）与 MEP（多路复用扩展性质）递归扩展。
• 应用相位梯度分解，通过 QROM 加载旋转角，并使用带有相位梯度寄存器的加法实现多路复用旋转。
• 或者，使用选择性去多路复用（SDM）来维持参数最优性同时降低 CNOT 数，将计数降低到接近最佳水平。
• 将基于旗标的方法改编至相位梯度线路，以最小化增量/减计量开销并在“未运算”阶段合并对角线。
• 对矩阵乘积态（MPS）制备提供专门处理，尊重 MPS 规范自由度和边界约减以降低参数与门数。

实验结果

研究问题

• RQ1 单位 V∈U(2n) 如何分解为旗标电路与对角组件以保持参数最优性？
• RQ2 在 Clifford+Rot 与相位梯度方案下，参数最优分解的资源计数（CNOT、Toffolis 和带参数旋转）是多少？
• RQ3 旗标分解如何用于改进 MPS 制备电路，同时尊重 MPS 等距性与规范自由度？
• RQ4 选择性去多路复用（SDM）是否能在较低 CNOT 数下实现参数最优性，相对于前期的递归 Cartan/CSD 方法？
• RQ5 所提方法如何与递归的 Cosine-Sine 分解及此前基于 QSD 的流程相关并有何不同？

主要发现

• 旗标分解 V4n = ∆2n V4n−2n 将单位分解为一个 2n 参数的对角线与一个 4n−2n 参数的旗标电路。
• 对于 Clifford+Rot 分解，选择性去多路复用（SDM）提供参数最优电路，CNOT 数降低至接近已知最佳水平。
• 对于相位梯度分解，该框架整合基于 QROM 的加载与相位梯度算术以有效实现多路复用旋转。
• 基于 SDM 的流程在 Toffoli/CNOT 资源计数方面优于前期工作，资源减少来自电路结构与对角线合并的量化影响。
• 该方法自然扩展至矩阵乘积态（MPS）制备，其中 MPS 规范自由度与等距性将每个 Gj 的有效参数数降至 2χ2。
• 整体框架仍可通过基于 Cartan/CSD 的递归例程结合标准线性代数软件包高效实现。