捌拾叁- 量子傅里叶变换

1. 前言

最近公司地震，现在稍微有点时间继续学习。

看了几个算法，都说是基于 量子傅里叶变换 ，好，就是他了 Quantum Fourier。

2. 傅里叶变换

大学是学通信的，对于傅里叶变换还是有所理解的。其实就是基于一个 时域 的函数，变换为一个基于 频域 的函数。

例如：

一篇彻底搞懂傅里叶变换及其背后原理

一般我们看到的都是时域的数据，例如

这种，随时间的变化，v (速度) 的变化，这个变化对应的频率是怎样呢？通过傅里叶变换，就可以得出频率的变化。

3. 离散傅里叶变换

离散傅里叶变换 (Discrete Fourier Transform, DFT).

还有，任何傅里叶变换都是可以相互变换的，从时域变为频域后，也能从频域变