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

下载本文档

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

文档简介

第11章量子计算概论(7)Shor算法1/算法背景2/3/算法线路目录CONTENTS算法设计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一、算法背景量子质因数分解算法,因能够破解RSA算法而受到广泛关注华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU5问题描述一、算法背景►二、算法设计►三、算法线路

二、算法设计Shor算法设计结合了经典架构与量子计算加速华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU7算法思路

一、算法背景►二、算法设计►三、算法线路

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

一、算法背景►二、算法设计►三、算法线路

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

一、算法背景►二、算法设计►三、算法线路

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

一、算法背景►二、算法设计►三、算法线路

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

一、算法背景►二、算法设计►三、算法线路答案:AAAD答案:AEFD华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU12量子傅里叶变换(QuantumFourierTransform,QFT)一、算法背景►二、算法设计►三、算法线路改变基向量

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU13QFT例子一、算法背景►二、算法设计►三、算法线路

答案:ABAD

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU14QFT性质(1/3)一、算法背景►二、算法设计►三、算法线路

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU15QFT性质(2/3)一、算法背景►二、算法设计►三、算法线路

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU16QFT性质(3/3)一、算法背景►二、算法设计►三、算法线路

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU17算法设计小结一、算法背景►二、算法设计►三、算法线路

是,运气爆棚是,无法往下算了是不是不是不是(62.5%)重开(37.5%)量子计算加速三、算法线路Shor算法周期查找部分的线路实现与分析华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU19

一、算法背景►二、算法设计►三、算法线路

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

一、算法背景►二、算法设计►三、算法线路

主寄存器辅助量子比特华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU21

一、算法背景►二、算法设计►三、算法线路

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

一、算法背景►二、算法设计►三、算法线路

HH

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

一、算法背景►二、算法设计►三、算法线路

HH

H华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU24QFT线路(通用)一、算法背景►二、算法设计►三、算法线路

华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU25总结华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU26练习假设M=221,用经典的方式去模拟shor分

温馨提示

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

评论

0/150

提交评论