Grover算法在单道量子计算模型下的实现

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:miszha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子计算机以其巨大的潜力日益得到人们的重视,而且在通向真正实用的量子计算装置的道路上,我们也取得了巨大的进步。从经典计算机的体系结构得到启示,人们提出了量子计算的量子线路模型。它基于一系列作用在量子比特上的么正量子逻辑门。一些被编码了初始信息的量子比特在量子线路中量子逻辑门的作用下进行信息的处理,并通过测量得到最终结果。在量子线路模型下,目前主要的量子计算机的设计方案有:离子阱方案、腔QED方案、量子点方案、约瑟夫森结方案和量子核磁共振方案。但是由于量子计算机背后的量子力学原理有许多非直观的和难以操控的特性,大规模量子计算机的构建还有许多困难需要克服。 人们在试图理解量子力学的测量问题和纠缠特性等方面做了大量的努力。在此基础上,由Raussendorf和Bdegel提出了量子计算的单道量子计算模型(1WQC)。它与量子线路模型不同,在某些方面它改变了人们对于量子计算的要求和过程的理解。在这个模型下,所有的量子比特开始都处在一种高度纠缠的簇量子态中。而所有的量子信息的处理过程都是通过一系列单比特测量和测量得到的输出反馈进行的。由于把信息处理归结为初始态制备和单比特量子测量,这个方案物理实现上更容易。 本文共分四章。第一章简要介绍了量子信息学的基本原理,包括量子力学基本假设、量子叠加态、量子纠缠态、量子测量。第二章介绍了量子线路模型,包括量子比特、量子门、量子线路,重点介绍了各种基本量子逻辑门。第三章系统介绍了单道量子计算模型,包括簇量子态、单比特量子测量,并详细给出了各种基本量子逻辑门在模型下的实现。第四章是我们的主要研究工作,包括以下几方面: 1)给出了Grover算法在单道量子计算模型下的实现方案; 2)设计了一个可控量子黑盒; 3)初步讨论了模型所需要的资源。 首先给出了两比特及三比特Grover算法的详细实现方案,然后推广到多比特情况。利用单道量子计算模型的特点实现了一个可控量子黑盒方案,充分显示了该模型在实现上的简易性和灵活性。对于模型所消耗资源的讨论表明,该模型比量子线路模型需要更少的时间资源和相对更多的空间资源。
其他文献
随着现在社会的不断进步,我国的各大高校学生的思想政治教育也要与时俱进的进行改革、发展.各大高校的学生作为我国未来发展的重要力量,应从思想教育的本质上进行有效的教育
中国水彩在艺术技法、表现材料、内容与形式、艺术语言以及艺术思想的本土化中,形成了个性鲜明、独树一帜的新面貌。本文就是在这个背景下探索水彩在民族化过程中的创新与发
目前,对雷达、电子战和通讯等电子设备中微波电路“微型化”的呼声甚高,“微型化”的含义远比其名词本身寓意要广泛,它至少还意味着:一致性、集成化、低价格和高可靠性。本文
在原子与分子物理学的发展过程中,对电子与离子的碰撞问题的理论研究一直以来都是一项非常重要课题。这一研究不但与天体物理、X射线激光以及可控核聚变的研究密切相关,而且
量子色动力学(QCD)是描述强相互作用的基本理论,它的检验与发展对认识自然界强相互作用基本规律具有重要意义。目前自然界已发现的强子均由两个或者三个夸克组成,而量子色动力
早恋问题对于青少年学生来讲,是一个普遍存在的问题.随着身体的发育和成熟早恋自然的在青少年身边出现.他们强烈的好奇心促进他们于异性进一步的交往,认识,从而对对方产生爱
基本文基于坡密子是多极化的雷琪子的和,并且每个坡密子对应一个有限的胶子层的假设,我们提供了一个寻找Odderon粒子的方法,即通过研究pp和pp相互作用的弹性散射过程,从我们的理
本文利用数值方法模拟同核双原子的O2分子在短脉冲激光场中的转动波包,采用伪谱法求解刚性转子在激光场中的含时薛定谔方程,从理论上研究了短脉冲激光驱动下O2分子的取向行为。
以采自吉林鲁家镇、四家子镇、乐山镇3地的甜瓜枯萎病病株为试材,采用组织分离法对其病原菌进行分离;同时进行病菌形态学鉴定和ITS序列测定;并采用生长速率法研究比较了21种
主题班会是辅导员进行思想政治教育、引导学生成长的主阵地,本文结合高职学生实际,通过将每个独立的主题班会规范化、系统化并使各主题之间具有内在逻辑性,以形成完整的主题