一个初步的量子编译器（第2版）
量子物理
2007-05-23 v1
摘要
我们提出一种新算法，将任意酉矩阵 U 约化为一系列基本操作（诸如受控非门与量子比特旋转等操作）。这样的一系列操作可用于操纵量子比特阵列（即量子计算机）。我们的算法递归地应用一种称为 CS 分解的数学技术，以构建矩阵的二叉树，其乘积按某种次序等于原矩阵 U。我们表明快速傅里叶变换（FFT）算法是我们算法的一个特例。我们报告了一个名为“Qubiter”的 C++ 程序，其实现了本文的思想。Qubiter（专利申请中）源代码公开可用。
引用
@article{arxiv.quant-ph/9902062,
title = {A Rudimentary Quantum Compiler(2cnd Ed.)},
author = {Robert R. Tucci},
journal= {arXiv preprint arXiv:quant-ph/9902062},
year = {2007}
}
备注
1 LaTeX file(49 pages), 11 eps files. This paper comprises two of my previous papers entitled "A Rudimentary Quantum Compiler" and "An Optimization for Qubiter", plus a substantial amount of new material