傅里叶变换在经典计算理论中有着许多应用。量子傅里叶变换是离散傅里叶变换（DFT）在波函数振幅上的量子实现。它是Shor算法，量子相位估计等重要量子算法中的组成部分。当你面对这个模组时就要有面对的觉悟。不懂什么是傅里叶变换的赶紧百度！

既然是一种量子门不懂就百度，前面的入门教程也有介绍过，那么它必有一种矩阵表示，其n个量子比特的矩阵表示为：

其中ω=e^(2πi/N),N是比特数

那么实现它的线路图如下图所示（没有检测门，也就是红石比较器）至于怎么来的，百度！：

好，如何在游戏中怎样实现呢？因为模组中量子门对角度的限制，最高只能到4比特。

先看构建好时的样子：

输入红石信号的次序严格按照线路图便能实现一次量子傅里叶变换。