三维复子空间中的量子搜索和多相位匹配研究

来源 :西南交通大学 | 被引量 : 1次 | 上传用户:yubil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一个大型无序数据库中,与任何经典的搜索算法相比较而言,原先的Grover量子搜索算法能以平方根的加速找到唯一的目标态。并且该算法已经被证明为最优的。迄今为止主要是从以下的方面对该量子搜索算法进行了扩展:(1)假设有多个目标态;(2)以任意的酉变换来代替Walsh-Hadamard变换;(3)引入了概率幅扩大的思想;(4)通过并行的量子计算方式来进一步降低搜索次数;(5)以任意的相位旋转代替反方向的相位旋转;(6)初始态是任意的复概率幅分布,而不再是等概率幅分布;(7)讨论了任意的纠缠初始态。为保证以100%的概率找到一个目标态,许多研究工作者给出了不同形式的精确的相位公式。自然要问一个目标元素的叠加态或者唯一的目标态是否只能在搜索空间只限制在二维复子空间中才能以100%的最大成功概率被找到。对任意的3×3酉矩阵而言,为使得复杂的计算得到充分的简化并得到数学上易处理的结果,可考虑运用下面的性质和技巧:1)一个厄米矩阵的特征值都是实数且对应于该厄米矩阵的不同特征值的特征矢量是互相正交的;2)由于对易性,两个厄米矩阵共同拥有的规格化正交矢量完全集可能存在;3)假设存在两个厄米矩阵共同拥有的规格化正交矢量完全集。那么,如果属于其中之一的厄米矩阵的某个特征值是简并的,则该特征值的简并度应通过另一个厄米矩阵来予以消除。利用上述性质,我们证明了在三维复子空间中,只要偏离角不等于零那么无论给定什么样的初始态,都不能以100%的概率找到一个目标元素的叠加态或唯一的目标态。通过利用将一个3×3酉矩阵分解为两个相互对易的厄米矩阵和指数矩阵的性质这两种不同的方法,进一步论证了如果在一个无序数据库中总的目标态和非目标态的个数充分大,那么对应于两个相同相位旋转角的情形,找到唯一目标态的最大成功概率近似地等于一个偏离角的余弦函数的平方。另一方面,由于一个量子系统将不可避免地受到不可预知的微扰影响,我们得出了以前文献中所报道的Grover量子搜索算法的实验实现实际上是在三维复子空间中完成的结论。同时,利用指数矩阵的性质表明了在一个二维复子空间中,对于任意给定的初始态,倘若满足多相位匹配方程那么就能以较大的成功概率找到唯一的目标态。本文按照任意的初始态、任意的酉变换和任意的相位旋转角的方式以具体的数据实例严格核实了上述结论。
其他文献
本文主要利用具有多尺度分解特性的传统小波变换、Curvelet变换和非下采样Contourlet变换对多源图像像素级融合进行系统的深入的研究。通过大量的仿真实验得出一系列的重要结
LNG罐内泵在LNG接收站的生产运行中的主要作用是将罐内LNG输送至罐外低压管汇,以继续完成下一步的重组分回收、冷能利用、加压、气化、计量、外输等操作。本文以山东LNG接收
软件体系结构设计、演化和重用过程中存在着大量的关注点,它们涉及到问题域和解空间的众多问题,覆盖了诸多涉众的要求,并且彼此之间相互制约,关系复杂。常规的体系结构设计方
根据高职院校《计算机网络技术》实验教学大纲要求并结合高职学生特点,设计面向高职学生的《计算机网络技术》实验项目,切实提高学生的实践动手能力和职业素养。
日本百年老店的新任中国掌门人,不满足在华超过500亿元人民币的经营体量,以“非松下莫属”的自信加速拓展在华事业,新帅的决心,不可阻挡。2017年的4月,横尾定显升任松下电器(
本文介绍了漠阳江特大桥设计方案,从设计原则和技术标准出发,参照通航论证单位批复,确定了桥跨的长度与桥型的布置。然后深入到细部构造设计,详细论述了连续刚构桥悬臂施工分块设
随着互联网和数字摄影设备的普及和发展,互联网上的图像数量飞速增长。一方面,互联网上的海量图像吸引了越来越多的用户;另一方面,越来越丰富的图像资源使用户难以在浩如烟海
随着计算机技术、网络连接性的迅速发展,磁盘存储空间日益增加,包含个人信息的数据收集的种类和数量呈指数增长。为了进行数据挖掘,数据所有者需要发布这些包含个人信息的数
三维重建就是从给定一组图像集中恢复摄像机的姿态和场景三维表面。过去三十多年来,这一问题获得了广泛和较为深入的研究,其研究成果也开始应用于解决主要来源于医疗系统和数
计算机与网络技术的进一步发展与应用推动了信息化的步伐,在为人类生活提供更多便利的同时,也对信息安全提出了更为严峻的考验。一方面,新型技术的诞生不断地提出新的安全问题;另