量子计算入门.ppt

《量子计算入门.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、量子计算入门Royea量子计算序言量子力学基础量子计算序言量子计算出现于过去十年间，其中最引人注目的算法是Shor提出的大数因子分解算法，此算法可在量子计算机上以多项式时间实现[1]，它使NP问题变成P问题。算法的主要思想是将分解问题变为寻找函数的周期问题。它首先使用量子并行性通过一步计算获得所有函数值，然后通过测量函数值得到相关联的函数自变量的叠加态，并对其进行量子付立叶变换。量子付立叶变换和经典付立叶变换一样，实现函数时域到频域的转换，从而可以较高的概率测量到产生函数周期的状态，最后利用函数周期对大

2、数进行质因子的分解。另一个算法是Grover量子搜索算法[2]。以前对大部分没有确定结构的问题，搜索求解的最好的办法是一个一个地去试，所以如果搜索空间的大小为N，那么这种方法的复杂度就是O(N)。Grover算法在量子计算机上对这类非结构化的问题使用了Walsh-Hadamard变换和相位旋转变换，其求解的时间复杂度是O()，即该算法将数据的搜索速度从N提高到，它是一种对非结构化解空间进行完全搜索的优化算法。量子力学对已知世界的描述是精确和完整的，也是理解量子计算与量子信息的基础。☆光子偏振实验☆狄拉克

3、表示法☆线性算子线性量子力学基础1-1光子的偏振基本实验原理光子是我们可以直接观测到的唯一的微观粒子。下面我们将通过解释光子及其偏振的简单实验说明量子力学的某些原理。试验所需的装置有：一个强光源，投影屏和偏振片。偏振片起“过滤”作用，即水平偏振片通过的是偏振方向是水平方向的光子，而滤掉了那些非水平偏振方向的光子；垂直偏振片滤掉了那些非垂直偏振方向的光子。如果把垂直偏振片插入到水平偏振片和投影屏之间，可见到垂直偏振片的出射光的光强为零。假设入射光的偏振方向是随机的。1-1-1偏振实验光子是我们可以直接观测

4、到的唯一的微观粒子。下面我们将通过解释光子及其偏振的简单实验说明量子力学的某些原理。试验所需的装置有：一个强光源，如一台激光光源，三个偏振片A、B和C，其偏振方向分别是水平45º和垂直。如图1所示，将一束光照射到投影屏上，假设入射光的偏振方向是随机的。首先在光源和投影屏之间插入水平偏振片，可以看到透过A后的出射光光强只有其入射光光强的一半，而且射出的光子现在都变成了水平偏振。图1实验1实验可见偏振片A＂过滤＂掉了那些非水平偏振方向的光子，通过的是偏振方向是水平方向的光子。由于偏振片A的入射光的偏振方向是

5、随机的，所以入射光中偏振方向是水平方向的光子数目极少，如果偏振片A起＂过滤＂作用，则出射光的光强应该非常弱，实际上不会是入射光的光强的一半。现将垂直偏振片C插入到偏振片A和投影屏之间，如图2所示，可见到垂直偏振片C的出射光的光强为零。“过滤”可以解释这一现象，因为没有偏振方向为水平方向的光子能够通过偏振方向为垂直的偏振片。图2实验2最后，我们在A和C间插入偏振方向为45º的偏振片B，如图3所示，可看到投影屏上的一些微弱的光，它的光强正好是光源光强的1/8。图3实验32.1.2实验解释如果我们使用两个基向

6、量

7、↑>和

8、→>分别表示垂直偏振方向和水平偏振方向，那么任意一个随机的偏振方向都可以用这两个基向量的线性组合形式表示：a

9、↑＞+b

10、→＞(1.1)其中，a和b表示复数，而且+=1。在量子力学中，两个基向量

11、↑>和

12、→>被称作本征态。我们感兴趣的是光子的偏振方向，所以可以把一个光子的偏振状态表示为上述形式。实际上，任意两个相互正交的非零单位向量都可以作为状态空间的基。对量子状态的测量要求把该状态分别投影到其对应的正交基上，如图4所示。对量子状态的测量要求把该状态分别投影到其对应的正交基上，如图4所示。图4

13、投影在基上的量子态的测量对该状态进行测量的时候，观测到状态

14、↑>的概率为，而观测到状态

15、→>的概率为。由于测测量在相互正交的基上进行的，所以若不特别说明的话，所有的基均指的是正交的。另外，对量子态的测量还将使被测量的量子态改变为测量结果所表示的态。也就是说，如果我们对量子态

16、ψ>=a

17、↑>+b

18、→>进行测量所得的结果是

19、↑>，那么量子态

20、ψ>就变成了

21、↑>，如果再用相同的基进行测量，测量结果一定还是态

22、↑>。由此可见，除非被测量的量子态是被测力学量的一个本征态，否则任何测量都会改变量子态，而且不能由改变

23、后的量子态推知原来的量子态。现在我们用上述量子力学原理解释前面的偏振试验。插入偏振片可以看成是对光子的量子态进行一次测量。在测量的两个正交基中，一个与偏振片的偏振方向相同，而另一个与偏振片的偏振方向垂直。该测量将改变光子的偏振方向。只有那些测量后的偏振方向与偏振片的偏振方向一致的光子才能通过偏振片，而其它光子被偏振片反射回去了。例如，偏振片A用基

24、→>来测量光子的量子态，那么有的光子的量子态在测量后变成了

25、→>，有的光子的量子态在测量后变成