跳出局限的力量,量子計算有多少種可能?

2020-09-10 鈦媒體APP

圖片來源@視覺中國

文丨陳根

1900年,普朗克在論文裡首次提出了能量的不連續性,一腳踢開了量子力學的大門。在量子世界裡,所有物質都可以被還原成61種基本粒子。其中最重的基本粒子,質量也不超過3.1×10^-25千克。

20世紀40年代,圖靈精確定義了算法的含義,並描述了我們現在所稱的圖靈機(Turing machine):可以執行任何算法的單一通用可編程計算設備。此後,計算機逐漸發展成為了一個產業,並深刻改變了我們的生活。

1981 年,著名物理學家費曼觀察到基於圖靈模型的普通計算機在模擬量子力學系統時遇到的諸多困難,進而提出了經典計算機模擬量子系統的設想。當量子物理與計算機器狹路相逢,1985年,通用量子計算機概念終於誕生。

自此,量子力學進入了快速轉化為真正的社會技術的進程,人類在量子計算應用發展的道路上行進的速度也越來越快。如今,量子計算離我們已不再遙遠。

從經典計算到量子計算

通常來說,量子計算是一種遵循量子力學規律調控量子信息單元進行計算的新型計算模式,它與現有計算模式完全不同。在理解量子計算的概念時,通常將它與經典計算相比較。

在經典計算機中,信息的基本單位是位(Bit)。所有這些計算機所做的事情都可以被分解成0s 和 1s 的模式,以及 0s 和 1s 的簡單操作。

與傳統計算機由比特構成的方式類似,量子計算機由量子比特(quantum bits)或量子位(qubits)構成,一個量子比特對應一個狀態(state)。但是,比特的狀態是一個數字(0 或1),而量子比特的狀態是一個向量。更具體地說,量子位的狀態是二維向量空間中的向量。這個向量空間稱為狀態空間。

經典計算使用二進位的數字電子方式進行運算,而二進位總是處於0或1的確定狀態。於是,量子計算藉助量子力學的疊加特性,能夠實現計算狀態的疊加。即不僅包含01,還包含01同時存在的疊加態(superposition)

普通計算機中的2位寄存器一次只能存儲一個二進位數(00、01、10、11中的一個),而量子計算機中的2位量子比特寄存器可以同時保持所有4個狀態的疊加。當量子比特的數量為n個時,量子處理器對n個量子位執行一個操作就相當於對經典位執行2n個操作。

此外,加上量子糾纏的特性,量子計算機相較於當前使用最強算法的經典計算機,理論上將在一些具體問題上有更快的處理速度和更強的處理能力。

近年來,量子計算技術與產業呈現加速發展態勢,而有關量子計算技術的突破多與三個因素有關,即量子比特能夠維持量子態的時間長度量子系統中連接在一起的量子比特的數量和對量子系統出錯的把握

量子比特能夠維持量子態的時間長度,被稱為量子比特相干時間。其維持「疊加態」(量子比特同時代表1和0)時間越長,它能夠處理的程序步驟就越多,因而可以進行的計算就越複雜。其中,IBM率先將量子技術引入實用計算系統,將量子比特相干時間提高到了100微秒。而當量子比特相干時間達到毫秒級時,將足以支持一臺能夠解決當今「經典」機器解決不了的問題的計算機。

從量子系統中連接在一起的量子比特的數量突破來看,2019年10月,谷歌公司在《Nature》期刊上宣布了使用54個量子位處理器Sycamore,實現了量子優越性。具體來說,Sycamore能夠在200秒內完成規定操作,而相同的運算量在當今世界最大的超級計算機Summit上則需要1萬年才能完成。這項工作是人類歷史上首次在實驗環境中驗證了量子優越性,也被《Nature》認為在量子計算的歷史上具有裡程碑意義。

除了解決量子比特的數量問題,由於當量子比特失去相干性時,信息就會丟失,因此量子計算技術還需要面臨如何去控制,以及如何去讀取量子比特。然後在讀取和控制達到比較高的保真度之後,去對量子系統做量子糾錯的操作。

基於此,研究人員借鑑經典計算機裡面糾錯的概念,來確保最後總的等效的量子操作,可以達到比較高的保真度,開發了所謂的量子糾錯。當然,現階段的量子糾錯還需要突破規模的門檻,但顯然不再是遙遙無期。

量子計算有多少種可能?

量子力學是物理學中研究亞原子粒子行為的一個分支,而運用神秘的量子力學的量子計算機,超越了經典牛頓物理學極限的特性,對於實現計算能力的指數級增長則成為科技界長期以來的夢想。

量子計算為未來的科技發展提供了誘人的可能性,嘗試利用這一新硬體的力量的研究人員,主要三個類型的問題入手

一類型的問題涉及到分析自然世界以今天的計算機無法比擬的精度,用量子計算機模擬分子的行為。其中,計算化學則是最大的一個應用領域。事實上,在過去兩年裡,量子計算機在用越來越多的經驗證據取代猜測方面,貢獻的價值已經越來越大。

比如,模擬一種相對基礎的分子(如咖啡因)將需要一臺10的48次方比特的傳統計算機,這相當於地球上原子數量的10%。而模擬青黴素則需要10的86次方比特——這個數字比可觀測宇宙中的原子數量總和都要大。

傳統計算機永遠無法處理這種任務,但在量子領域,這樣的計算則成為可能。理論上,一臺有160量子比特的量子計算機可以就模擬咖啡因,而模擬青黴素需要286個量子比特。這為設計新材料或者找到更好方法來處理現有工藝提供了更便捷的手段。

就在8 月 27 日,Google 量子研究團隊宣布其在量子計算機上模擬了迄今最大規模的化學反應。相關成果登上了《科學》雜誌的封面,題為《超導量子比特量子計算機的 Hartree-Fock近似模擬》(Hartree-Fock on a Superconducting Qubit Quantum Computer)。

為了完成這項最新成果,研究人員使用 Sycamore 處理器,模擬了一個由兩個氮原子和兩個氫原子組成的二氮烯分子的異構化反應。最終,量子模擬與研究人員在經典計算機上進行的模擬一致,驗證了他們的工作。

值得一提的是,這項新研究所用的 Sycamore正是被《Nature》認為在量子計算的歷史上具有裡程碑的54個量子位處理器。儘管這種化學反應可能相對簡單,也不是非量子計算機而不可為,但這展示了利用量子模擬開發新的化學物質的巨大潛力

此外,量子計算也有望為人工智慧帶來更多好處。目前,針對人工智慧產生的量子算法潛在應用包括量子神經網絡自然語言處理、交通優化和圖像處理等。其中,量子神經網絡作為量子科學、信息科學和認知科學多個學科交叉形成的研究領域,可以利用量子計算的強大算力,提升神經計算的信息處理能力。

在自然語言處理上,2020年4月,劍橋量子計算公司宣布在量子計算機上執行的自然語言處理測試獲得成功。這是全球範圍內量子自然語言處理應用獲得的首次成功驗證。研究人員利用自然語言的「本徵量子」結構將帶有語法的語句轉譯為量子線路,在量子計算機上實現程序處理的過程,並得到語句中問題的解答。而利用量子計算,將有望實現自然語言處理在「語義感知」方面的進一步突破。

最後,則是量子計算對於複雜問題的優化可能性這些複雜問題往往對於今天的計算機來說變量太多。比如,量子計算在複雜問題上的一個用途是建立更好的金融市場模型。通過發明新數字來加強加密,並提高混亂和複雜領域的運營效率,例如交易清算和對帳。包括衍生品定價、投資組合優化以及在高度複雜和不斷變化的情況下管理風險,則都是量子系統可以處理的事情。

跳出局限的力量

當前,在全球範圍,多國政府不斷出臺支量子信息技術的發展戰略,下撥大量資金用於以量子計算為主的量子信息技術研究。針對量子計算機技術實現的路徑呈現出多樣化,包括光學、離子阱、中性原子、核磁共振、超導、固態量子點、拓撲等。

科技巨頭方面,美國Google、IBM、Intel、Microsoft、Honeywell相繼在量子計算領域投入布局,強化資金配置、工程實現和軟體控制等能力,積極進行量子處理器原型產品及軟體算法的技術研發。

在量子處理器物理實現方案方面,Google和IBM均基於超導路線,Intel同時布局矽量子點和超導兩種路線,Microsoft則看好全新的拓撲路線,Honeywell側重離子阱路線。

我國科技公司阿里巴巴、騰訊、百度、華為相比於美國巨頭進入量子計算領域的時間相對較晚,但近年來也已通過與科研院所合作或聘請知名科學家等方式成立相關實驗室,在量子計算雲平臺、算法、軟體和應用等方面研究布局。

儘管對於當前來說,量子計算並不像傳統計算那樣具有通用性,但其作為通往一個陌生新世界的門戶來到我們面前,是一個讓我們能夠以修正的定義來看待我們當前世界的入口

從長遠來看,在世界範圍內的布局和發展下,量子計算將極有可能徹底消除時間障礙,成本障礙也將隨之降低。未來或將出現全新類型的機器學習範式,但在真正像傳統計算機那樣具有通用功能的通用量子計算機成型之前,量子計算也依然需要一段漫長的探索過程。

相關焦點

  • 跳出局限的力量,量子計算有多少種可能?
    此外,加上量子糾纏的特性,量子計算機相較於當前使用最強算法的經典計算機,理論上將在一些具體問題上有更快的處理速度和更強的處理能力。近年來,量子計算技術與產業呈現加速發展態勢,而有關量子計算技術的突破多與三個因素有關,即量子比特能夠維持量子態的時間長度、量子系統中連接在一起的量子比特的數量和對量子系統出錯的把握。
  • 陳根:跳出局限的力量,量子計算有多少種可能?
    此外,加上量子糾纏的特性,量子計算機相較於當前使用最強算法的經典計算機,理論上將在一些具體問題上有更快的處理速度和更強的處理能力。量子計算有多少種可能?傳統計算機永遠無法處理這種任務,但在量子領域,這樣的計算則成為可能。理論上,一臺有160量子比特的量子計算機可以就模擬咖啡因,而模擬青黴素需要286個量子比特。這為設計新材料或者找到更好方法來處理現有工藝提供了更便捷的手段。
  • 陳根:從經典計算到量子計算,跳出局限的力量
    此外,加上量子糾纏的特性,量子計算機相較於當前使用最強算法的經典計算機,理論上將在一些具體問題上有更快的處理速度和更強的處理能力。 量子計算有多少種可能?
  • 量子計算離我們還有多遠?
    此外,加上量子糾纏的特性,量子計算機相較於當前使用最強算法的經典計算機,理論上將在一些具體問題上有更快的處理速度和更強的處理能力。近年來,量子計算技術與產業呈現加速發展態勢,而有關量子計算技術的突破多與三個因素有關,即量子比特能夠維持量子態的時間長度、量子系統中連接在一起的量子比特的數量和對量子系統出錯的把握。
  • 陳根:量子計算離我們還有多遠?
    >通常來說,量子計算是一種遵循量子力學規律調控量子信息單元進行計算的新型計算模式,它與現有計算模式完全不同。此外,加上量子糾纏的特性,量子計算機相較於當前使用最強算法的經典計算機,理論上將在一些具體問題上有更快的處理速度和更強的處理能力。
  • 科普:什麼是量子糾纏和量子計算?
    美國科學家、諾貝爾物理學獎獲得者弗蘭克·維爾切克曾用《格林童話》中《兩兄弟》故事打比方:「量子糾纏」就像一對有「心靈感應」的雙胞胎,長得分不清彼此;他們也心靈相通,即便天各一方,弟弟有難,哥哥即刻得知。  量子糾纏是一種違反經典物理常識的量子現象。
  • 量子疊加態的局限
    量子疊加態的局限 天雲 量子力學的一個基本現象叫做疊加態現象。認為你不觀察它的時候,它可以同時處於各個不同地點,又可能既在那點又不在那點,只是各點出現的概率不同,所以,處於一種疊加狀態。而且還認為那樣的疊加狀態還處於彌散的狀態,認為它可以在全宇宙、全時空處於疊加狀態。這時你想去觀察一下它到底在哪裡?
  • 量子計算機刷屏,量子計算到底是什麼!
    但如果應用基於量子計算邏輯的 shor's algorithm(見下文),整個分解的過程就會被縮減位log₂N量級的運算次數,這就意味著目前最安全的加密方式,幾分鐘就可以破解,而經典計算機可能需要永遠。但通過量子計算機,迅速破解信用卡、國家機密和其它機密資料都不在話下。 量子計算機可以取代經典計算機嗎?
  • 國際量子計算研究獲重大突破 量子計算機成可能
    國際量子計算研究獲重大突破 量子計算機成可能 來源:中國新聞網 2009年10月29日19:43   中新社合肥十月二十九日電(蔣家平吳蘭)記者二十九日從中國科技大學獲悉,該校微尺度科學國家實驗室杜江峰教授領導的研究小組和香港中文大學劉仁保教授合作,通過電子自旋共振實驗技術,在國際上首次通過固態體系實驗實現最優動力學解耦,使得量子計算機的問世成為可能。
  • 量子計算發展歷程_量子計算與量子信息 計算部分 - CSDN
    我們以 4 位的計算機為例,1 臺 4 位經典計算機一次表示 1 種狀態,1 臺 4 位量子計算機一次表示 16 種狀態,我們歸納可以得到,1 臺 n 位經典計算機一次表示 1 種狀態,1 臺 n位量子計算機一次表示2n種狀態。理論上,1 臺 n 位的量子計算機算力=????^????臺 n 位的經典計算機算力。
  • 國際量子計算研究獲重大突破 量子計算機成可能-量子,計算機...
    記者二十九日從中國科技大學獲悉,該校微尺度科學國家實驗室杜江峰教授領導的研究小組和香港中文大學劉仁保教授合作,通過電子自旋共振實驗技術,在國際上首次通過固態體系實驗實現最優動力學解耦,使得量子計算機的問世成為可能。據介紹,將量子力學和計算機科學結合併實現量子計算是人類的一大夢想。
  • 從冷門到逐漸升溫,量子計算經歷了什麼?
    加熱使原子離開原來所處的局部能量最小的位置,從而有機會移動到能量更低的位置。 經典算法中的「模擬退火算法」,便是仿照這種金屬退火的原理,利用隨機搜索的方法跳出局部極值,尋找整體極值,達到最優化的目的。 和經典退火算法相比,量子退火算法有非常大的加速,這是因為量子隧穿效應的存在。
  • 量子計算對軟體開發可能意味著什麼?
    關於量子計算的討論(使用量子力學來創建計算能力)已經進行了一段時間。「 工業界和學術界的研究人員共同合作,通常在量子計算的基本方面以非常開放的科學方式進行。」 Hassinger說,這是與正在研究量子技術潛在應用的行業研究領導者合作的補充,特別是在傳統計算可能無法應對某些關鍵挑戰的領域。
  • 遇事不決,量子力學;量子計算,地覆天翻
    然而量子計算的出現,將這種加密算法置於一個岌岌可危的境地。這裡我不想仔細地闡述量子計算的原理,因為知乎上已經有不少類似的答案。我只是用容易理解的例子來大致說明下,說錯的地方還望包涵和指正。。我們知道傳統計算機是依靠高低電平來表示0和1這樣兩個狀態的,也就是比特。傳統計算機只能用二進位來計算。但是量子計算就不同了,它不但有0和1這樣兩個狀態,還可以處於0和1的疊加態。
  • 一場「量子計算科普課堂」,讓你領略「量子」領域奇妙
    究竟什麼是「量子」?「量子」一詞來自拉丁語,意為「多少」。量子理論在當時太具有革命性,以致物理界多年沒能接受。這也確實體現出有系統地去了解一些關於「量子科學」知識的必要性,正如段潤堯教授所說的「至少知道⼀些概念之後,可以判斷哪些事情是可能的,哪些事情是不可能的,也就可以保護好⾃⼰的隱私和財富。」
  • 量子計算進入中學課堂,有何重要意義?
    ◎ 科技日報記者 過國忠 通訊員 顏丙松日前,江蘇省錫山高級中學「量子計算理論與實驗」正式開課。這是量子計算首次進入我國中小學課堂,引起了社會的高度關注。那麼,學校如何讓艱深理論做到通俗易懂?量子理論的思維方式,對於中學生而言有何重要意義?
  • 什麼是量子計算?
    量子計算機以量子比特或者說量子二進位數字的形式儲存數據。量子比特很難捉摸,因為既可能是0,1,也有可能二者皆有。量子計算讓編程和數學領域出現一些振奮人心的事情成為可能。量子二進位數字或者量子比特之所以表現為這樣是因為一種叫作態疊加的原理。態疊加原理是量子計算背後的核心法則。我們在討論態疊加時,通常會用到電子這一例子。電子具有自旋的特性,旋轉的方向既可能是向上也可能向下。
  • 深度學習量子退火量子計算N種算法
    】旗下獨立報導量子計算|人工智慧|VRAR|大數據|雲計算等前沿科技領域的專業研究性訂閱號隨者報導內容的不段豐富,粉絲數量大幅提升,經觀眾反饋及高手點撥,即日起進行專業分離,是為了粉絲有更佳的訂閱體驗感謝字幕組、技術組團隊的辛勤工作提到量子計算,首先得弄清什麼是量子退火
  • 量子計算和加密貨幣
    量子計算是計算領域的下一個巨大飛躍。但這也可能會造成加密技術的巨大破壞。我們來一起探索一下這項新技術。本文探討什麼是量子計算機以及它們對加密行業造成什麼樣的威脅。科學家和研究人員開始利用量子物理學的力量來構建功能強大的計算機,並具有破解世界級別的加密算法的能力。除了區塊鏈以外,量子計算還可能威脅全球金融系統,機密情報機構以及手機上所有數據的安全。
  • 量子糾纏:「愛情」的力量讓一切都變得可能
    在量子力學裡,當幾個粒子在彼此相互作用後,由於各個粒子所擁有的特性已綜合成為整體性質,無法單獨描述各個粒子的性質,只能描述整體系統的性質,則稱這現象為量子纏結或量子糾纏(quantum entanglement)。