量子傅里葉（QFT）的電路實現

量子傅里葉（QFT）的電路實現 推導 DFT的表達式爲： 量子傅里葉爲： 利用代數變換可以進行如下變換： 整數j的二進制表示爲：j=j1 j2 ··· jn。 小數j的二進制表示爲：j=0.jl jl+1 ···jm。 電路圖 上述推導的結果可以很方便的生成一個有效電路。 門Rk代表酉變換： 考慮當|j1···jn>爲輸入態時，電路圖中會發生什麼。 應用哈達馬門在第一比特上，產生如下的疊加態： (

>>阅读原文<<