量子傅里叶(QFT)的电路实现
一、 推导
DFT(离散傅里叶变换)的表达式为:
QFT(量子傅里叶变换)和DFT相比,只是一些符号的替换,表达式为:
利用代数变换可以进行如下变换:
整数j的二进制表示为:j=j1 j2 ··· jn ,展开可以写成 j = j1 2n-1 + j2 2n-2 + ··· + jn 20。
小数j的二进制表示为:j=0.jl jl+1 ···jm , 展开可以写成 j = jl /2 + jl+1 /22 + ··· + jm /2m-l+1。
二、电路图
上述推导的结果可以很方便的生成一个有效电路。
门Rk代表酉变换:
考虑当|j1···jn>为输入态时,电路图中会发生什么。
-
应用哈达马门在第一比特上,产生如下的叠加态:
(e2*pi*i*0.j1 = -1 ,j1=1; j1=0 时为1) -
应用受控-R2门,j2为控制位,j1为目标位,产生如下状态:
-
接着,应用受控-R3门,R4门···Rn门,最终产生状态
-
类似的,对第2,3···n 比特进行相似的操作。
-
最终还要使用Swap门(图中省略)将n个状态调换一下,就可以得到与上述推导一致的结果。
参考文献
1.量子计算与量子信息 Nielsen等著.