工程化 Functional 量子算法

假设已知一个由K个基本门构成的量子电路对应于酉矩阵U,并设对某正整数m有U^m为标量矩阵。我们证明U的函数可在量子计算机上以至多O(mK+m^2 log m)个基本门实现。U的函数由一种具有特别简单结构的通用量子电路实现。在其他结果中,我们得到了分数傅里叶变换的高效电路。