关于量子Fourier变换的研究及其应用

来源 :陕西师范大学 | 被引量 : 3次 | 上传用户:qunli19890523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子Fourier变换(Quantum Fourier transform)是量子计算中的一种重要算法.量子计算机可以使用基于Shor的量子Fourier变换和基于Grover的量子搜索算法来解决那些在经典计算机上需要过多资源才能求解的问题.本文从矩阵论与算子论的观点,研究了量子Fourier变换的一系列重要性质,并给出了相关的应用.全文共分两章: 第一章首先简单介绍了量子计算与量子信息的一些基本概念,如量子,量子比特.然后阐述了量子计算与量子信息应遵循的量子力学中的一些原则,如量子比特所遵循的一些线性代数运算原则以及量子力学假设,还解释了量子态不可克隆这个很重要的定理.最后讨论了几种量子比特门在n量子比特上的作用情况. 第二章首先讨论了量子Fourier变换在基态上的作用,对量子Fourier变换在计算基下的矩阵进行了因子分解,使我们能更好的理解量子Fourier变换的有效线路图,并给出了具体的例子,根据三量子比特的量子Fourier变换的有效线路图计算出三量子比特的量子Fourier变换的矩阵.最后用类似的方法得出相位估计第一阶段运算的一个因子分解.
其他文献
会计信息披露是上市公司让社会了解公司运营状况的重要手段,对投资者和上市公司自身而言都有着重要意义,但是在会计信息披露中存在诸多问题,特别是虚假披露问题尤为严重,本文
本文主要利用界定函数法和合成展开法研究了几类二阶方程的奇摄动问题的边界层及内层现象,并利用微分不等式理论或改进的不动点定理证明了原问题解的存在性,给出了解的渐近估计
在实际工业过程中,时滞和不确定现象是普遍存在的,是系统不稳定和性能变差的根源,而且使得系统的分析和综合变得更加复杂和困难.在时滞系统诸多稳定性条件中,通常有两大类:时滞独立