July 2021
Beginner to intermediate
274 pages
7h 10m
Chinese
Content preview from 量子计算机编程：从入门到实践
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
106
｜
第
7
章
signal.phase(180, 4);
}
signal.QFT();
如果要将
QFT
原语应用于示例
7-1
生成的状态，那么可以在
QCEngine
中使
用内置的
QFT()
函数执行此操作。你既可以选择全局方法
qc.QFT()
来执行
（该方法接受一组量子比特作为参数），也可以选择
qint
对象的方法
qint.
QFT()
来执行（该方法针对
qint
中的所有量子比特执行
QFT
）。
7.2
QFT
、
DFT
和
FFT
要理解
QFT
揭示信号频率的能力，最好的途径是了解与其非常相似的经典信号处理机
制——
离散傅里叶变换
（
Discrete Fourier Transform
，
DFT
）。如果你曾经琢磨过音响系统
的图形均衡器，就会熟悉
DFT
的概念。就像
QFT
一样，
DFT
能够检测信号包含的不同频
率。虽然
DFT
被用来检测更为常规的信号，但它所应用的变换本质上与
QFT
的数学机制
相同。
DFT
有助于更直观地理解相关原理，在本章中，我们将通过它来熟悉核心概念。
快速傅里叶变换
（
Fast Fourier Transform
，
FFT
）是一种得到广泛应用的
DFT
快速实现方
法。在进行离散傅里叶变换时，
FFT
是已知最快的方法。因此，在探讨
QFT
时，我们通常
将其与
FFT
比较。二者有一个相似之处——它们的信号长度都被限制为
2
的幂。
鉴于有很多以
FT
结尾的首字母缩略词，下面给出速查清单。
DFT
DFT
表示传统的
离散傅里叶变换
，可以从传统信号中提取频率信息。
FFT
FFT
表示
快速傅里叶变换
，它是实现
DFT
的一种特定算法。 ...