论文部分内容阅读
快速傅里叶变换(FFT)是现代生活中默默无闻的数字主力军.这一巧妙的数学捷径使当今世界各种设备的信号连接成为可能.rn例如,即便是很短的一段视频,每一分钟也需要计算数百个FFT.在数字时代,FFT几乎对每一项数据处理应用都非常重要,因此研究人员开始探索如何使用量子计算机来更有效地运行FFT算法.