机构名称：
¥ 3.0
这个电路使用了多少个门？我们首先对第一个量子比特执行一个 Hadamard 门和 n − 1 次条件旋转，总共 n 个门。然后对第二个量子比特执行一个 Hadamard 门和 n − 2 次条件旋转，总共 n + (n − 1) 个门。继续这样做，我们看到需要 n+(n−1)+···+1 = n(n+1)/2 个门，加上涉及交换的门。最多需要 n/2 次交换，每次交换可使用三个 CNOT 门完成。因此，该电路提供了用于执行量子傅里叶变换的 Θ(n 2 ) 算法。
量子傅里叶变换及应用
主要关键词
相关文件推荐
