捌拾肆- 量子傅里叶变换 (2)

前期的内容在 捌拾叁- 量子傅里叶变换

7. 之前文章顺序有错

因为二进制是从右往左写的，例如 1010 是等于 1×2^3 + 0×2^2 + 1×2^1 + 0×2^0 所以之前的顺序是错的！！ K0 应该放在最右边

公式更改为

8. 输入量子叠加态变成二进制形式

但问题来了，我看到教程上面写成是二进制小数的形式，如下图：

为什么会有这东西呢！？

( 我感觉我跟教程的方向好像完全不同了…反正能看懂就行 )

好，我们来研究一下，如果当分母不是 2^n 的呢？

好，我们来代入一下 e 的指数方程

根据欧拉公式，以及 jn 取值只能是 0 或者 1

在写到公式中，我把 j 从 0 – n-1 调转过来，变成 n – 1 ，原公式为：

9. 然后

我该下班了…晚了回家会被老婆骂的，晚安 ~~ 之后有空再写 ~