AI公开课:18.05.05 施尧耘(阿里云量子技术CS)—清华AI第四讲之《人工智能与量子计算》Quantum课堂笔记——带你了解量子计算-阿里云开发者社区

开发者社区> 一个处女座的程序猿> 正文

AI公开课:18.05.05 施尧耘(阿里云量子技术CS)—清华AI第四讲之《人工智能与量子计算》Quantum课堂笔记——带你了解量子计算

简介: AI公开课:18.05.05 施尧耘(阿里云量子技术CS)—清华AI第四讲之《人工智能与量子计算》Quantum课堂笔记——带你了解量子计算
+关注继续查看

当前研究


微软的Quantum、加拿大量子计算公司D-Wave、中科大研制出非局域量子模拟器



概念理解


量子计算编程语言Q#是微软量子计算机全系统层次Solid的一部分。

image.png

image.png

image.png



量子计算简介


量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机,其理论模型是通用图灵机;通用的量子计算机,其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看,量子计算机只能解决传统计算机所能解决的问题,但是从计算的效率上,由于量子力学叠加性的存在,目前某些已知的量子算法在处理问题时速度要快于传统的通用计算机。


    量子位(qubit)是量子计算的理论基石。在常规计算机中,信息单元用二进制的 1 个位来表示,它不是处于“ 0” 态就是处于“ 1” 态. 在二进制量子计算机中,信息单元称为量子位,它除了处于“ 0” 态或“ 1” 态外,还可处于叠加态(superposed state)。



基本原理


量子力学态叠加原理使得量子信息单元的状态可以处于多种可能性的叠加状态,从而导致量子信息处理从效率上相比于经典信息处理具有更大潜力。普通计算机中的2位寄存器在某一时间仅能存储4个二进制数(00、01、10、11)中的一个,而量子计算机中的2位量子位(qubit)寄存器可同时存储这四种状态的叠加状态。随着量子比特数目的增加,对于n个量子比特而言,量子信息可以处于2种可能状态的叠加,配合量子力学演化的并行性,可以展现比传统计算机更快的处理速度。


量子计算机依赖出现在自然界的量子力学现象――基本上是物质的两种重要状态,名为叠加(superposition)和纠缠(entanglement)。物质的这些状态被用于计算时,有望提升我们对复杂数据集执行计算的能力。  这里的重要区别在于量子计算机不同于传统计算机,而传统计算机是依赖晶体管的二进制数字电子计算机。


PK晶体管


普通智能手机里面就有几十个晶体管,晶体管可在两种状态之间切换:0或1,即开或关,从而计算信息。量子计算机并不使用晶体管(或经典比特),而是使用量子比特(Qubit)。


About 量子比特


量子比特是量子计算机中基本的信息单位。量子比特可能是-1或1,也就是同时拥有这两个值的属性,这就叫叠加。所以,执行计算方面立即有了更多种可能性。如今市面上最先进的量子计算技术可以使用多达1000个量子比特。


About 量子纠缠


量子比特可以利用一种名为量子纠缠的状态;在这种状态中,成对或成组的量子粒子连接起来,那样每个粒子就无法独立于其他粒子来加以描述,即便粒子之间隔着很远的距离(比如宇宙的两端)。爱因斯坦称之为“远距离的幽灵行动”(spooky action at a distance),它正是量子传输的理论基础。


How


该技术可以应用于似乎有无限变量的行业问题,那些变量组合构成了一系列数量非常多的潜在解决方案。这些巨大的变量问题通常被称为优化问题。


For example

设想一下电话簿,然后设想你要在该电话簿中查询某个特定的电话号码。使用晶体管的经典计算机会搜索电话簿的每一行,直至找到并返回匹配号码。相比之下,由于拥有量子比特,量子计算机可以同时评估每一行,并返回结果,速度比经典计算机要快得多,因而可以立即搜索整本电话簿。

再比如,为北美的每个人优化每条航线、机场时刻表、天气数据、燃料成本和乘客信息等,从而获得最具有成本效益的解决方案。经典计算机通常需要几千年时间来计算解决这个问题的最佳方案。从理论上来说,每台量子计算机的量子比特数量增加后――这一幕已成为现实,量子计算机就可以在几小时内或更短时间内完成这项任务。


Development:世界上第一台商用量子计算机


加拿大量子计算公司D-Wave于2011年5月11日正式发布了全球第一款商用型量子计算机“D-Wave One”,量子电脑的梦想距离我们又近了一大步。D-Wave公司的口号就是——“Yes,you can have one.”。其实早在2007年初,D-Wave公司就展示了全球第一台商用实用型量子计算机“Orion”(猎户座),不过严格来说当时那套系统还算不上真正意义的量子计算机,只是能用一些量子力学方法解决问题的特殊用途机器。

2017年1月,D-Wave公司推出D-Wave 2000Q,他们声称该系统由2000个qubit构成,可以用于求解最优化、网络安全、机器学习、和采样等问题。对于一些基准问题测试,如最优化问题和基于机器学习的采样问题,D-Wave 2000Q胜过当前高度专业化的算法1000到10000倍。


Conclusion


量子计算机依赖量子力学的基本原理来加快解决复杂计算这一过程。这些计算通常包括看似数量不可估量的变量,应用广泛,从高级基因组学到金融等行业,不一而足。此外,量子计算机已经在重塑网络安全的一些方面,这归功于它们能够基于素数因子分解来破解代码,以及能够提供高级的加密形式,以保护敏感通信。


For you


你需要明白,由于量子比特以及叠加和纠缠现象,量子计算机可以同时处理大量计算任务,而且速度比传统计算机快得多。



版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
AI公开课:19.03.06何晓冬博士《自然语言与多模态交互前沿技术》课堂笔记以及个人感悟
AI公开课:19.03.06何晓冬博士《自然语言与多模态交互前沿技术》课堂笔记以及个人感悟
12 0
阿里妈妈首次公开新一代智能广告检索模型,重新定义传统搜索框架
阿里妈妈提出一种超出关键词和相关性的搜索框架:电子商务搜索中的个性化广告检索框架。这个新的搜索广告智能检索模型引入用户行为异构图挖掘、机器学习等相关技术,通过模型学习的方式智能构建索引,解决了传统搜索广告检索系统不能解决的种种痛点。
1844 0
+关注
一个处女座的程序猿
国内互联网圈知名博主、人工智能领域优秀创作者,全球最大中文IT社区博客专家、CSDN开发者联盟生态成员、中国开源社区专家、华为云社区专家、51CTO社区专家、Python社区专家等,曾受邀采访和评审十多次。仅在国内的CSDN平台,博客文章浏览量超过2500万,拥有超过57万的粉丝。
1701
文章
0
问答
来源圈子
更多
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载