量子傅立及其应用.docx

PAGE

PAGE0

PAGE197

PAGE197

第四章

量子傅立叶转换及其应用

**傅立叶转换是信号处理中一个极为重要的概念，它允许我们将时域信号转换为频域信号，反之亦然，从而架起了时间域与频域之间的桥梁**。

傅立叶转换的数学基础在于傅里叶级数的推广，这一理论不仅在数学领域有着深远的影响，还在物理、工程、计算机科学等多个领域中发挥着关键作用。傅立叶转换通过将信号视为不同频率成分的叠加，提供了一个强大的工具来分析信号在不同频率下的组成和变化。这种转换使得信号可以被视为一系列正弦或余弦波的加权和，每个频率成分对应着信号中的一种模式或特征。

傅立叶变换之所以成功，归功于其离散版本——即快速傅立叶变换（FFT）。这种离散形式具有极高的计算效率。本章将深入探讨复杂的集合根，并研究其特性。接下来，我们将演示如何进行离散傅立叶转换和其逆操作。随后，我们介绍量子傅立叶变换（QFT），这是傅立叶变换的量子版本，类似于快速傅立叶变换。最后，我们将展示如何编写一个量子程序，实现离散傅立叶转换及其逆操作。

4.1复杂的集合根介绍

复数指数的定义是：

e?1×θ=cos(?)+?1

方程式(4.1)的值是一个实数。T在复数平面的任何点(a,b)和复数平面的原点(0,0)之间的距离是：

=a2+

a的值是实数,b的值也是实数。因为根据方程式(4.2),方程式(4.1)中复数指数与复数平面的原点之间的距离为==1,每个以复数平面原点为中心的单位半径圆周围均等。

集合复合第n根是一个复数,这样。

?n=1。(4.3)。

实际上，有n个复数的complexn根的集合：tok=0,1,2,…n。每个复数nth集合根之间的距离，对于k=0,1,2,…,n，在复平面上原点处为1。因此，对于k=0,1,2,…,n，这是一个复数的nth根的集合，它们均在以复平面原点为中心的单位半径圆周围相等的张角中。

集合的主要根是。

?n=e?

因为其他复杂nth集合根的是==nkfork=0,2,3,…n2,n1,它们是方程式(4.4)n中的n的力。因此，集合中n个复数的n根为

?n0,?n1,?n2,…,?nn?2,?nn?1.(4.5)

图4.1显示在(4.5)n0,n1,n2,…nn2,nn1是n个复数n-

图4.1:复数平面中n0,n1,n2,…nn2,nn1的值。

集合根在以复杂平面原点为中心的单位半径圆周围均等地张住。也就是说,n0,n1,n2,…nn2,nn1位于以复杂平面原点为中心的单位半径圆的圆周长。

4.2阿贝利亚组织为n复数第n根集合与乘法的二元操作的插图。

组(S,)是一组(S,)以及一个在S上表示的二进位操作，以下四个属性都持有该二进位操作。第一个属性是,对于所有a,bS,我们有一个abS。这就是说,这个团体(S,)有closure。第二个属性是,有一个元素eS,称为群组的识别(S,),因此ea=ae=aforallaS。第三个属性是,对于所有a,b,cS,我们有e(ab)c=a(bc).这表明群组(S,)具有关联性。第四个属性是,对于eachaS存在唯一的元素b,calledthe称为的倒反，像是ab=ba=e。如果一个群组(S,)满足交换法ac=caforalla,cS，那么是一个阿贝利亚组。

我们假设一组S是{n0,n1,n2,…nn2,nn1}这是一组n复数的第n根的集合。我们还假设二进位操作是S上表示的乘法。我们使用定理4-1来证明(S={n0,n1,n2,…nn2,nn1},)是阿贝利亚组。

定理4-1:(S={n0,n1,n2,…nn2,nn1},)是一个阿贝利亚组。

证明:

对于所有nj和nk，如果它们的和S等于0（即nj+nk=0），那么nj+nk也等于0。如果(j+k)的值在0到n之间变化，那么nj+nk也会相应地变化。这可以表示为：

如果(j+k)的值从0到(n1)，那么nj+nk=nj+k；

如果(j+k)的值从n到(2n2)，那么nj+nk=nj+p，其中p的值为np，且np从1开始递减至0。

这意味着，如果一个元素n0满足n0*(nk-1)=nk-1，那么这个元素n0就是nk-1。这表示n0*nk=nk，因此n0=nk。

所以，我们可以得出结论，n0是nk的一个子集。