[论文解读] The Quantum Schur Transform: I. Efficient Qudit Circuits

Dave Bacon, Isaac L. Chuang+1 more|ArXiv.org|Dec 30, 2005

Quantum Computing Algorithms and Architecture参考文献 40被引用 23

一句话总结

本文提出了一种针对 n 个维度为 d 的 qudit 的舒尔变换的高效量子线路构造，使用多项式数量的门实现精度 ε，其门数在 n、d 和 log(1/ε) 上为多项式。通过利用子群自适应基和 Wigner-Eckart 定理，作者使舒尔变换得以实际实现，从而为量子信息理论中的关键协议（如谱估计、纠缠浓缩和无参考系通信）提供了高效的量子线路。

ABSTRACT

We present an efficient family of quantum circuits for a fundamental primitive in quantum information theory, the Schur transform. The Schur transform on n d-dimensional quantum systems is a transform between a standard computational basis to a labelling related to the representation theory of the symmetric and unitary groups. If we desire to implement the Schur transform to an accuracy of epsilon, then our circuit construction uses a number of gates which is polynomial in n, d and log(1/epsilon). The important insights we use to perform this construction are the selection of the appropriate subgroup adapted basis and the Wigner-Eckart theorem. Our efficient circuit construction renders numerous protocols in quantum information theory computationally tractable and is an important new efficient quantum circuit family which goes significantly beyond the standard paradigm of the quantum Fourier transform.

研究动机与目标

• 为解决量子信息理论中基本变换缺乏高效量子线路实现的问题，特别是那些依赖于无界资源的变换。
• 为 n 个维度为 d 的 qudit 构建一种高效量子线路实现舒尔变换，精度为 ε。
• 使此前因舒尔变换难以计算而缺乏高效实现的一类广泛量子信息协议变得计算上可行。
• 通过引入一种新的、具有对称性感知的酉变换，将量子算法工具包扩展至标准量子傅里叶变换之外。

提出的方法

• 该构造使用源自对称群和酉群表示理论的子群自适应基。
• 应用 Wigner-Eckart 定理，将舒尔变换的矩阵元分解为可管理的组成部分。
• 通过一系列 Clebsch-Gordan (CG) 变换实现舒尔变换，递归地从更小的子系统构建完整变换。
• 利用一种高效的经典算法计算约化 Wigner 算子矩阵元，从而实现量子线路合成。
• 整体线路规模为 n · poly(d, log n, log(1/ε))，并可选地增加 poly(n) 时间用于寄存器压缩。
• 该构造将先前针对 qubits (d=2) 的结果推广至任意 qudit 维度 d ≥ 2。

实验结果

研究问题

• RQ1 舒尔变换能否通过其门数在 n、d 和 log(1/ε) 上为多项式的量子线路实现？
• RQ2 如何利用舒尔变换的表示理论结构设计高效量子线路？
• RQ3 Wigner-Eckart 定理和子群自适应基在实现舒尔变换的高效线路合成中起到什么作用？
• RQ4 舒尔变换能否作为谱估计和纠缠浓缩等协议中高效量子算法的构建模块？
• RQ5 其他非阿贝尔群的 Clebsch-Gordan 变换是否也适用于高效量子线路构造？

主要发现

• 舒尔变换可通过其规模在 n、d 和 log(1/ε) 上为多项式的量子线路实现，使其在实际应用中计算上可行。
• 该线路构造依赖于一种高效的经典算法来计算约化 Wigner 算子矩阵元，这些矩阵元对变换至关重要。
• 使用子群自适应基和 Wigner-Eckart 定理，可将舒尔变换递归地分解为可管理的量子操作。
• 完整舒尔变换的实现时间在 n · poly(d, log n, log(1/ε)) 量级，可选地增加 poly(n) 步骤用于压缩计算寄存器。
• 该构造将先前针对 qubits (d=2) 的工作推广至任意 qudit 维度，显著扩展了其适用范围。
• 高效的舒尔变换使众多量子信息协议得以实际实现，包括最优谱估计、通用纠缠浓缩和无参考系通信。