量子傅里叶变换维基百科,自由的 encyclopedia 量子傅里叶变换(quantum Fourier transform)是一种离散傅里叶变换,将原式分解成更为简单的多个幺正矩阵的积。利用这般的分解方式,离散傅里叶变换可以用作量子电路,其包含了多个哈达玛闸与受控移相闸。 量子傅里叶变换在量子算法中有多处应用,以其可提供相位估算步骤的理论基础,在一些算法中占核心地位,例如用在做质因数分解的秀尔算法(Shor's algorithm)、顺序发现(order finding)算法以及隐子群问题(hidden subgroup problem)。
量子傅里叶变换(quantum Fourier transform)是一种离散傅里叶变换,将原式分解成更为简单的多个幺正矩阵的积。利用这般的分解方式,离散傅里叶变换可以用作量子电路,其包含了多个哈达玛闸与受控移相闸。 量子傅里叶变换在量子算法中有多处应用,以其可提供相位估算步骤的理论基础,在一些算法中占核心地位,例如用在做质因数分解的秀尔算法(Shor's algorithm)、顺序发现(order finding)算法以及隐子群问题(hidden subgroup problem)。