量子计算Quantum Fourier Transform (QFT)算法

量子傅里叶变换（Quantum Fourier Transform，QFT）是量子计算中一个重要的基础算法，可以将一个量子态转换为其在频域的表示。QFT算法在量子计算中有着广泛的应用，例如在Shor算法中用于分解大质数，以及在量子模拟中用于对时间演化进行傅里叶变换等。

QFT算法将一个 $n$ 量子比特的量子态 $|\psi ⟩$ 转化为其在频域的表示，即 $|\varphi ⟩$，其中 $|\varphi ⟩$ 中的每一个系数都表示在 $|\psi ⟩$ 中出现频率最高的一个基态。QFT算法的具体实现是通过一系列的Hadamard门和相位旋转门实现的。

在Q#中，我们可以使用以下代码来实现 n n