用于量子计算的半经典傅里叶变换

Shor 的量子计算机上因式分解与离散对数算法采用了在最终测量之前的傅里叶变换。研究表明，这样的傅里叶变换可以半经典地实现：利用由一个比特（体现于二态量子系统中）测量所得的“经典”（宏观）信号来决定对下一个比特所进行的测量类型，依此类推。以此方式，傅里叶变换中的双比特门均可由较少数量的、受经典信号控制的单比特门所取代。在简化傅里叶变换上取得的成功提示，在量子计算中寻找其他使用半经典方法的方式或许是值得的。