Qubiter 算法改进：用更少的 CNOT 表达无结构酉矩阵

量子编译器是一种用于将任意酉矩阵分解（“编译”）为基本操作序列的软件程序。本文作者也是名为 Qubiter 的量子编译器的作者。Qubiter 使用在计算线性代数领域众所周知的称为余弦-正弦分解（CSD）的矩阵分解。衡量量子编译器效率的一种方法是测量其表达无结构酉矩阵（不具有特殊对称性的酉矩阵）所用的 CNOT 数量。我们此后将这一数量记为 $\epsilon$。在本文中，我们展示了如何改进 Qubiter 的 $\epsilon$，使其与当前 $\epsilon$ 的世界纪录持平，该纪录由另一种基于 CSD 的量子编译算法保持。