版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第11章量子计算概论(3)量子线路及性质1/量子线路模型2/3/量子线路设计:经典转量子4/线性代数补充目录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一、量子线路模型量子计算执行过程如何描述?5量子线路模型:4量子比特线路华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU量子门量子比特初态测量一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数6量子线路模型:门矩阵分析华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU
一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数7量子线路模型:小练习华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU
一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
H
H
HH答案:C8量子线路模型:门矩阵分析华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数9量子线路模型:门矩阵分析华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数10量子线路模型:门矩阵分析华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数二、量子计算性质:可逆计算什么是可逆计算,从数学角度如何建模可逆计算?华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU12可逆计算一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数可逆计算:根据输出信号和相应的处理单元,就能够知道输入信息是什么。经典计算机处理信息的过程是不可逆的,在处理信息的过程中,电能会转换成热能向大气中耗散,增加碳排放。量子计算是一种可逆计算(reversiblecomputing)。在这种计算模型中,使用的能量很低,在物理中表现为熵的增加会最小化。换句话说,它几乎不会产生额外的热。ABY000010100111与门真值表
XX
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU13逻辑运算的约束条件一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数针对单个比特经典计算中的逻辑运算本质上是四种:0保持0、1保持1、0变1、1变0量子计算中的逻辑运算【归一化约束】(前情回顾)将状态向量在布洛赫球面上做旋转【可逆计算约束】量子门矩阵代表的量子逻辑运算需要是可逆的合法的量子门矩阵是酉矩阵(unitarymatrix)华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU14酉矩阵(详细说明见第四部分)一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU15酉矩阵:小练习一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
答案:B答案:H门本身
三、量子线路设计:经典转量子经典电路是否都能转换成等效的量子线路?A、能 B、不能答案:A华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU17量子线路设计:经典电路转量子线路一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数经典逻辑电路构成的基石:通用逻辑门(universallogicgates)通用逻辑门:一组可以实现所有逻辑的门的集合与或非与非(NAND)如果量子门可以模拟经典通用逻辑门,那就能模拟所有的经典电路模拟的难点在于,经典的门电路不一定是可逆的量子通用门量子非门:经典非门也是可逆的,所以很容易模拟,X门能实现非门的功能量子与门:经典与门不可逆(2输入、1输出),因此需要补充额外的输入、输出比特华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU18量子与门的一种实现方案:CSWAP(ControlledSWAP)一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU19增加辅助量子比特构造可逆与门一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU20无用输出(junk)的影响一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
QubitsvsBits:TheKickbackEffect:/watch?v=EjdngeGXWEg华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU21消除junk并拷贝输出一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数1、消除junk2、拷贝输出
使用CNOT门拷贝华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU22经典-量子线路转换步骤总结一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数构造可逆线路:对于不可逆的经典逻辑电路,增加辅助的量子比特转换成可逆的拷贝输出:利用CNOT门将所需的计算结果单独拷贝出来移除junk:利用逆线路,消除junk比特与所需结果的干涉ReversibleComputation(Lecture72~74):/watch?v=0y2yhCBsKqs&list=PLXEJgM3ycgQW5ysL69uaEdPoof4it6seB&index=28四、线性代数补充关于量子门矩阵的线性代数补充华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU24张量积一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU25向量空间和内积空间一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU26正交向量、正交矩阵一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU27酉矩阵一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU28酉矩阵的其他性质一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数
华东师范大学大数据与智能系统实验室BigDataandIntelligentSystemLab@ECNU29厄米矩阵一、量子线路►二、可逆计算►三、经典-量子线路转换►四、线性代数RC正交矩阵(orthogonalmatrix)酉矩阵(unitarymatrix)对称矩阵(symmetricmatrix)厄米矩阵(hermitianmatrix)
答案:AAAA一、量子线路模型:量子比特、量子门、测量二、量子计算性质:可
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年航空业发展报告及市场竞争力分析
- 2026年农业行业农产品溯源技术应用报告
- 2026年医药行业研发投入分析报告与未来五年市场前景
- 2026年混合办公模式对企业管理的影响报告
- 2026年服装行业消费分析报告及消费者需求变化
- 2026年美容美发行业成本分析与运营策略报告
- 2026年健身行业会员费定价策略分析报告
- 2026年互联网行业加盟模式创新分析报告
- 2026年物流行业招聘与供应链管理研究报告
- 高中物理力学实验探究物体简单机械杠杆原理应用计算训练试题及答案
- 110KV变电站运营管理方案
- 中建办公、生活区临时设施专项施工方案
- 《土地经济学》课程教学大纲
- 氧气吸入操作评分标准(中心供氧)
- JC-T2723-2022预应力混凝土实心方桩
- 腹股沟斜疝的护理
- (21)-《计算机组成与结构》-华为-鲲鹏处理器
- 贵州玄德生物科技股份有限公司年产5000吨生态特色食品(4500L超临界CO2流体萃取)精深加工生产线建设项目环境影响报告
- 科学注塑成型技术
- BIM房地产BIM实施详细方案
- NY 311-1997醇基民用燃料
评论
0/150
提交评论