量子计算初探-ppt课件.ppt

1、量子计算初探量子计算初探 2017年3月 为什么我要讲量子计算 希望能够使大家对量子计算产生一些微小的兴趣 希望我能把大家都讲懂前言前言目录 Contents1量子信息与量子计算2物理概念与数学基础3量子计算基础4Deutsch算法5展望与未来目录 Contents1量子信息与量子计算2物理概念与数学基础3量子计算基础4Deutsch算法5展望与未来量子信息量子通信量子计算量子密码学什么是量子信息什么是量子信息? ?量子信息量子通信量子计算量子密码学什么是量子信息什么是量子信息? ?量子计算发展简史量子计算发展简史目录 Contents1量子信息与量子计算2物理概念与数学基础3量子计算基础4D

2、eutsch算法5展望与未来DiracDirac记号记号波函数波函数? ? ?目录 Contents1量子信息与量子计算2物理概念与数学基础3量子计算基础4Deutsch算法5展望与未来量子比特量子比特BlochBloch球球单量子比特门单量子比特门量子博弈量子博弈量子态不可克隆原理量子态不可克隆原理思考：如何清零？思考：如何清零？多量子门与纠缠态多量子门与纠缠态目录 Contents1量子信息与量子计算2物理概念与数学基础3量子计算基础4Deutsch算法5展望与未来DeutschDeutsch问题问题DeutschDeutsch算法算法目录 Contents1量子信息与量子计算2物理概念与

3、数学基础3量子计算基础4Deutsch算法5展望与未来 摩尔定律即将失效 量子计算机潜力广阔 密码学 医药 模拟量子系统 量子算法数量极少 传统算法有近1000个3 而量子算法仅有59个 4展望与未来展望与未来传统算法传统算法vsvs量子算法量子算法 复杂度复杂度问题问题传统算法传统算法量子算法量子算法质因数分解模式匹配半环下的矩阵乘法一般图最大匹配子集和判定 1https:/en.wikipedia.org/wiki/David_Deutsch 2https:/en.wikipedia.org/wiki/Timeline_of_quantum_computing 3 https:/en.wikipedia.org/wiki/List_of_algorithms 4 http:/math.nist.gov/quantum/zoo/ReferenceReference谢谢！谢谢！Q&AQ&A