量子计算入门.ppt
《量子计算入门.ppt》由会员分享,可在线阅读,更多相关《量子计算入门.ppt(36页珍藏版)》请在咨信网上搜索。
1、量子计算入门 Royea量子计算序言序言量子力学基础量子力学基础量子计算量子计算序序 言言量子计算出现于过去十年间,其中最引人注目的算法是Shor提出的大数因子分解算法,此算法可在量子计算机上以多项式时间实现1,它使NP问题变成P问题。算法的主要思想是将分解问题变为寻找函数的周期问题。它首先使用量子并行性通过一步计算获得所有函数值,然后通过测量函数值得到相关联的函数自变量的叠加态,并对其进行量子付立叶变换。量子付立叶变换和经典付立叶变换一样,实现函数时域到频域的转换,从而可以较高的概率测量到产生函数周期的状态,最后利用函数周期对大数进行质因子的分解。另一个算法是Grover量子搜索算法2。以前
2、对大部分没有确定结构的问题,搜索求解的最好的办法是一个一个地去试,所以如果搜索空间的大小为N,那么这种方法的复杂度就是O(N)。Grover算法在量子计算机上对这类非结构化的问题使用了Walsh-Hadamard变换和相位旋转变换,其求解的时间复杂度是O(),即该算法将数据的搜索速度从N提高到,它是一种对非结构化解空间进行完全搜索的优化算法。v量子力学对已知世界的描述是精确和完整量子力学对已知世界的描述是精确和完整的,也是理解量子计算与量子信息的基础的,也是理解量子计算与量子信息的基础。光子偏振实验光子偏振实验狄拉克表示法狄拉克表示法线性算子线性线性算子线性量子力学基础量子力学基础1-11-1
3、光子的光子的偏振偏振q基本实验原理基本实验原理光子是我们可以直接观测到的唯一的微观粒子。下面我们将通过解释光子及其偏振的简单实验说明量子力学的某些原理。试验所需的装置有:一个强光源,投影屏和偏振片。偏振片起“过滤”作用,即水平偏振片通过的是偏振方向是水平方向的光子,而滤掉了那些非水平偏振方向的光子;垂直偏振片滤掉了那些非垂直偏振方向的光子。如果把垂直偏振片插入到水平偏振片和投影屏之间,可见到垂直偏振片的出射光的光强为零。假设入射光的偏振方向是随机的。1-1-1偏振实验偏振实验光子是我们可以直接观测到的唯一的微观粒子。下面我们将通过解释光子及其偏振的简单实验说明量子力学的某些原理。试验所需的装置
4、有:一个强光源,如一台激光光源,三个偏振片A、B和C,其偏振方向分别是水平45和垂直。如图1所示,将一束光照射到投影屏上,假设入射光的偏振方向是随机的。首先在光源和投影屏之间插入水平偏振片,可以看到透过A后的出射光光强只有其入射光光强的一半,而且射出的光子现在都变成了水平偏振。图1实验1实验可见偏振片A过滤掉了那些非水平偏振方向的光子,通过的是偏振方向是水平方向的光子。由于偏振片A的入射光的偏振方向是随机的,所以入射光中偏振方向是水平方向的光子数目极少,如果偏振片A起过滤作用,则出射光的光强应该非常弱,实际上不会是入射光的光强的一半。现将垂直偏振片C插入到偏振片A和投影屏之间,如图2所示,可见
5、到垂直偏振片C的出射光的光强为零。“过滤”可以解释这一现象,因为没有偏振方向为水平方向的光子能够通过偏振方向为垂直的偏振片。图2实验2最后,我们在A和C间插入偏振方向为45的偏振片B,如图3所示,可看到投影屏上的一些微弱的光,它的光强正好是光源光强的1/8。图3实验32.1.2 实验解释实验解释如果我们使用两个基向量|和|分别表示垂直偏振方向和水平偏振方向,那么任意一个随机的偏振方向都可以用这两个基向量的线性组合形式表示:a|+b|(1.1)其中,a和b表示复数,而且+=1。在量子力学中,两个基向量|和|被称作本征态。我们感兴趣的是光子的偏振方向,所以可以把一个光子的偏振状态表示为上述形式。实
6、际上,任意两个相互正交的非零单位向量都可以作为状态空间的基。对量子状态的测量要求把该状态分别投影到其对应的正交基上,如图4所示。对量子状态的测量要求把该状态分别投影到其对应的正交基上,如图4所示。图4投影在基上的量子态的测量对该状态进行测量的时候,观测到状态|的概率为,而观测到状态|的概率为。由于测测量在相互正交的基上进行的,所以若不特别说明的话,所有的基均指的是正交的。另外,对量子态的测量还将使被测量的量子态改变为测量结果所表示的态。也就是说,如果我们对量子态|=a|+b|进行测量所得的结果是|,那么量子态|就变成了|,如果再用相同的基进行测量,测量结果一定还是态|。由此可见,除非被测量的量
7、子态是被测力学量的一个本征态,否则任何测量都会改变量子态,而且不能由改变后的量子态推知原来的量子态。现在我们用上述量子力学原理解释前面的偏振试验。插入偏振片可以看成是对光子的量子态进行一次测量。在测量的两个正交基中,一个与偏振片的偏振方向相同,而另一个与偏振片的偏振方向垂直。该测量将改变光子的偏振方向。只有那些测量后的偏振方向与偏振片的偏振方向一致的光子才能通过偏振片,而其它光子被偏振片反射回去了。例如,偏振片A用基|来测量光子的量子态,那么有的光子的量子态在测量后变成了|,有的光子的量子态在测量后变成了|,只有偏振方向为|的光子才能通过偏振片A,而所有偏振方向为|的光子则全被反射回去了。假设
8、光源产生的光子的偏振方向是随机的,各种偏振方向的光子出现的概率相同,那么这些光子的量子态经过偏振片A后,光子状态被偏振片A、B和C改变的概率为50。所以,偏振方向变为水平方向的光子占所有光子的50,这些光子的量子态为|,它们通过偏振片A。而偏振片C用基|来对量子态为|的光子进行测量,光子状态改变的概率为0,其量子态仍然保持|。所以没有任何光子通过偏振片C,从而偏振片C的出射光强为0。在A和C间插入偏振片B时,由于偏振片B的正交基可以表示为:(|+|),(|)(1.2)我们把它们写为:|,|。量子态为|的光子将通过偏振片B。因此,通过偏振片A后量子态为|的光子被偏振片B测量,光子状态改变的概率为
9、50,其中有50的光子状态变成|,也就是说通过偏振片A的光子中有50可以通过偏振片B。同样,通过偏振片B的光子被偏振片C测量后,其中有50的光子状态变成|。所以,能够通过偏振片A、B和C,最终到达投影屏的光子数量是光源产生的光子数量的1/8。因此投影屏的光强是光源的1/8。从这个实验中我们可以看到,量子态可以是本征态,也可以是叠加态。若将通过偏振片看作测量,你就会发现,量子态经过测量会发生状态塌缩,由最初的状态塌缩到测量给出的状态上。q态的叠加态的叠加 如果我们使用两个基向量|和|分别表示垂直偏振方向和水平偏振方向,那么任意一个随机的偏振方向(任意一个态)都可以用这两个基向量的线性组合形式表示
10、:a|+b|(2.1)其中,a和b表示复数,而且|a|+|b|=1。在量子力学中,两个基向量|和|被称作本征态。我们感兴趣的是光子的偏振方向,所以可以把一个光子的偏振状态表示为上述形式。实际上,任意两个相互正交的非零单位向量都可以作为状态空间的基。基态测量基态测量对量子状态的测量要求把该状态分别投影到其对应的正交基(本征态)上,如图1所示。图1投影在基上的量子态的测量 对该状态进行测量的时候,观测到状态|的概率为|a|,而观测到状态|的概率为|b|。由于测量在相互正交的基上进行的,所以若不特别说明的话,所有的基均指的是正交的。另外,对量子态的测量还将使被测量的量子态改变为测量结果所表示的态。也
11、就是说,如果我们对量子态|=a|+b|进行测量所得的结果是|,那么量子态|就变成了|,如果再用相同的基进 行测量,测量结果一定还是态|。从这个实验中我们可以看到,量子态可以是本征态,也可以是叠加态。若将通过偏振片看作测量,你就会发现,量子态经过测量会发生状态塌缩,由最初的状态塌缩到测量给出的状态上。1-2 状态空间和状态空间和狄拉克表示法狄拉克表示法 一个量子系统的状态空间由各种粒子的位置、动量、偏振、自旋等组成,并且随时间的演化过程遵循Schrdinger方程,而它的状态空间可以用波函数的Hilbert空间来描述。对于量子计算,我们不必考虑这些波函数的细节。只需涉及有限的量子系统和考虑由抽象
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 量子 计算 入门
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。