量子計算機原理與退火算法的通俗解釋

2021-01-21 量子趣談


摘  要

量子理論自其產生就充滿了爭議,其抽象、不確定的特點使得其難以被大眾理解。但隨著科學的發展,量子理論的巨大潛能越來越多的被發掘出來,並被應用到了多種領域。本文的目的是盡力用基礎易懂的語言來解釋自己所理解的量子物理的基礎理論並著重介紹量子計算機的實現原理、量子計算機所使用的量子退火算法以及量子計算機的應用。

關鍵詞:量子;量子糾纏;量子疊加態;經典;量子計算機;量子退火算法


第1章  量子物理基礎理論介紹

1.1  量子物理總述

此處引用百度百科對量子物理的表述:量子物理(量子力學Quantum Mechanics)是研究物質世界微觀粒子運動規律的物理學分支,主要研究原子、分子、凝聚態物質,以及原子核和基本粒子的結構、性質的基礎理論它與相對論一起構成現代物理學的理論基礎。量子力學不僅是現代物理學的基礎理論之一,而且在化學等學科和許多近代技術中得到廣泛應用。[1]

量子力學的發展一直存在著極大的爭論,就連作為該理論體系的奠基者的普朗克、愛因斯坦等著名物理學家也一直想要將其排除。在愛因斯坦與波爾的多年論戰、哥本哈根學派的極力推動,以及薛丁格、海森堡、德布羅意、泡利等物理學家的研究推動下,量子物理得到了快速的發展,理論體系逐步完善,成為了物理學的重要分支;但其抽象性、不確定性使得難以被大眾與一些物理學家所接受,所以量子物理一直存在著很大的爭議;甚至在一些媒體的炒作下,量子物理開始成為一些「可怕、禁忌的東西」。然而不可否定的是,量子物理的確是有著廣闊的應用前景與強大的實力。

1.2     量子物理基礎概念解釋

本節介紹對於理解量子計算機原理所需要的基礎概念

1.2.1 物理量
想要理解量子,就必須先明白物質與物理量的區別。

物理量(physicalquantity)是指物理學中所描述的現象、物體或物質可定性區別和定量確定的屬性。簡稱為量。 [2]

常見的物理量有:時間、長度、質量、溫度、能量,電學的電阻、電流、電勢,磁學的磁通量、磁感應強度等。而物質則是我們可以實際存在不需要去測量的客觀存在,比如金屬、液體、空氣等。

 

1.2.2 量子與可量子化

一個物理量如果存在最小的不可分割的基本單位,則我們可以認為這個物理量是量子化的,並把最小單位成為量子。「量子化」指其物理量的數值是離散的,而不是連續的任意取值。通俗的說:量子是能表現物質或物理量特性的最小單元。[3]

量子與分子、原子等概念的區別在於原子可以理解為構成物質的最小單位,而量子則是一個物理量的最小單位,例如光子(光的量子)是指一定頻率的光的基本能力單位。那麼光就是可量子化的。

1.2.3  量子態

量子態又稱為機率幅或波函數。海森堡提出不確定性原理,即我們無法同時知道一個粒子的位置和動量。而這個不確定性導致了量子世界與經典世界的區別:經典世界中在某個瞬間,一個客體的物理量是完全確定的,而量子世界中,任何一個瞬間,客體的物理量則是不確定,概率性的。故引入量子態來描述量子的狀態。

總而言之,量子的狀態是無法準確測量的,故引入量子態來描述量子的狀態

1.2.4 量子疊加態

有了量子態,數學表示為|ψ⟩,再來用一個例子來介紹什麼是量子疊加態。

假定量子客體有兩個確定的可能狀態0或者1,通常寫成|0⟩、|1⟩,由於量子狀態是不確定的,它一般不會處於|0⟩或|1⟩的確定態上,只能處於這兩種確定態按某種權重疊加起來的狀態上,這就是量子世界獨有的量子態疊加原理,用數學表示為|ψ⟩=α|0⟩+β|1⟩。其中α,β為複數,且滿|α|^2+|β|^2=1。[4]

而量子力學真正惹人爭議的地方就是在於量子態的存在,而量子力學的奇異特性也正是源於機率幅的存在

 

1.1.5 量子糾纏

量子糾纏是關於量子力學理論最著名的預測。它描述了兩個粒子互相糾纏,即使相距遙遠距離,一個粒子的行為將會影響另一個的狀態。當其中一顆被操作(例如量子測量)而狀態發生變化,另一顆也會即刻發生相應的狀態變化[5]。

愛因斯坦極力討厭量子的存在,在1935年由愛因斯坦、波多爾斯基和羅森為論證量子力學的不完備性而提出了著名的EPR佯謬。而最終佯謬描述的思想實驗被真正的實現了,也意味著量子糾纏現象是真正存在的。用一個簡單的例子來說明思想實驗的內容:

三國時期,蜀國與魏國交戰,蜀國由諸葛亮與劉備上陣率兵分頭迎戰,魏國由司馬懿與曹操率兵出擊。諸葛亮來到戰場,望到遠方來到大將是曹操,心想:不好,主公怎麼就遇到了司馬懿呢!」

在這個例子裡司馬懿與曹操就是處於一種糾纏態,諸葛亮觀測司馬懿,瞬間就知道遠在另一方的敵人是曹操。「知道司馬懿」這個過程是在一瞬間完成的,但問題在於司馬懿並不知道自己被諸葛亮確定了(諸葛亮觀測曹操,同時確定了司馬懿的狀態),諸葛亮也無法在一瞬間把曹操的消息傳給劉備,劉備也就不能一瞬間知道自己交戰的對方是誰。

 第2章   量子計算機原理與應用介紹

2.1 量子計算機

晶片界大佬因特爾的創始人之一戈登·摩爾提出了著名的摩爾定律,其內容為:當價格不變時,集成電路上可容納的元器件的數目,約每隔18-24個月便會增加一倍,性能也將提升一倍。換言之,每一美元所能買到的電腦性能,將每隔18-24個月翻一倍以上。這一定律揭示了信息技術進步的速度。[6]

過去幾十年裡,摩爾定律似乎像數學中的定理一樣是一個恆成立的事實,但事實證明,從2013年年底以來,元器件的增長倍數已經放緩,三年才可以增長一倍。對於元器件的逐漸密集,總會達到一個極限,人們在思考如何面對這個問題。而量子計算機步入了人們的視野,在2014年,第一臺商用量子計算機已經出產,強大的信息處理能力得到了谷歌、微軟等世界級企業的認可,已經開始將量子計算機應用到研發與開放中。

本節與經典計算機相對比來介紹量子計算機的原理,需要介紹經典計算機的一些基礎知識。

 

2.1.1比特與量子比特

首先先了解經典計算機中的比特。計算機內對於信息的儲存或處理是控制電晶體的電平的高低來實現的,其中二進位的「1」表示高電平,「0」表示低電平。連續保存一串二進位數就可以實現信息的保存。而在二進位數系統中,每個0或1就是一個比特,位是數據存儲的最小單位。

換句話說,一個經典比特在一個時間裡只能保存一個確定的「0」或「1」的信息;我如果想要同時保存「00」、「01」、「10」、「11」這四個信息的話,就必須佔用8個比特來保存它們,即「00011011」。

再來看量子比特。量子比特中的比特的含義與經典比特沒有什麼區別,即信息量的單位,在二進位中,一個比特仍是數字「0」或「1」,最重要的區別在於「量子」。一個量子比特可以理解為:一個處於量子疊加態的信息單位。換言之:雖然是一個比特,但它並不能明確是處於數字「0」或數字「1」的狀態,而是只能處於這兩種確定態按某種權重疊加起來的狀態上,這就是量子世界獨有的量子態疊加原理,用數學表示為|ψ⟩=α|0⟩+β|1⟩,|α|^2就是它是「0」概率,|β|^2是它是「1」的概率。

量子比特的這種特性使其具有了非同一般的能力,即:它可以同時保存信息「0」和信息「1」。

那麼當我有兩個量子比特是會發生什麼呢?每一個量子比特都可以同時保存信息「0」和信息「1」的話,兩個量子比特就可以同時保存「00」、「01」、「10」、「11」這四個信息,而剛才所說的經典比特需要8個比特才可以同時保存這些信息。

那麼可以簡單的計算一下,如果有N個經典比特,它可以同時保存N個單位信息;而對於N個量子比特的話,它們可以同時保存2^N個單位信息!隨著數字N的少量增加,其數量便可以迅速增大,而一個250個量子比特的量子儲存器可以保存的信息數量比整個宇宙中的粒子數目還要多。可以看出來量子比特的強大之處了。[8](借鑑裡面的回答)

 

2.1.2量子計算機

引用百度百科對量子計算機的描述:

量子計算機(quantum computer)是一類遵循量子力學規律進行高速數學和邏輯運算、存儲及處理量子信息的物理裝置。當某個裝置處理和計算的是量子信息,運行的是量子算法時,它就是量子計算機。而量子計算最本質的特徵就是量子疊加性和量子相干性。[7]

在經典計算機內,我們以電晶體的電平高低來儲存和處理信息,電晶體的特點就是可以又兩個明確的可區分的狀態,那麼在量子晶片內我們是用什麼呢?常見的是用原子來工作。

還有一個問題需要解決:有了量子比特強大的信息存儲能力,計算機能否有高效處理這些龐大的信息的能力呢?我們先看經典計算機,經典計算機最高效的處理方法是「並行計算」,也就是同時處理多個比特,對應的還有「串行計算」也就是一個一個的處理,相比之下,並行處理的效率要高不少,實現的難度也相對較高。

在物理學家和計算機學家的研究下,可以找到合適的量子算法實現計算機對對量子比特的並行處理——一次同時對N個量子比特保存的2^N個信息進行處理

(舉一個具體的例子,用量子算法對兩個量子比特實現並行計算,就相當於同時處理「00」、「01」、「10」、「11」這四個信息。而經典計算機對雙比特的並行計算,一次只能對以上四個信息之一進行處理。)

按照量子計算機的描述,量子計算機還需要運行量子算法才可以,目前常用的就是量子退火算法。

2.1.3 量子退火

退火:

退火這個過程是通過加熱材料(通常直到發光)一段時間,然後在靜止的空氣中慢慢地冷卻到室溫來進行的。[9]引自維基百科

量子退火算法是應用了物質波,可以這樣理解:將量子工作環境一個隨機的擾動(就像在退火時的加熱升溫),令計算的解可以更容易出現在距離最優解更近的地方,然後再多次進行退火過程以令結果可以更接近最優解。目前商用量子計算機(其實是量子退火機)D-Wave Two據說會對每次計算任務重複4000次,使得解可以更加精確。[10]修改自該回答

詳細的來解釋:

假設我們需要的精確值為紅線,並且設置一個允許最終結果浮動的最大差值。讓計算機以任意一個值作為初始值,計算該值臨近的值,不斷比較計算後的值與精確解的差值是否符合要求,在判斷的基礎上選擇更合適的值的方向繼續計算,直到發現這個值附近的其他值都沒有該值合適為止。

可以看到,C處的值是計算機可以得到的最優解,但是若我們將初值設在E與F之間,那麼當計算機判斷到E點是會發現兩邊的值都不如E點的值合適,計算會困在這個地方。

在量子計算機裡,由於量子的物質波,量子的位置可以是它附近的任一處,只不過概率不同。初始時,我們對這個量子給予一個擾動,就好比金屬開始退火時升高溫度,它會產生一個與當前值有一定距離的新值,然後計算機比較這兩個值,那麼在這個擾動下,有一定的可能性產生一個可以改用的新值,然後在新值上繼續進行判斷,最終找到最優解,此時量子恢復了初始的穩定狀態,就好比金屬的退火結束,溫度恢復到了正常溫度。我們可以更改這個擾動(好比升高退火的溫度),使量子可能出現在更多的地方。這就是為什麼這個方法會被稱為量子退火。

那麼這兩個算法的最大不同是什麼呢?第一點,經典爬山算法在算到E點時會被困住;對於量子退火算法,當計算機計算到E點的值時,由於量子的特性,會有一定的概率直接跳到BCD之間的一個值,然後計算機會開始著力尋找BCD之間的合適解,這樣就脫離了E點這個困境,進而可以找到最優解C的值了,而此時量子也回到了初始的穩定狀態(退火完成)。第二點,由於量子的疊加態,計算機原件可以同時在值域上多個位置進行最優解的查找,這樣查找效率也可以極大的提高。

用一句非常漂亮的話來總結就是:量子退火算法就是讓大自然自己去選擇最優的答案,我們就等待著最終的結果![10]

有了處理器,算法以及計算機的架構,我們就可以使用量子計算機來進行運算了。

2.2 量子計算機的應用

1. 用於信息計算處理,其處理速度可以達到經典計算機的上萬甚至上億倍。

2. 計算節能

3. 量子計算在密碼加密的應用

第3章         總結

量子計算機的實現原理和量子退火算法都藉助量子的奇特特性實現。量子疊加態、量子糾纏、物質波等被靈活應用於科學計算上;雖然現在的量子計算機並不能執行經典計算機全部的計算任務,但在其擅長領域卻有著極其強大的運算能力,要超越經典計算機上千倍。而谷歌、微軟等世界級公司對量子計算機的購買與支持可以證明量子計算機已經成功,而且得到了尖端科技公司的認同。隨時技術的發展,量子計算機應該會有著更好的前景與發展,也會有更多的算法支持。其巨大的能力終將影響世界與人們的生活!


參考文獻

[1] 量子物理 https://baike.baidu.com/item/量子物理/7052617?fr=aladdin

[2] 物理量 https://baike.baidu.com/item/物理量/9984692?fr=aladdin

[3] 量子 https://baike.baidu.com/item/量子/135660?fr=aladdin

[4] 引用自微信公眾號《量子趣談》文章:《量子十問之一:量子究竟是什麼?讀過你就不會相信「量子水」了》

[5] 量子糾纏 https://baike.baidu.com/item/量子糾纏/1714985?fr=aladdin

[6] 摩爾定律 https://baike.baidu.com/item/摩爾定律/350634?fr=aladdin

[7] 量子計算機 https://baike.baidu.com/item/量子計算機/363335?fr=aladdin

[8] 如何用 IT 業者能聽懂的話介紹量子計算的原理?https://www.zhihu.com/quest ion/26933442

[9] 退火Annealing 維基百科https://en.wikipedia.org/wiki/Annealing_(metallurgy)

[10] 如何理解「量子退火」?https://www.zhihu.com/question/28171555

相關焦點

  • 深度學習量子退火量子計算N種算法
    筆者搜索了各引擎,但均未能找到通俗易懂且專業的解釋。相信【某度百科】會不久收錄本詞條。D-Wave 資深量子物理學家用一句話精準概括。量子退火:即用量子物理學去找到某些事物或問題的最小能量態。加拿大D-wave公司量子退火採用adibatic 絕熱算法
  • 量子計算機工作原理的簡單解釋
    要理解量子計算主要從量子算法和量子計算的實現上來看。有些童鞋認為量子計算機不一定比經典計算機快,只適用於特殊情況,需要特殊的算法。這當然沒有錯,但是這個是很片面的。量子計算的優勢主要來自於硬體與經典計算機的完全不同。量子計算的能力主要來自於量子的相干性(疊加態)。這是經典計算機永遠不可能達到的。所以量子計算機的計算速度是一定要大於經典計算機的。
  • 量子計算機基本原理
    第1章 量子計算機的基本原理現在的電子計算機基本原理叫馮諾伊曼體系結構,是把計算機分為兩個主要的單元,第一個是計算單元,第二個是存儲單元。計算單元就是CPU,存儲單元分為三種,一種是CPU裡的高速緩存、內存和硬碟。計算機把靜態的數據存在存儲單元裡,如果需要改變數據,則調入到CPU裡計算,然後將結果再存進存儲單元。
  • 谷歌將開發第三種量子計算機——量子退火方式
    第一種是2013年引進的加拿大D-Wave Systems的量子計算機,第二種是2014年開始開發的量子門方式量子計算機。谷歌最近宣布將新開發另外一種——量子退火方式的量子計算機。獨自開發人工智慧用量子計算機量子計算機的方式有IBM、微軟及英特爾等推進開發的「量子門方式」,以及基於東京工業大學西森秀稔教授與門脅正史提出的理論、由加拿大D-Wave Systems在2011年實現商用化的量子退火方式。通常認為,量子門方式只要開發出算法,就可以解決很多問題。
  • D-Wave量子計算機(3)量子退火的真貌
    D-Wave量子計算機中的「量子力學退火現象」、即量子退火是如何進行的?下面就通過實際的實驗來介紹一下(圖1)。
  • 百年的超越:量子物理學與量子計算機
    量子計算與量子計算機量子物理告訴我們有測不準原理,而量子還有很多有意思的特性,比如量子的疊加態、量子糾纏等等。在計算機的發展的過程中,上個世紀研究者開始研究利用量子的特性來進行計算的可能性。這個算法的原理很簡單,用大質數做密鑰,當數字足夠大的時候,我們今天的傳統計算機解密需要的時間會非常的長。比如要得到一個一百萬位數字的密鑰,過去的辦法我們只能挨個試驗,這讓解密的過程非常慢,可能要幾萬年。
  • 量子計算機之危:對噪聲非常敏感,噪聲可以迅速摧毀量子疊加態!
    可以使用大量這樣的量子比特來建造量子計算機,這些量子比特必須使用全新的算法和語言進行編程。量子計算機理論上可能能夠解決在經典計算機上幾乎不可能解決的問題,例如,通過原子和電子水平的計算(這本身就需要使用量子力學)設計具有所需性質的新分子或材料。
  • 量子計算機之危:對噪聲非常敏感,噪聲可以迅速摧毀量子疊加態!
    根據量子力學原理,一個比特的概念可以概括為一個「量子比特」,量子比特它的狀態可以同時是0和1,也可以是許多不同的方式(疊加)。可以使用大量這樣的量子比特來建造量子計算機,這些量子比特必須使用全新的算法和語言進行編程。量子計算機理論上可能能夠解決在經典計算機上幾乎不可能解決的問題,例如,通過原子和電子水平的計算(這本身就需要使用量子力學)設計具有所需性質的新分子或材料。
  • 量子計算機的算法模型初探
    量子計算機的工作原理和傳統計算機的根本區別在於,傳統計算機的運行是對bit(位)的操作,從一串二進位數變成另一串二進位數;決定兩串二進位數如何轉化的是邏輯門。量子計算機的運行是對qubit(量子位)的操作,從一個量子態演化到另一個量子態,決定兩個量子態如何演化的是量子門,其實質是一個遵循量子力學的Unitary Operator(么正算符)。以上特質決定了兩種計算機的算法有根本不同。
  • D-Wave發布下一代量子退火晶片
    對於基於門的量子計算機,研究人員已經計算出了數學,顯示出量子霸權的潛力。對於量子退火來說,情況並非如此。在過去的幾年裡,D-Wave的硬體顯示出比經典計算機明顯的優勢,但卻看到經典方面的算法和硬體改進的組合抹去了差異。
  • D-Wave發布其下一代量子退火晶片
    D-Wave晶片上的量子設備越多,它的採樣就越徹底。因此,增加量子位計數對於量子退火器的效用絕對至關重要。這個想法非常適合D-Wave的硬體,因為將量子比特添加到量子退火爐要容易得多。該公司目前的產品有2,000種。還有一個容錯性的問題。雖然基於門的量子計算機中的錯誤通常會導致無用的輸出,但是D-Wave機器上的故障通常意味著它返回的答案是低能量的,但不是最低的。
  • 量子通信技術核心——量子計算算法
    量子通信是計算機科學與量子學相結合的產物,根據Moore定律可知:當計算機的存儲單元達到原子層次時,顯著地量子效應將會嚴重影響計算機性能,計算機性能決定量子通信質量。量子通信的進一步發展需要藉助新的原理和方法,量子計算為這一問題的解決提供了一個可能的途徑。  根據量子計算原理設計的量子計算機是實現量子計算的最好體現。
  • 量子計算機的真正原理,成功在經典計算機中模擬了量子計算機特性
    科學家已經展示了量子計算機的真正工作原理,並成功地在經典計算機中模擬了量子計算機的特性,結果應該在決定如何建造量子計算機方面具有非常重要的意義。建造超高速和強大量子計算機的夢想再次成為焦點,世界各地的研究都投入了大量資源。瑞典量子計算機計劃將在十年內建成,歐盟已將量子技術指定為其旗艦項目之一。
  • 成功在經典計算機中模擬了量子計算機特性,量子計算機的真正原理
    本文參加百家號科學#了不起的前沿科技#系列徵文科學家已經展示了量子計算機的真正工作原理,並成功地在經典計算機中模擬了量子計算機的特性,結果應該在決定如何建造量子計算機方面具有非常重要的意義。建造超高速和強大量子計算機的夢想再次成為焦點,世界各地的研究都投入了大量資源。瑞典量子計算機計劃將在十年內建成,歐盟已將量子技術指定為其旗艦項目之一。目前,量子計算機幾乎沒有可用的有用算法,但預計這項技術將在生物、化學和物理系統的模擬中具有巨大的意義。
  • 量子通信衛星都上天了 地上最強量子計算機卻有身份嫌疑?
    目前人類對於量子算法研究裡已經形成公眾影響力的領域是信息安全——具體點說就是加密和解密,尤其是後者。其中最有名的是1994年的Shor算法,這個算法可指導量子計算機進行大數因子分解,而大數因子分解正是目前流行的公開密鑰體系RSA的核心。
  • 量子電路計算與超導計算,又稱量子退火或量子退相干
    量子計算之前在各個領域的表現如何?中國科學院計算所技術研究員尤以離子阱量子計算機突出,中國科學院院士施堯耘將量子計算定義為:「具有超導電性和比原子結構稍弱的可量子加密學屬性,可量子解碼比特數量可能超過十億個的非接觸量子計算機。
  • 商用量子計算機是什麼 有多快具體工作原理是什麼
    近日,IBM公司發布全球首款商用量子計算機引發關注。那麼,什麼是量子計算機?相比傳統計算機有多快?原理又是什麼呢?一起來看看。日前,IBM公司在CES大會上發布了全球首款商用量子計算機IBM Q。
  • 全程燒腦幹貨,當人工智慧遇見量子計算
    為什麼量子計算機會那麼厲害,它的工作原理到底是什麼?  計算機所做的計算,就是操作經典比特。同樣的道理,所謂量子計算機,就是在量子力學允許的範圍內操作量子比特(量子比特暫時沒有明確的定義)。在經典力學中,一個比特的狀態是唯一的,而量子力學允許量子比特是同一時刻兩個狀態的疊加。
  • 優於現有量子計算機性能 日本量子退火機真有這麼牛?
    新研高速計算機實為量子退火機量子計算機是利用量子力學原理進行運算的計算機,其被視作計算速度遠超現有計算機的「夢幻設備」。「當前,量子計算業界的目標是,打造一款通用的量子計算機:它不僅能解決任何運算問題,其運算速度還能超越當今最快的超級計算機。」韓正甫介紹道。
  • 量子計算機科學與計算機交叉學科的原理是什麼
    量子生物學包括量子生物學等。至於分類,你可以把他們分為「信息科學」和「量子生物學」。量子信息科學與計算機科學交叉學科,囊括了計算機和信息科學。目前歸在計算機學院,但研究內容較計算機科學內容更加廣泛。量子科學包括量子通信。量子信息科學包括量子通信。量子計算機科學與計算機交叉學科。