悉尼大學(xué)大二學(xué)生突破困擾量子計(jì)算近20年的糾錯(cuò)碼難題

別人家孩子的本科生涯：悉尼大學(xué)的一位本科生在大二寫物理作業(yè)時(shí)「一不小心」解決了一個(gè)量子計(jì)算難題，相關(guān)論文剛剛登上了《自然 - 通訊》雜志。

在量子計(jì)算領(lǐng)域，利用量子計(jì)算機(jī)執(zhí)行大規(guī)模計(jì)算可能需要基于量子糾錯(cuò)碼的容錯(cuò)架構(gòu)，其中面臨的挑戰(zhàn)在于設(shè)計(jì)一種使用適度資源即可有效對(duì)抗實(shí)際噪聲的實(shí)用量子糾錯(cuò)碼。 兩年前，在一次物理作業(yè)中，悉尼大學(xué)的一名大二本科生 Pablo Bonilla「一不小心」取得了該領(lǐng)域的重要突破。

他所在的研究團(tuán)隊(duì)對(duì)一些常用的量子糾錯(cuò)碼進(jìn)行了簡(jiǎn)單但優(yōu)雅的更改，將它們的糾錯(cuò)能力提升了一倍，從而縮短了實(shí)現(xiàn)可擴(kuò)展量子計(jì)算的進(jìn)程。在此之前，這種常用的糾錯(cuò)碼已經(jīng)被研究了近 20 年。 隨后，他們?cè)?arXiv 上公布了一篇名為《The XZZX surface code》的論文，詳細(xì)介紹了所提出的「XZZX」計(jì)算碼。 近日，這項(xiàng)研究又登上了《自然 - 通訊》雜志，更引起了 AWS 帕薩迪納量子計(jì)算中心以及耶魯大學(xué)和杜克大學(xué)量子研究項(xiàng)目組的注意。這些機(jī)構(gòu)還打算使用他的計(jì)算碼。

論文地址：https://www.nature.com/articles/s41467-021-22274-1 AWS 高級(jí)量子研究科學(xué)家 Earl Campbell 表示，「在量子計(jì)算領(lǐng)域取得任何真正、實(shí)際的效益之前，我們有大量的工作要做。但是，Bonilla 等人的這項(xiàng)研究令我驚訝，我沒想到量子糾錯(cuò)碼的微小變化會(huì)對(duì)預(yù)測(cè)性能產(chǎn)生這么大的影響?！?/p>

AWS 量子計(jì)算中心團(tuán)隊(duì)還期待與 Bonilla 等人進(jìn)一步合作，探索其他有前景的替代方案，進(jìn)而使得新的、更強(qiáng)大的計(jì)算技術(shù)更加接近現(xiàn)實(shí)。 此外，悉尼大學(xué)理論物理學(xué)教授 Stephen Bartlett 進(jìn)一步追問了該研究，「這些就是量子計(jì)算機(jī)容錯(cuò)的最高閾值嗎？是否仍然有超越哈希的空間呢？」

量子糾錯(cuò) 經(jīng)典計(jì)算機(jī)利用晶體管（可以理解為「開關(guān)」）運(yùn)行我們的手機(jī)、筆記本等各種設(shè)備，出錯(cuò)的概率非常小。但是，量子計(jì)算機(jī)中的「開關(guān)」（即量子比特）對(duì)外部環(huán)境的干擾（噪聲）卻非常敏感。 為了讓量子計(jì)算機(jī)平穩(wěn)運(yùn)行，研究者需要制造出大量高質(zhì)量的量子比特。具體實(shí)現(xiàn)方法包括：改進(jìn)機(jī)器，減少噪聲，或利用機(jī)器的某種能力將量子比特錯(cuò)誤抑制在某一閾值以下。

這就是量子糾錯(cuò)（quantum error correction）的作用所在。 量子錯(cuò)誤的發(fā)生分為幾種情況：其中一種叫做 X-error，發(fā)生在量子比特圍繞自己的軸翻轉(zhuǎn)的時(shí)候；還有一種叫做 Z-error，屬于相位翻轉(zhuǎn)錯(cuò)誤；二者結(jié)合便產(chǎn)生了 Y-error。 杜克大學(xué)量子糾錯(cuò)專家 Kenneth Brown 介紹說，「在量子糾錯(cuò)中，我們通常假設(shè) X-、Y-、Z-error 是等可能的。然而，真實(shí)的實(shí)驗(yàn)結(jié)果卻并非如此?！?/p>

Bonilla 所做的工作就是在每一秒都重新調(diào)整糾錯(cuò)碼的一部分。這種碼被稱為 surface code，可以在已經(jīng)連通的量子比特的二維網(wǎng)絡(luò)中工作。 量子棋盤 為了便于理解，我們可以把 surface code 想象成一個(gè) 國(guó)際象棋棋盤。在其最初的設(shè)計(jì)中，黑色方塊用于檢測(cè) Z-error，白色方塊用于檢測(cè) X-error。

但是，相比之下，Z-error 要更加普遍。因此，用那么多的方塊去檢測(cè)不那么常見的 X-error 顯得非常浪費(fèi)。 Bonilla 設(shè)計(jì)的計(jì)算碼打破了這種設(shè)計(jì)，將一半的量子開關(guān)進(jìn)行了翻轉(zhuǎn)，使每一個(gè)方塊都能用于檢測(cè)兩種錯(cuò)誤。這種計(jì)算碼被稱為「XZZX」碼，顯示了對(duì) surface code 的重新設(shè)計(jì)。

XZZX surface code 示意圖。

「XZZX」計(jì)算碼的容錯(cuò)閾值。

Brown 教授表示，「XZZX 碼非常了不起，因?yàn)樗ㄟ^簡(jiǎn)單的局部變換就能為所有 X、Z 錯(cuò)誤不均的情況提供最佳解決方案?！?/p>

耶魯大學(xué)量子研究項(xiàng)目助理教授 Shruti Puri 表示，她的團(tuán)隊(duì)對(duì)在工作中使用新計(jì)算碼很感興趣。

「這種計(jì)算碼的優(yōu)雅讓人眼前一亮。它的卓越糾錯(cuò)特性來自于對(duì)原碼的簡(jiǎn)單修改，而后者我們已經(jīng)研究了近 20 年?！筆uri 說道，「這與耶魯和其他機(jī)構(gòu)正在開發(fā)的新一代量子技術(shù)極為相關(guān)。我相信，有了這套計(jì)算碼，我們可以大大縮短實(shí)現(xiàn)可擴(kuò)展量子計(jì)算的時(shí)間線?！?該研究的合著者、物理學(xué)院的 David Tuckett 博士表示，「這有點(diǎn)像和量子對(duì)手玩海戰(zhàn)棋。從理論上來說，他們可以把船放在棋盤的任何地方。但在玩了數(shù)百萬場(chǎng)后，我們已經(jīng)掌握了他們的一些布局規(guī)律。」「從實(shí)驗(yàn)中我們知道，Z-error 要比 X-error 常見得多。根據(jù)這一特性，Pablo 重新設(shè)計(jì)了 surface code，大大提高了其抑制錯(cuò)誤的能力。」

實(shí)用價(jià)值 該研究的合著者、悉尼大學(xué)理學(xué)院研究副院長(zhǎng) Stephen Bartlett 表示，「這一設(shè)計(jì)的偉大之處在于，我們可以有效地對(duì)其進(jìn)行改進(jìn)，以適應(yīng)整個(gè)行業(yè)正在開發(fā)的 surface code」。

「對(duì)于一個(gè)長(zhǎng)期從事 2D 芯片設(shè)計(jì)的行業(yè)來說，讓新計(jì)算碼在一個(gè)二維表面上工作有著非常理想的應(yīng)用價(jià)值。」

文章的另一位合著者、悉尼大學(xué)納米研究所和物理學(xué)院博士 Ben Brown 表示，「建造一臺(tái)實(shí)用的量子計(jì)算機(jī)有點(diǎn)像萊特兄弟要造飛機(jī)，我們現(xiàn)在甚至還沒離開過地面?！?「實(shí)驗(yàn)人員正在生產(chǎn)用來造飛機(jī)的堅(jiān)固、輕便材料，而我們剛剛為機(jī)翼貢獻(xiàn)了一個(gè)更符合空氣動(dòng)力學(xué)的設(shè)計(jì)，它有更大的升力。我們的設(shè)計(jì)可能會(huì)幫助大規(guī)模量子計(jì)算起飛?！?/p>

參考鏈接： https://www.eurekalert.org/pub_releases/2021-04/uos-ssh041221.php https://phys.org/news/2021-04-student-physics-homework-amazon-quantum.html-

編輯：jq