【量子计算机究竟是什么?】

北京时间 12 月 4 日,「九章」横空出世。

这是由中科大潘建伟团队与中科院上海微系统与信息技术研究所、国家并行计算机工程技术研究中心合作,构建出的 76 个光子的量子计算原型机。(见图1)

今天,我们将用几枚硬币,向你解释量子计算机的基本原理。

我们现在使用的计算机软件,背后是一行行代码,它们最终转化成各种逻辑门,控制底层的一个个二进制数—— 0 和 1。

这个基本单位叫做比特,在经典计算机里,每个比特要么是 0,要么是 1。而量子计算机不同,每一个量子比特既可以是 0 是 1,也可以变成 0 和 1 的叠加态。(见图2)

什么是叠加态?让我们掏出一枚硬币,看看它表面是什么图案。(见图3)

抛一万次,五千次看到花,五千次看到字。所以,硬币表面的图案既有花又有字?未必,如果硬币的表面是既有花又有字,为什么一枚硬币的花和字,从未同时出现我们眼前,而是变幻莫测,随机出现?

学者们挠挠头,最终严谨作答:硬币的图案既是花又是字,花态和字态共同存在于硬币中。但不是一般的同时存在,而是由 50% 的花态和 50% 的字态叠加起来的。图案的状态,是花态和字态的叠加态。

是不是觉得很离谱?(见图4)

事实上,叠加态正是这样一种无奈的描述。当研究者用同样的实验方法,打出来的电子有时在这儿有时在那儿,光子有时走这条缝有时走那条缝,最终只能挠挠头无奈地说,它们的运动方式和最终位置都是由不同的态概率叠加起来的。

看似不能相容的状态,却共生一体,我们描述它为:叠加态——不同态概率叠加的状态。没有人知道为什么会这样。

将上帝的硬币在指尖翻来覆去,在这样的三维空间中,花和字一体两面,同时存在于硬币表面。但单用肉眼去看,或者拍一张二维的硬币照片,我们只能看到硬币的某一个面。(见图5:Coin Toss, Harold E. Edgerton, 1965. MIT Museum)

因此学者猜测,也许是因为我们的世界恰恰是更高维世界的投影,所以每次观察和测量到的位置、速度,都只是随机地看到它不同的投影。

不过放心,这种现象只有在微观世界里能够比较明显地观测到。像一元硬币这么大的物体,只要角度和力度不变,抛出的花色都是一样的。

好,让我们继续。再掏出三枚硬币,制作一台计算机。

用三枚硬币的两面分别表示 0 和 1,那么总共有 8 种二进制组合,分别代表 0~7。能力有限,就只做个简单的测试吧,找出其中的偶数。(见图6)

用人脑简单分析:三位数的二进制转化成十进制,很快发现,只要第三位数是 0,这个数就是偶数,是 1 则为奇数。(见图7)

如果把这个问题交给经典计算机,它会这么做:

先把硬币按 000 放好,判断第三枚硬币。是 0,就让第四枚硬币显示 1,表示这个数是偶数;反之则让第四枚硬币显示 0,表示奇数。

按 001 放好,判断。
……
按 111 放好,判断。(见图8)

直到 8 个数都过了一遍,判断结束,得到以下结果:(见图9)

是不是有点笨?而量子计算机是这么做的:

同样先把硬币按 000 放好,使用一种基本逻辑门操作——阿达马门(Hadamard Gate),让每个硬币变成 50% 的 0 和 50% 的 1 的叠加态。

简简单单的 000,此时就变成了一个长长的叠加态:(见图10)

这样,仅用三枚硬币,就能同时携带 0~7 这 8 个数字的信息。

第四枚硬币登场,先按 1 朝上放好。

接下来做些事情,让第四枚硬币听第三枚硬币的话。只要第三枚硬币是 1,第四枚硬币就会翻个身,显示 0;反之保持 1 不变。

这里使用了另一种逻辑门操作——受控非门(CNOT Gate),让第三枚硬币的状态影响第四枚硬币,它们就像一正一反缠在一起,形成纠缠态。(见图11)

到这里,硬币们已经同时携带了完整的 8 个数字以及各自的判断结果:(见图12)

经典计算机需要运行八遍,而量子计算机只要一遍。这就是量子计算机高速的原因:同时对所有概率进行运算,这是真正的,并行运算。

经过以上操作,量子计算机的四枚硬币得到了一个叠加态:12.5% 的(000 1+001 0+010 1+011 0+100 1+101 0+110 1+111 0)。

设计算法,让第四位为 0 的态消失,得到 25% 的(000 1+010 1+100 1+110 1),此时的叠加态都是我们要找的偶数了。(见图13)

到此为止,心满意足。正准备输出结果时,问题来了。

四个态,也就是这四个偶数,输出一次只能得到随机的一个偶数。就像抛硬币,拍定后只能随机看到一种花色。

一测量,叠加态就会被破坏,要进行第二次输出只能从头再来。如果运气不好,第二次结果和上次一样就白算了,得运行第三次……不知猴年马月,才能集齐所有解。

回到现实,这就是量子算法面临的问题之一。即便优化算法,让它每次输出不一样的结果,也至少需要四次才能得到完整的答案。比起经典计算机的八次,似乎没有简便多少。

毕竟,量子计算机并非神器,它的算力只在部分问题上一骑绝尘。

在海量的数据里找一两个满足条件的解,比如大数分解质因数(银行密码破解)、数据搜索这样的问题就非常适合使用量子计算机。

反之,仅让它们怼着一个数算加法,量子计算机并不能展现出太大优势。(见图14)

此外,硬件也是关键。

量子计算机需要找一个量子效应明显的微观物理体系,实现计算机的基本功能。就像用电子的高低能级来表示 0 和 1,实现上面提到的基本逻辑门。

但要找到这样一个能被精准控制的物理体系并不简单。(见图15)

第一,叠加态并不稳定。外界电场磁场的微小干扰或自身的活泼好动,都会让叠加态从 50% 的 1 + 50% 的 0,变成 40% 的 0 + 60% 的 1。从做好这个态到变质的时长,叫做相干时间。

相干时间不够长,可能连一次运算都做不完。

第二,计算结果可能不精准。尽管设计精妙,但由于运算过程中的环境干扰和操作失误,最终只有 80% 的成功率能算出正确结果。这个 80% 叫做保真度。

保真度不够高,算出的答案也不可信。

如今,正在探索和开发的物理体系有离子阱、超导、半导体等,「九章」使用的是光学体系。不过,「九章」目前只在高斯玻色取样问题上解得飞快,并不属于一般意义上可编码的量子计算机。(见图16:来源:中国科学技术大学;摄影:马潇汉/梁竞/邓宇皓)

每一个物理体系表示 0 和 1、实现逻辑门的方式天差地别,它们在相干时间、保真度、可扩展性这些重要指标上也各有优劣。

因此,与其说研发量子计算机,不如说是学者们百花齐放,在各自的物理体系上开发功能,谁也不知道哪个体系能真正发展出成熟的可商用量子计算机。

-
关注我们,私信回复「量子计算机」,可获取「九章」相关论文。

参考资料:
[1] Nielsen, M. A. & Chuang, I. L. (2004). Quantum Computation and Quantum Information.
Cambridge University Press.
[2] Zhong, H. S., et al. (2000). Quantum computational advantage using photons.
Science, 370(6523): 1460-1463.
#微博公开课# #v光计划#

2020实鼠不易,2021牛转乾坤。祝愿每一位即将步入婚礼殿堂的人百年好合、牛气冲天! 光影之梦,服务+护航每一位即将走入婚礼殿堂的人。
武艺小团队合作方式 V信:yang007xu
电话:18700080117 中国大陆地区在线接受预定。
完成婚礼当天的拍摄 化妆 补光,完美的交接配合是我们婚礼人追求目标。
服务理念:婚礼相伴,一次合作 定格幸福美满的终生。我们武艺团队静候佳音! ​​​ https://t.cn/AigLnCzg

https://t.cn/A6qlStFv

(我是准点回来的 但我又写了两千字❤️❤️❤️)、、、好的 回来了~~ ❤️❤️❤️在回复我们雷总昨天回到一半还没回复完内容的之前(然后易老板这边咱们华为的老总们也发私信息了)、、我对长期关怀支持我 建立了很好关系的这两天也发出了信息的王石老总迟迟不能回复 感到很抱歉、、、❤️❤️❤️马云Line也不用担心 因为高晓松老师也发了 应该是很有看头的美食主题视频 我也是要好好看的~~~ 马云Line 您这一直也都不用担心的哈、、由于王石老总这两天也发了很多 但一直回复我们科技圈儿老总和其他老总 而不能回复王石老总 还有高晓松老师 感到抱歉~~ 所以特别又给王石老总、、、因为王石老总是真的非常关怀我 / 照顾晚辈~~ 也特别特别感谢王石老总 还有高晓松老总(马云Line)这边、、这都是我的老关系的好老总们了~~ (包括这里先认识的老朋友们也不用担心哈~~ 还一直都会是很好的朋友~~) 但您们的好朋友最近也得忙着赚赚钱 ❤️❤️❤️、、所以天使投资 专门帮人实现愿望的老总肯定要好好回复的~~ ❤️❤️‍♂️‍♂️❤️❤️希望王石老总和马云Line这里不要不开心、、、我专门拼了一组很多都是室内装潢的内容~~ (把新认识的潘总也包含进去了~~ 都是室内/房屋设计/建筑的主题)❤️❤️❤️、、)还有一本Books、、书本知识的主题~~ 王石老总和高晓松老师都是非常博学强大的老总们 我个人是非常钦佩任何博学的人物并愿意与其交流的~~~ 又博学又有钱您就齐活儿了~~~ ❤️❤️❤️、、、所以王石老总和马云Line 高晓松老师这边都不用担心哈~~ 咱们这个已经建立的关系我是非常惦念和重视并且感到珍惜和非常宝贵的、、包括以前这里认识的很多老师关系~~ 朋友关系~~良师益友关系、、您们的学生现在正忙着赚钱呢~~ 钱赚好了 回头再拜见我的老师们去、、朱伟老师 何老师我都非常想念的(其他老师我也想念 但我没看信息)、、还有我的女主编老师们关系们~~~ ❤️❤️❤️、、、咦~~ 为什么我总是还特别爱惦记老师关系们呢~~ 就是这样的吧~~~我就喜欢老师 ❤️❤️、、 所以王石老总和高晓松老师(马云Line)这边我认为都是老师级别的~~~ 新认识的老总应该也是的、、科技方面的老师~~ 科技大牛的老师们、、、❤️❤️❤️、、、好的 我就把我已建立好的老总关系先照顾一下~~ 再继续回新老总关系、、不然我怕以前老总不开心、、我自己心里也过意不去 感到不好意思~~~ ❤️❤️❤️ (易老板 您不会也不开心吧~~ 我感觉您一般都是挺开心 / 会让自己开心的一位 ❤️❤️❤️、、、所以我希望易老板也能多多特别开心)、、送一组红色设计打点一下王石老总和马云Line这的关系~~ 放了很多室内设计的心意送给王石老总 (潘总要是愿意也可以❤️❤️)、、、还有Books 送给我们最博学的王石老总和高晓松老师、、、(俞总也可以接收一下、、因为昨天您那也有说到阅读对教育的重要性、、我最喜欢会阅读的人~~ ❤️❤️❤️ )、、虽然我自己都没时间阅读了、、总忙着赚钱~~~ 好的、、发一些心意给王石老总和马云Line 再去回复雷总和咱们科技老总这边的新关系~~~ 之后也会都持续回复完的 都保持好交流~~ 希望所有老总们都开开心心、、然后易老板也别不开心、、回复完这轮儿(我不能第一轮儿说话说一半儿不回完吧~~ 这轮儿得回复完)、、就会给您发邀请了~~ 您还是所有老板里第一个加我 第一个和我真人说话的大老板、、❤️❤️❤️‍♂️‍♂️‍♂️我也希望您多把握 / 珍惜咱们说话的机会 多和我说说话、、因为我最近还挺抢手~~ ❤️❤️、、说句话也不太容易、、❤️❤️❤️您都是优先的、、 以后都先和您说、、再过来和这儿说、、都先跟您说~~ 咱们可以先通话、、然后评比方面我暂时还没看呢~~ ❤️❤️❤️‍♂️‍♂️‍♂️、、我得先回复完老总关系们再去说关于评比动态的事儿~~ 反正没位老板合作期都是一样的、、早加微信就不耽误时间了~~ 但现在就是这样了~~ ❤️❤️❤️好的 先这样 我尽快回复完~~~ 集体信息我还没看、、老板没又出信息吧~~ 我去看一眼、、、没出信息 我现在就去回雷总了、、然后回完雷总回一下何总华为那边、、何总这两天也发了~~ ❤️❤️❤️ 看时间够不够~~ 因为雷总一发又发好多~~~ 好的 继续加油、、谢谢易老板等我 (我也不知道您等没等、、、好的~~ 易起努力 ❤️❤️❤️)☀️☀️☀️❤️❤️❤️☀️☀️☀️❤️❤️❤️❤️❤️❤️☀️☀️☀️❤️❤️❤️❤️❤️❤️‍♂️‍♂️‍♂️❤️❤️❤️

***艾玛 太累了、、公关工作就是走真心的~~ ❤️❤️❤️ 因为我是很在意每一位朋友和老师和老总关系的~~ 好的 继续加油~~~~、、、额 老板关系不在意吗~~ 没有 合作期都会很在意的 都会好好照顾好的~~ 好的 易起加油~~~ 谢谢易老板~~~ 老板方面之后看信息了 再说、、那就先谢谢易老板支持啦 ❤️❤️❤️‍♂️‍♂️‍♂️❤️❤️❤️‍♂️‍♂️‍♂️❤️❤️❤️❤️❤️❤️‍♂️‍♂️‍♂️❤️❤️❤️‍♂️‍♂️‍♂️❤️❤️❤️


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 这是「成长痛」带来不了的魄力,因为是被强迫面对的残忍现实,所以在她的歌声中,才融入了更多生命,融入了她的呐喊,她的抗争,她所想要的,她所追求的。是啊,你会发现一
  • 但人本来就是矛盾的,到现在自己也搞不太清自己的性格,反正至少现在及时行乐,活着就好#网剧难寻[超话]##你我都是难寻寻爱人# #网剧难寻# @难寻官微 《难寻》
  • 当我们学会了在自己的世界里独善其身,遇到困难,不悲观失望,暖色浮余生,有希望相伴的风景中,在自己选择人生路,一旦选定,就要勇敢地走到底,决不回头。若是不被自己打
  • 他逐渐明白了,他追求的“情真”在科举场里实现不了,在青楼酒馆中也实现不了,因为这在当时社会制度下都是无法实现的;但冯梦龙仍然不屈服,仍然要提出质问,仍然要表示抗
  • 每日一善,让我们对万物心存善念,世界将因我们的善良而更美好。#每日一善[超话]##阳光信用# [比耶]#每日一善# 善良的行为有一种好处,就是使人的灵魂变得高
  • 即便为了你自己过上好日子也该如此呀... 南无阿弥陀佛...#日常[超话]##记录生活##分享日常记录生活##记录生活[超话]# 倒数日 第 596 天 也许
  • 欧爵一听便觉得天都好像塌下来了,在他的印象当中,父母都是那么强势的人,他们好像无所不能永远都不会变的。齐司礼不知道自己走了多久,只知道眼前的风景换了好几遭,有他
  • 领带 北面2色现货配原装礼盒Bucket水桶包(小号)1BA217 风靡全球的“小精灵” Saffiano十字纹牛皮赋予这款P家水桶包独特的魅力—— 不会形状
  • 當我們提到香港時,人們往往會聯想到擁擠的城市和摩天大樓!(bushi)配文是我最喜欢的诗句[阴险][来]是歌德的《罗马悲歌》第一节[可爱]是钱春绮先生翻译的ww
  • 时代少年团队内消化[doge]你俩真的是,吓到天哥也吓到我啦,天哥紧急:你俩干啥呢,老实一点哈哈哈哈哈哈哈我炸的直播总是这么开心热闹,虽然总是很吵吵哈哈哈哈哈#
  • 希望二十七的珉咕咕也要天天开心快乐,谢谢你出现在我们生活中,是你给我了无限的动力和勇气,这份珍贵的相遇是什么也无法代替的,在一月份考试前我认识了你,你像一颗星星
  • 集齐最爱~看的直流口水~[色]谷悦园雪花酥蔓越莓牛扎沙琪玛无糖精食品饼干整箱糖尿人专用零食 领券立减:29.00, 到手:39.00,原价:68.00 这样一
  • #缘故-贺峻霖[音乐]##Moka境萌花[超话]##阳光信用# #每日一善# 懂得宽恕,懂得原谅,开心的是自己,懂得淡泊名利,懂得享受生活,放松的是自己,懂得珍
  • #每日一善[超话]#[爱你]#每日一善# [爱你]#阳光信用# 0423 周二可是在我这里你一直都不是普通人,因为你的出现让我觉得世界原来还有这样美好的人原来世
  • 真正的爱情也不是海誓山盟,声嘶力竭如暴风骤雨般的咆哮,而是爱要慢慢嚼慢慢嚼慢慢嚼,来自不同原生家庭的男女哪能一下子就互相了解互相懂得,大抵可能只是表面上的颜色的
  • 每一分自信和优雅的背后,都有一份对梦想的追求和坚持,有时候,成功和失败之间只在一念之差,所以,无论多难,都别轻言放弃,坚持,是一种令人钦佩的能力,更是一种会发光
  • 说什么也不能那么难受的过一辈子吧![打脸][嘻嘻][抓狂]所以又弱化了[浪]分享中“写”的这部分(p1对于猫meme已疲劳,但依旧很在意野猪酱大人的精
  • 图片​木星逆行木星每年都会逆行,而每次逆行四个月左右,众所周知木星是一颗幸运的行星,比如我遇到的木3 逆行,他在初等教育阶段成绩很差,老师家人一度以为他智商偏低
  • 但没关系,这次和新的朋友来,换了新的心情和状态,我也会收获新的与之相关的记忆,它或许没有那么美了,但也没有那么痛了。原来,只有理想碎了,眼泪才会猝不及防,只有真
  • 6.避免阳光直射,在太阳不暴晒的地方果实保存更久7暖气会加速果实干瘪; 为什么不结果:北美冬青挂果必需要种二棵,而且必需一雌一雄的。 3.换水花瓶洗净消毒水中