雷鋒網(wǎng) AI 科技評(píng)論消息，12 月 28 日，香港中文大學(xué)計(jì)算機(jī)系任副教授張勝譽(yù)正式以騰訊量子實(shí)驗(yàn)室負(fù)責(zé)人、杰出科學(xué)家的身份現(xiàn)身由騰訊 SNG 主辦的 TSAIC 大會(huì)。雷鋒網(wǎng)了解到，這是繼賈佳亞、劉威等眾多大牛后，又一位知名學(xué)者加盟騰訊。

值得一提的是，本次 TSAIC 大會(huì)也是量子實(shí)驗(yàn)室首次浮出水面，張勝譽(yù)教授在會(huì)場(chǎng)談及了實(shí)驗(yàn)室的籌備進(jìn)展和未來(lái)的規(guī)劃。

面對(duì)在座定向邀請(qǐng)的 150 名來(lái)自全球高校的學(xué)者，張勝譽(yù)博士在本次論壇上深入淺出地以「薛定諤的貓」為切入點(diǎn)，闡述了量子計(jì)算的定義一些非正式的量子信息（如量子疊加、量子觀察、量子糾纏等），引申到學(xué)術(shù)上量子計(jì)算的主要領(lǐng)域，回顧了量子計(jì)算的發(fā)展歷史、現(xiàn)狀以及物理實(shí)現(xiàn)，并對(duì)未來(lái)作出了發(fā)展可能性的探討。

在分享的最后，張勝譽(yù)博士表示騰訊啟動(dòng)量子實(shí)驗(yàn)室的最新動(dòng)態(tài)，并提及了兩個(gè)招聘的主要方向：一個(gè)為量子方向；另一個(gè)則為 AI 方向。

據(jù)雷鋒網(wǎng)了解，張勝譽(yù)本科畢業(yè)于復(fù)旦大學(xué)數(shù)學(xué)系；碩士畢業(yè)于清華大學(xué)計(jì)算機(jī)系，師從應(yīng)明生教授；博士畢業(yè)于普林斯頓大學(xué)計(jì)算機(jī)系，師從姚期智教授。后在加州理工學(xué)院跟隨 Prof. John Preskill，Prof. Alexei Kitaev 及 Prof. Leonard Schulman 做博士后研究。現(xiàn)在張勝譽(yù)在香港中文大學(xué)計(jì)算機(jī)系任副教授，研究方向包括量子計(jì)算，算法設(shè)計(jì)和計(jì)算復(fù)雜性分析，以及人工智能基礎(chǔ)研究。他在理論計(jì)算機(jī)會(huì)議 STOC/FOCS/SODA/ICALP，量子信息處理會(huì)議 QIP，人工智能會(huì)議 ICML/AAAI/IJCAI 等上面均發(fā)表多篇文章，擔(dān)任 Theoretical Computer Science 及 International Journal of Quantum Information 雜志的編委。

以下為張勝譽(yù)在 TSAIC 現(xiàn)場(chǎng)的演講全文，雷鋒網(wǎng) AI 科技評(píng)論做了不改動(dòng)原意的編輯和修改：

張勝譽(yù)：謝謝各位學(xué)者的到來(lái)，今天在這里簡(jiǎn)單介紹一下量子計(jì)算的發(fā)展。

我們先來(lái)看一些最近一兩個(gè)月的新聞。第一個(gè)是英特爾做了 17 個(gè)量子位的芯片，第二個(gè)是 IBM，公布 20 位的量子計(jì)算機(jī)，也宣布了一個(gè) 50 位的下一步計(jì)劃的。這里還有一些其它的有趣的新聞，比如一家在加拿大的公司 D-Wave，他們最近升級(jí)了他們一個(gè) 2000Q 的量子計(jì)算機(jī)，這個(gè) 2000Q 的意思就是說(shuō)它有 2000 多個(gè)量子位。在這些新聞中已經(jīng)看到一個(gè)現(xiàn)象，像 IBM 和英特爾這樣很傳統(tǒng)的大公司只有十幾位、二十位，但是一個(gè)相對(duì)年輕的公司卻可以有 2000 多位。我們?cè)倏匆恍└贻p的公司，有一個(gè)初創(chuàng)公司 QCI 最近剛剛?cè)诹?A 輪 $18M，還有一個(gè)公司 1QBit 剛剛?cè)诹?B 輪 $45M。這里還有一個(gè)新聞?wù)f中國(guó)最近要投入$10B 的一個(gè)實(shí)驗(yàn)室。

我挑出來(lái)的幾個(gè)新聞，僅僅是發(fā)生在過(guò)去 1-2 個(gè)月的事情，如果看整個(gè)量子計(jì)算在過(guò)去二十年，一開(kāi)始沒(méi)有那么多新聞，但是最近集中在 1-2 年會(huì)發(fā)現(xiàn)很多新聞?？吹礁鞣N各樣的新聞也許你會(huì)有一些疑問(wèn)，會(huì)覺(jué)得什么是量子計(jì)算，量子計(jì)算是什么，什么時(shí)候我們才有量子計(jì)算機(jī)在手里，什么時(shí)候可以買(mǎi)一臺(tái)。如果真有這樣的計(jì)算機(jī)，是不是把我們手里的計(jì)算機(jī)扔掉，騰訊開(kāi)展什么方面的量子計(jì)算機(jī)的研究。

我們倒回到歷史，大概一百年前，去看一下整個(gè)量子力學(xué)的發(fā)展。其中有一個(gè)很有名的，可能每一位在座的都聽(tīng)到過(guò)的一個(gè)思想試驗(yàn)。這里假設(shè)有一個(gè)貓，圖片右邊有一個(gè)小錘子，錘子可以砸碎下面的毒藥，打碎毒藥瓶，這個(gè)毒藥釋放出來(lái)，這個(gè)貓就被毒死了，如果沒(méi)有砸碎毒藥瓶，這個(gè)貓會(huì)活著。但是量子物理似乎在說(shuō)，可以讓錘子處于落下來(lái)和不落下來(lái)的疊加狀態(tài)，也就是說(shuō)，這個(gè)錘子可以同時(shí)落下和沒(méi)有落下，這導(dǎo)致的結(jié)果是這只貓同時(shí)處于生和死的狀態(tài)。這對(duì)經(jīng)典物理來(lái)說(shuō)是非常難以理解的事情。

這個(gè)現(xiàn)象就是疊加態(tài)（Superposition），是說(shuō)一個(gè)系統(tǒng)可以同時(shí)處于兩種不同的狀態(tài)的疊加中。

現(xiàn)在我們?cè)贀Q一個(gè)角度看這只貓。因?yàn)槲也恢浪巧€是死，我想去看一眼。我們平時(shí)所謂的看到、聽(tīng)到，如果在物理上，都是一個(gè)觀測(cè)的過(guò)程，也就是說(shuō)，我們觀察一個(gè)東西，實(shí)際上在對(duì)這個(gè)系統(tǒng)進(jìn)行測(cè)量。跟我們?nèi)粘Ｉ畹暮暧^世界感知不一樣，微觀現(xiàn)象中觀測(cè)本身有兩個(gè)很奇怪的性質(zhì)。第一個(gè)是如果你對(duì)同一個(gè)，確定的量子狀態(tài)進(jìn)行多次觀測(cè)，可能會(huì)得到不同的答案. 也就是說(shuō)，即使用完全一樣的觀測(cè)去看那只貓，可能這次你觀察這個(gè)貓是死的，下次看到這個(gè)貓是活的。對(duì)于同樣確定的東西，如果我觀測(cè)兩次，會(huì)得到完全不一樣的結(jié)果。

還有一個(gè)很奇怪的性質(zhì)，如果你觀測(cè)到它是死的，你改變了原來(lái)這個(gè)貓即生又死的狀態(tài)，它就真的變死了，如果觀測(cè)它活著它就真的活了。當(dāng)你觀測(cè)這個(gè)東西的時(shí)候會(huì)改變這個(gè)物品本來(lái)的狀態(tài)。如果真的宏觀世界是這樣，那將是件很麻煩的事情。比如你想量一下自己的身高，發(fā)現(xiàn)每一次量完都不一樣，本來(lái)你以為你是 1.8 米，你量完發(fā)現(xiàn)結(jié)果是 1.7 米，而且量完以后真的變成 1.7 米了，這時(shí)候你就會(huì)很頭疼?？磥?lái)量子物理世界會(huì)呈現(xiàn)出跟宏觀物理世界很不一樣的東西。

大家還會(huì)聽(tīng)到一個(gè)概念叫「糾纏」，就是兩個(gè)粒子之間在很強(qiáng)的意義下不可分：即使你們把這兩個(gè)粒子分別放到非常遠(yuǎn)的地方，對(duì)其中一個(gè)粒子進(jìn)行操作，會(huì)改變另外一個(gè)粒子的狀態(tài)。

下面簡(jiǎn)單說(shuō)一下量子計(jì)算研究從學(xué)術(shù)界的角度看有哪些重要的領(lǐng)域。首先一個(gè)是量子算法，在這個(gè)領(lǐng)域中，我們關(guān)注如何去設(shè)計(jì)有效的量子算法，使得這些算法需要花的時(shí)間要遠(yuǎn)遠(yuǎn)短于經(jīng)典算法花的時(shí)間。一個(gè)相關(guān)的領(lǐng)域是計(jì)算復(fù)雜性的問(wèn)題：我們想知道量子計(jì)算機(jī)最終研制出來(lái)之后到底計(jì)算能力有多么強(qiáng)，在那些問(wèn)題中它有很大的作用，哪些問(wèn)題中沒(méi)有那么大的作用。還有一個(gè)領(lǐng)域是糾錯(cuò)：如果真的做量子計(jì)算機(jī)實(shí)現(xiàn)，好的糾錯(cuò)方案往往是是不可避免的。還有量子計(jì)算機(jī)一開(kāi)始就帶來(lái)很大的影響的一個(gè)領(lǐng)域是密碼學(xué)。如果有量子計(jì)算機(jī)，可能會(huì)攻破現(xiàn)有的密碼體系。量子相關(guān)的密碼學(xué)也包括我們要設(shè)計(jì)一些新的密碼體系，可能是量子的，也可能是經(jīng)典的，使得即使是量子計(jì)算機(jī)也無(wú)法攻破。另外，如果將量子計(jì)算機(jī)做得越來(lái)越好、越來(lái)越大，就不可避免的產(chǎn)生編程問(wèn)題，我們希望設(shè)計(jì)高級(jí)的語(yǔ)言，研究如何把高級(jí)的語(yǔ)言變成一個(gè)低級(jí)語(yǔ)言描述，軟硬件當(dāng)中怎么來(lái)結(jié)合，這都是在學(xué)術(shù)界比較關(guān)注的問(wèn)題。

下面再簡(jiǎn)短的展開(kāi)一下剛才說(shuō)的這幾個(gè)領(lǐng)域里面的第一個(gè)領(lǐng)域，也就是量子計(jì)算。假設(shè)以這條線(xiàn)為時(shí)間軸。1981 年到 1982 年 Feymann 第一次提出量子計(jì)算機(jī)的概念：既然用經(jīng)典的計(jì)算去模擬量子系統(tǒng)會(huì)發(fā)生指數(shù)差的問(wèn)題，為什么不干脆做一個(gè)量子計(jì)算機(jī)，這樣可以反過(guò)來(lái)達(dá)到快速計(jì)算的效果。1985 年 Deutsch 形式化了量子圖靈機(jī)的概念，1993 年 Berstein-Vazirani 研究了量子圖靈機(jī)上的一些基本復(fù)雜性問(wèn)題，Yao 研究了量子電路的復(fù)雜性問(wèn)題，把量子圖靈機(jī)轉(zhuǎn)成我們比較熟悉的量子電路的概念。1994 年 Shor 提出了大數(shù)據(jù)分解和算法，這是我們比較熟悉的。1995 年 Shor 還提出了一個(gè)量子糾錯(cuò)碼。1996 年 Grover 發(fā)現(xiàn)可以用量子計(jì)算機(jī)進(jìn)行大量快速搜索，在密碼里面有廣泛的應(yīng)用。搜索這件事情，肯定是到處都會(huì)建造一個(gè)任務(wù)，所以對(duì)于一個(gè)搜索這樣一個(gè)一般的而且沒(méi)有任何結(jié)構(gòu)的問(wèn)題都可以加強(qiáng)，這大大提高了量子算法的可應(yīng)用型。再之后到 2003 年，Ambainis 和 Szegedy 做了量子隨機(jī)游走算法，為后面的學(xué)者提供了量子算法的新方法。2009 年幾位科學(xué)家研究怎么解線(xiàn)性系統(tǒng)，線(xiàn)性系統(tǒng)有著的廣泛應(yīng)用，但是這個(gè)算法并不是把所有的變量解全部輸出出來(lái)，而是把解壓縮到一個(gè)小的空間中。最近出現(xiàn)了越來(lái)越多的量子機(jī)器學(xué)習(xí)的有趣研究。

下面想講一些經(jīng)常聽(tīng)到的概念，這些概念有一些是正確的，有一些可能不是那么精確。剛才我說(shuō)到疊加態(tài)的事情，疊加態(tài)，本身就是帶來(lái)了自然并行的能力，這當(dāng)然很好。但這并不是說(shuō)，可以把搜索空間讓量子計(jì)算機(jī)并行搜索，然后把正確解的那一個(gè)分支拿出來(lái)這么簡(jiǎn)單。在整個(gè)量子系統(tǒng)演化當(dāng)中，它必須遵循量子物理的規(guī)律，其中一個(gè)就是整個(gè)確定性演化過(guò)程是一個(gè)酉變換。再加上之前提到的觀測(cè)的不確定性和破壞性，給量子算法的設(shè)計(jì)帶來(lái)很大挑戰(zhàn)。量子算法設(shè)計(jì)的過(guò)程，基本上是你想辦法去利用量子并行的能力，然后需要去克服由于酉變換和測(cè)量給你帶來(lái)的麻煩。

我們有時(shí)也會(huì)聽(tīng)到一些概念不是很準(zhǔn)確，比如說(shuō)糾纏態(tài)可以實(shí)現(xiàn)瞬間的信息傳輸。這個(gè)問(wèn)題的答案現(xiàn)在很清楚，我們其實(shí)不能利用糾纏進(jìn)行瞬間的信息傳輸，對(duì)兩個(gè)糾纏的粒子中的一個(gè)進(jìn)行測(cè)量確實(shí)會(huì)影響另外一個(gè)的狀態(tài)，但是這個(gè)測(cè)量結(jié)果的隨機(jī)性我們沒(méi)法控制，我們也沒(méi)有辦法用這個(gè)來(lái)傳輸我們想要傳輸?shù)男畔ⅰ?/p>

另外一個(gè)常見(jiàn)的不準(zhǔn)確的說(shuō)法是量子計(jì)算機(jī)可以快速解決 NP-complete 的問(wèn)題。這個(gè)我們并沒(méi)有絕對(duì)確定性的答案，但是絕大部分學(xué)者認(rèn)為這個(gè)事情是做不到的。當(dāng)然我們還沒(méi)有嚴(yán)格地證明，事實(shí)上，如果能證明這個(gè)，那么它馬上就能推出 P 不等于 NP，而這是計(jì)算機(jī)科學(xué)中最大的一個(gè) open problem。所以我們可以想像，想證明量子計(jì)算機(jī)不能多項(xiàng)式時(shí)間解決 NP-complete 問(wèn)題，將會(huì)是一個(gè)非常難的問(wèn)題。

下面再講一下量子密鑰分配的問(wèn)題?；旧?，任務(wù)是生成隨機(jī)數(shù)分配給雙方，使得如果中間有人竊聽(tīng)，通訊雙方會(huì)發(fā)現(xiàn)這件事情，通訊雙方就會(huì)放棄使用這一對(duì)密鑰。當(dāng)然現(xiàn)實(shí)應(yīng)用中需要結(jié)合身份認(rèn)證，不過(guò)總的來(lái)說(shuō)，量子通信及其再密鑰分配上的應(yīng)用比量子計(jì)算走得超前，市場(chǎng)上也可以買(mǎi)到量子密鑰分配的產(chǎn)品。

一個(gè)有趣的方向是量子模擬如果有了量子計(jì)算機(jī)，我們可以用這個(gè)量子計(jì)算機(jī)來(lái)模擬量子系統(tǒng)，這會(huì)大大改變整個(gè)人類(lèi)探索微觀世界的根本方式。這在將來(lái)在化學(xué)，材料，制藥等問(wèn)題上有相信會(huì)有跟以前不一樣的辦法，產(chǎn)生比較大的幫助。

還有一些其他的研究領(lǐng)域，比如說(shuō)信息領(lǐng)域，研究編碼解碼，信道容量等問(wèn)題，量子精準(zhǔn)測(cè)量希望可以對(duì)時(shí)間和空間上進(jìn)行非常精準(zhǔn)的測(cè)量。最后還有量子相關(guān)的機(jī)器學(xué)習(xí)和智能領(lǐng)域。

我們可能都想看看現(xiàn)有的量子計(jì)算機(jī)長(zhǎng)什么樣。這是 D-Wave 的機(jī)器，都封裝到一個(gè)大機(jī)箱里面了。一回會(huì)看到更多的圖片，但是這里先談一個(gè)問(wèn)題，為什么這樣一個(gè)公司可以做 2000 位，而很多傳統(tǒng)的大公司只能做 10 幾、20 位呢？因?yàn)樽隽孔佑?jì)算機(jī)基本上有兩個(gè)不同的目標(biāo)，一個(gè)是要做一臺(tái)專(zhuān)用機(jī)，這個(gè)機(jī)器只能處理一些特殊的事情，比如說(shuō)目標(biāo)是某一類(lèi)優(yōu)化的問(wèn)題。另一個(gè)不同的目標(biāo)是做通用機(jī)，實(shí)現(xiàn)通用電路。這個(gè)目標(biāo)非常高，可以想象，一方面要量子比特之間交互，另一方面還不許他們和外界環(huán)境有交互。這本身是優(yōu)點(diǎn)矛盾的事情，工程工藝實(shí)現(xiàn)上很有挑戰(zhàn)。在實(shí)現(xiàn)的條件上很苛刻，比如很多實(shí)現(xiàn)方案要求超低溫。所以整個(gè)通用量子計(jì)算機(jī)實(shí)現(xiàn)是個(gè)非常艱辛的事情，從二十年前就一直做這個(gè)事情，也一直有比較穩(wěn)定的進(jìn)展，可喜的是最近的三五年能明顯看到一些加速的跡象。也出現(xiàn)了越來(lái)越多的實(shí)現(xiàn)方案，有一些現(xiàn)在看起來(lái)跑得更快一些，當(dāng)然最終哪個(gè)能成為贏家現(xiàn)在預(yù)言還有點(diǎn)為時(shí)過(guò)早。我們可以看看更多的 IBM 和 Google 公布的圖片。其實(shí)這是給芯片做冷卻的裝置。這一張圖是從 IonQ 的報(bào)道中取的，IonQ 應(yīng)該是做離子阱最好的技術(shù)團(tuán)隊(duì)之一。

這是今年 8 月份的一個(gè)總結(jié)（見(jiàn) PPT），可以看到大概的業(yè)界發(fā)展現(xiàn)狀。這張 slide 是總結(jié)量子位數(shù)。右上角是通用機(jī)，右下角是專(zhuān)用機(jī)，左邊是模擬機(jī)的。這里我們應(yīng)該注意不應(yīng)該只是簡(jiǎn)單比較有多少位，因?yàn)槌艘羞@么多的量子位排在那里，還要看能實(shí)現(xiàn)的電路有多深，可以進(jìn)行怎樣的操作，電路的連接程度怎么樣，產(chǎn)生的狀態(tài)可以保存多長(zhǎng)時(shí)間，等等。基本現(xiàn)狀是，現(xiàn)有的通用量子計(jì)算機(jī)還是比較小規(guī)模的幾十位，對(duì)差錯(cuò)的控制還有待進(jìn)一步提高。大家還在努力一點(diǎn)點(diǎn)把這個(gè)做得越來(lái)越好。

整個(gè)工業(yè)的現(xiàn)狀，大家是比較關(guān)注的，也看到很多未來(lái)得應(yīng)用，有的應(yīng)用在 3-5 年之后就有有一些小規(guī)模的原型出現(xiàn)。

從投入來(lái)說(shuō)，各國(guó)在量子計(jì)算機(jī)投入很大，比如去年歐盟推出一個(gè) Billion 的研究計(jì)劃，北美大概也是這樣的量級(jí)，中國(guó)也開(kāi)始有打的投入大家都投入到這場(chǎng)人類(lèi)改變認(rèn)識(shí)自然方式的革命中。

我們經(jīng)常聽(tīng)到不同的對(duì)量子計(jì)算機(jī)的語(yǔ)言，我們認(rèn)為量子計(jì)算機(jī)可以改變?nèi)祟?lèi)認(rèn)識(shí)自然的方式，如果將來(lái)大量用量子計(jì)算機(jī)，確實(shí)會(huì)有非常革命性的顛覆式的變化，但是它不會(huì)取代經(jīng)典計(jì)算機(jī)，至少目前看來(lái)，很多實(shí)現(xiàn)條件都太苛刻而且昂貴。但是截止到目前，看不到任何本質(zhì)上的跨不過(guò)的坎，所有問(wèn)題都在工程工藝上?，F(xiàn)在各國(guó)都在投入，也有很多公司加入，我相信這些力量一定會(huì)推動(dòng)量子計(jì)算機(jī)最終實(shí)現(xiàn)。所以總的來(lái)說(shuō)，前途是很光明的，但是道路是很曲折的。這里我覺(jué)得要避免兩個(gè)極端，在短期來(lái)說(shuō)，可能不會(huì) 6 個(gè)月或者一兩年就能造出一個(gè)大型的量子計(jì)算機(jī)，解決一個(gè)不得了的問(wèn)題；這個(gè)事情沒(méi)有那么簡(jiǎn)單，比公眾想象的更加困難。但是長(zhǎng)期來(lái)看也不應(yīng)該那么悲觀，有人覺(jué)得十年甚至五十年也做不出來(lái)什么，我覺(jué)得太悲觀了?？萍嫉陌l(fā)展突破有時(shí)候難以預(yù)料，而且關(guān)鍵環(huán)節(jié)一旦突破，發(fā)展會(huì)非常迅速。

剛才主持人也介紹了，騰訊準(zhǔn)備啟動(dòng)量子實(shí)驗(yàn)室，我們希望招聘到跟量子相關(guān)的算法、復(fù)雜性、通訊、模擬、量子物理、量子化學(xué)等等各方面的人才。

另外我們也很看重量子力學(xué)和人工智能的結(jié)合?？赡苡幸恍奈锢碇羞^(guò)來(lái)的想法，這些想法是完全可以實(shí)現(xiàn)在經(jīng)典量子計(jì)算機(jī)上，如果有人喜歡做 AI、喜歡做機(jī)器學(xué)習(xí)中的基礎(chǔ)問(wèn)題，但是又想多一些理解和多一些本質(zhì)性的突破，也希望加入我們，大家一起來(lái)研究探討這個(gè)問(wèn)題。

最后是我們的聯(lián)系方式。謝謝大家！

雷峰網(wǎng)原創(chuàng)文章，未經(jīng)授權(quán)禁止轉(zhuǎn)載。詳情見(jiàn)轉(zhuǎn)載須知。