量子計算機有多神奇？

⊙龍學(xué)鋒

20世紀(jì)80年代初，美國物理學(xué)家費曼提出量子計算機的概念，但30多年來，量子計算這一革命性技術(shù)，似乎總是遙不可及。而如今，事情有了轉(zhuǎn)機。2017年5月3日，中國科學(xué)技術(shù)大學(xué)教授、中國科學(xué)院院士潘建偉在上海宣布，由該校主導(dǎo)研制的世界首臺超越早期經(jīng)典計算機的光量子計算機誕生。實驗測試表明，該量子計算機的取樣速度比國際同行類似的實驗加快至少2.4萬倍，比人類歷史上首臺電子管計算機和首臺晶體管計算機運行速度快10～100倍，創(chuàng)造世界紀(jì)錄。科學(xué)家認為，量子計算機會成為未來科技的引擎，是打開無限可能性的鑰匙。

A.____________

所謂量子，是指構(gòu)成物質(zhì)的最基本單元。人們所熟知的分子、原子、電子、光子等微觀粒子，都是量子的一種表現(xiàn)形態(tài)。

量子有一種特性，決定著它具有超快的計算能力，這種特性就是“量子疊加”。 這是量子世界與經(jīng)典世界的根本區(qū)別——著名的“薛定諤貓”形象地描述了這個佯謬。在經(jīng)典世界里，貓要么是活的，要么是死的，然而一只量子的貓卻可以處在“死”和“活”的疊加狀態(tài)上。

有了這種疊加的“天性”，量子計算也就具備了并行的能力，即可以實現(xiàn)同步計算。按照科學(xué)家的說法，經(jīng)典計算機在二進制算法中只能“非此即彼”：要么是0，要么是1。量子計算機卻擁有了“0和1同時存在”的能力。

一個經(jīng)典比特（如由幾百萬個電子組成的高電平和低電平狀態(tài)）每次只能處于“開”或“關(guān)”兩種狀態(tài)中的一個，而一個量子狀態(tài)可以同時處于“開”和“關(guān)”兩種狀態(tài)。當(dāng)可操縱的量子數(shù)量增多，其計算能力就會呈指數(shù)級上升。

指數(shù)級上升的威力有多大？有個棋盤麥粒的經(jīng)典故事很能說明問題。在印度有一個古老的傳說：舍罕王打算獎賞國際象棋的發(fā)明人——宰相西薩·班·達依爾。國王問他想要什么，他對國王說：“陛下，請您在這張棋盤的第一個小格里，賞給我1粒麥子，在第二個小格里給2粒，第三個小格給4粒，以后每一小格都比前一小格加1倍。請您把這樣擺滿棋盤上所有的64格的麥粒，都賞給您的仆人吧！”國王覺得這要求太容易滿足了，就命人給他這些麥粒。當(dāng)人們把一袋一袋的麥子搬來開始計數(shù)時，國王才發(fā)現(xiàn)：就是把全印度甚至全世界的麥粒全拿來，也滿足不了那位宰相的要求——如果1秒鐘數(shù)2顆麥粒，要花費上億年才能數(shù)完。

同樣的道理，如果量子計算機的計算能力也呈現(xiàn)指數(shù)級的增長，那么一些經(jīng)典計算機無法解決的大規(guī)模計算難題將“迎刃而解”。以大數(shù)因數(shù)分解為例，經(jīng)典計算機分解300位的大數(shù)需要15萬年，萬億次量子計算機分解這個大數(shù)，則僅需1秒鐘。

B._____________

人們之所以對量子計算機充滿期待，和傳統(tǒng)計算機遭遇的種種問題不無關(guān)系：近年來，傳統(tǒng)計算機逐漸遭遇功耗瓶頸、通信瓶頸等一系列問題，其性能增長越來越困難，探索全新物理原理的高性能計算技術(shù)的需求應(yīng)運而生。

量子計算利用量子相干疊加原理，在原理上具有超快的并行計算和模擬能力，計算能力隨可操縱的粒子數(shù)呈指數(shù)增長，可為經(jīng)典計算機無法解決的大規(guī)模計算難題提供有效解決方案。舉個例子，使用億億次的“天河”二號超級計算機求解一個億億億變量方程組，所需時間為100年，而使用一臺萬億次量子計算機求解同一個方程組，僅需0.01秒。

再打個形象的比方，目前我們常用的經(jīng)典計算機，在提取某個需要解決的問題時，需要把所有可能性列舉并驗證一遍，才能“找到”正確的信息，這相當(dāng)于一個擁有雙手的人，一個時間段只能做一件事情；而量子并行計算能夠直接計算并提取出相應(yīng)信息，相當(dāng)于一個擁有2的N次方雙手的千手觀音，可以同時做2的N次方雙手可以做的事情。

想象一下，你被要求5分鐘內(nèi)在一個大型圖書館某一本書的某頁上找到一個字母“X”，這幾乎是不可能的，因為那里有幾千萬冊書。但是如果你處于幾千萬個平行現(xiàn)實中，每個現(xiàn)實都可以查看不同的書籍，你肯定能在其中某個現(xiàn)實中找到這個“X”。在這個假設(shè)中，普通計算機就是像瘋子一樣的那個你，需要5分鐘內(nèi)找遍盡可能多的書。而量子計算機能將你復(fù)制出幾千萬個，每個只需翻找一本書即可。

閱讀練習(xí)

1.文章中畫線句子使用了什么說明方法？有什么作用？

2.請你給文章A、B兩處擬寫恰當(dāng)?shù)臉?biāo)題。

3.量子計算機最突出的特點是什么？

4.文章中作者引用了棋盤麥粒的經(jīng)典故事有什么說明作用？

5.量子計算機與傳統(tǒng)計算機的區(qū)別是什么？

（參考答案見79頁）