【量子计算机究竟是什么?】
北京时间 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光计划#
北京时间 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光计划#
#沈梦瑶[超话]#✨ #瑶眼星光,未来可期#
【刀剑如梦pk】
刀光映月锋芒露，剑指孤星，挑尽墨色凝。
帐暖挥毫抒胸臆。何曾隔纱笑生花。
恰才抚剑秉烛火，思卿回还，遇会梦魂惊。
谁惧那，大漠黄沙遮天际，风雨如芒咽入喉。
从此，莫回头，烽烟骑鸣扰人清。
这一场既是交锋，也是我们必须要抓住的机遇。
不管是饮冰拭泪，热血难凉；
还是利剑出鞘，势无可挡——
你敢来，为她拔得头筹么？
敬待几日后信笺传书，千里示佳音。
SNH48-沈梦瑶应援会VS孔肖吟应援会
【PK时间】12月4日20：00~5号24：00
【PK规则】PK时间内金额高的一方获胜。
❗️注：本次PK全部金额将用于投出队歌C位。
【刀剑如梦pk】
刀光映月锋芒露，剑指孤星，挑尽墨色凝。
帐暖挥毫抒胸臆。何曾隔纱笑生花。
恰才抚剑秉烛火，思卿回还，遇会梦魂惊。
谁惧那，大漠黄沙遮天际，风雨如芒咽入喉。
从此，莫回头，烽烟骑鸣扰人清。
这一场既是交锋，也是我们必须要抓住的机遇。
不管是饮冰拭泪，热血难凉；
还是利剑出鞘，势无可挡——
你敢来，为她拔得头筹么？
敬待几日后信笺传书，千里示佳音。
SNH48-沈梦瑶应援会VS孔肖吟应援会
【PK时间】12月4日20：00~5号24：00
【PK规则】PK时间内金额高的一方获胜。
❗️注：本次PK全部金额将用于投出队歌C位。
跟瑞彻大叔在巴基斯坦相识，五个多月以来我们几乎形影不离，一起爬山、自驾、骑摩托、骑单车……从巴基斯坦到土耳其，大叔对我既是朋友兄弟，又像父亲老师。他是位很虔诚的佛教徒，更多时候他不是说，而是行，用他的智慧法布施、财布施、物布施。十多年来踩着他的单车踏遍了120多个国家，践行着他的菩提之道。大叔低调谦和生活简朴，对待自己很勤俭朴素，对待他人却从不吝啬……我非常非常感激他对我的指导和帮助。因为我只有一个月土耳其签证，大叔有三个月，我们没有办法继续一起骑行土耳其。我不得不改变旅行计划带着我的单车乘坐大巴去南部城市安塔利亚，然后再做打算。所以在戈雷梅休整了五天后我们分开而行了。尽管上车前做好了各种准备，比如我提前戴好了墨镜，就怕自己哭被别人看到，但依然在挥手道别的那瞬间墨镜后面哭的稀里哗啦了[悲伤][悲伤]应无所住，而生其心念了几十遍心才平静了下来。万事万物始于缘起，终于缘灭。不过我预感，我们还会在世界的某个地方再次遇见。大叔，旅途平安#带着微博去旅行##365个旅行故事##自媒体##遇见美好##人间烟火气##说走就走的旅行# https://t.cn/Rqz8H3U
✋热门推荐