计算机科学导论-以Python为舟(第4版)课件 第11章(6)Grover算法_第1页
计算机科学导论-以Python为舟(第4版)课件 第11章(6)Grover算法_第2页
计算机科学导论-以Python为舟(第4版)课件 第11章(6)Grover算法_第3页
计算机科学导论-以Python为舟(第4版)课件 第11章(6)Grover算法_第4页
计算机科学导论-以Python为舟(第4版)课件 第11章(6)Grover算法_第5页
已阅读5页,还剩19页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第11章量子计算概论(6)Grover算法华东师范大学大数据与智能系统实验室1/算法背景2/3/算法实现目录CONTENTS算法思路4/复杂度分析3学习计划华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU内容对应章节量子计算引入引言11.1量子物理的特征11.2量子计算的基础和数学模型量子比特、量子逻辑门11.3.1-11.3.4相位与布洛赫球11.3.7量子线路及性质11.3.5线性代数补充11.3.6量子算法不可克隆定理、量子隐形传态11.3.6、11.4.5量子算法基本原理11.4.1Parity问题11.4.3Deutsch-Jozsa算法11.4.2Grover算法11.4.4Shor算法11.4.6一、算法背景

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU5问题描述一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

二、算法思路Grover算法的设计思路华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU7算法思路一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU8算法步骤一、算法背景►二、算法思路►三、算法实现►四、复杂度分析a)构造均匀叠加态b)相位翻转(PhaseInversion)c)均值反演(InversionaboutMean)放大目标项概率幅

三、算法实现Grover算法的线路实现与分析华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU10构造叠加态和相位翻转(PhaseInversion)一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

PhaseKickback:

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU11均值反演(InversionaboutMean)一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU12

一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

答案:C华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU13

一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

答案:A华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU14均值反演和反射的等价性一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

验证:

操作矩阵:

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU15均值反演和反射的等价性一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

验证:华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU16迭代和测量一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

四、复杂度分析

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU18

一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU19

一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU20迭代算子:相位翻转+均值反演一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

答案:D华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU21迭代次数分析一、算法背景►二、算法思路►三、算法实现►四、复杂度分析

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU22总结华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU23补充视频Grover算法/watch?v=PAVKuYv1HC8&list=PLXEJgM3ycgQW5ysL69uaEdPoof4it6seB&index=44/watch?v=AabglvQSBR4&list=PLXEJgM3ycgQW5ysL69uaEdPoof4it6seB&index=45下回预告:Shor算法S

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论