版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 事业单位财会岗面试结构化问答2026专项考题
- 事业单位工程岗2026必练考题试卷及解析
- 小学教资面试语文试讲全真模拟试卷易错题
- 2026年6月新员工培训计划沟通函(5篇范文)
- 事业单位计算机岗2026面试结构化问答全真模拟试卷及解析
- 高中教资面试物理试讲易错题题库试卷
- 高中教资面试化学试讲历年真题易错题库
- 2026事业单位市场监管岗面试易错题试卷及解析
- 2026小学道德与法治教资面试结构化历年真题题库及解析
- 智能终端系统维护与异常处理规范
- 2026年消防干部考试模拟试卷及参考答案
- 11.4.2 多项式除以单项式 教学教学课件 -2026-2027学年华东师大版数学八年级上册
- 高温烫伤现场处置方案培训
- 2026河北体育学院选聘第一批工作人员12名备考题库有答案详解
- 高中化学必修2第一章《物质结构元素周期律》教材分析与教学建议
- 2026揭秘Palantir及其供应链解决方案:人工智能本体的胜利
- 男性性教育课件
- 实施指南(2025)《JB-T 12927-2016固体绝缘材料中空间电荷分布的电声脉冲测试方法》
- DZ/T 0075-1993地球化学勘查图图式、图例及用色标准
- 危大工程应急预案
- 高考文言文考试单选题100道及答案
评论
0/150
提交评论