量子計算機編程原理簡介 和 機器學習

本文翻譯自D-Wave公司網站

www.dwavesys.com/en/dev-tutorial-intro.html

D-wave公司在2007年就聲稱實現了128位的量子計算機，并會在今年推出512位的量子計算機。

傳統計算機需要大量窮舉試算才能求解的數值優化問題，在量子計算機中利用量子的物理特性可以瞬間求解。這種數值優化問題往往又是數據挖掘的核心問題，量子計算機的進步一定會極大的推動人工智能機器學習領域的進步。

D-wave公司的這篇文檔深入淺出的介紹了量子計算機的核心原理，介紹了量子計算機原理的優勢。趕快學習一下最有潛力引領下一輪科技浪潮的技術吧。

?

內容提要

?

·??1.1 - Conventional computing?傳統的計算機原理

·??1.2 - A new kind of computing?一種新的計算機原理

·??1.3 - The light switch game?電燈開關游戲

·??1.4 - How does quantum mechanics help??量子理論是如何發揮作用的？

·??2.1 - It's a math expression - who cares?這個代數表達式有什么用？

·??2.2 - The energy program?能量程序

·??2.3 - Quantum computers can LEARN?量子計算機的自我學習

·??2.4 - A computer that programs itself?一個可以自己編程的計算機

·??2.5 - Uncertainty is a feature?不確定性是量子計算的特點

?

---

SECTION 1第一部分

1.1 - Conventional computing傳統計算機原理

要理解量子計算機，先了解傳統計算機是很有必要的。現在各種類型的計算機的核心都是CPU中央處理器，它可以完成簡單的數學運算，CPU性能主要依據是芯片處理代數運算的速度。執行簡單運算的速度快它們就可以完成更復雜的高層任務。這部分運算功能可以簡單描述為圖1中的過程。

?

?

圖1：傳統計算機中的數據流

雖然傳統計算機能非常好的解決很多問題，但是仍有不少任務是傳統計算機難以處理的。比如：圖像識別，自然語言的理解等，還有其他一些需要機器學習的特定任務。即便過去數十年人們在這些領域投入了巨大的努力，我們的進度仍然緩慢，一些基本的解決方法仍然需要巨型機耗費大量的電能和空間來運行。

我們提出了這樣一個問題：有沒有另一種從根本上不同的計算機系統？為了更好的解決這些棘手的問題，從完全不同的原理來實現計算機，，應該如何構造這種全新的計算機呢？

1.2 –一種新的計算機

量子計算機完全不同于傳統計算機。傳統計算機將數據存儲為多個位上的０和１，量子計算機改變了這一切。用來理解數據位內容的物理原理是完全不同的，為了制造這樣的計算系統，我們需要不同的處理器設計方式、架構。最終在這種系統上的變成方法也是不同的。我們首先會講解“量子位”ｑｕｂｉｔ是如何取代傳統計算機的“數據位”ｂｉｔｓ的。

1.3 –?電燈開關游戲

要開始學習量子計算機先要理解傳統數字計算機，我們用電燈開關游戲來演示這個原理。

電燈開關游戲要尋找到一套最佳的開關組合，這里是說明這個問題的圖片：

?

圖２：電燈開關游戲

讓我們想象每個電燈開關都有一個對應的系數，這個系數是設置好的你不能改變的。我們稱之為‘偏差值’。你需要選擇每個開關是開（對應＋１值）還是關（對應－１值）。然后我們用偏差值乘上你選擇的狀態值，這樣得到一個值。游戲的目的是取得最低的這個值，為了公式表達我們叫偏差值ｈｉ?，狀態值 Ｓｉ.

?

圖３：如何求電燈游戲的最終得分

所以根據我們為每個開關選的狀態，我們會得到不同的得分，你可以嘗試解一下這個題目。你很容易就會發現其中的規律，并找到答案：

?

圖４：一組游戲的解

我們發現把有正偏差值的燈關上，把負偏差值的燈關上就會得到最小的得分。這是個很簡單的規則，你可以將之應用到更多開關的題目上上以得到最小的得分。

好，我們讓問題更復雜一點。現在想象一下開關變成結對出現的，每個結對上都有自己的偏差值Ｊｉ，這個偏差值會乘上這個連接兩端開關的狀態值并計入得分。

得分的計算公式在擴展后變成了這樣：

?

圖５：增加了連接偏差值的新計算公式

現在判斷是否應該打開開關就變得非常難以判斷了，因為相連的開關狀態會影響到連接上得分的大小。即使是只有兩個開關的情況你也很難根據‘設置狀態為偏差值符號相反’來取得最低的得分（你可以試一下）。當開關數量變多時，你將會發現要取得最低的得分是非常困難的了。

?

圖：６加入連接值的開關游戲產生了一個會‘互動’的開關網絡

1.4 –量子計算會提供什么樣的幫助？

只取出其中一組連接的開關，你可以嘗試各種開關組合，只有四種可能: [ON ON], [ON OFF], [OFF ON]?或?[OFF OFF]。但是當你加入更多的開關時，可能的組合數會成指數的增長：（switches開關數possible answers可能的組合數）

?

圖.7?開關游戲的指數性增長

你已經看到這個游戲為什么不再有趣了。事實上對于最強大的計算機也是難于解決的了。在內存中存儲所有的組合可能，并且在傳統的處理器中處理這些組合的積分結果，都會花費大量時間。當有500個開關時，即便宇宙毀滅時也計算不出所有的組合。

量子原理可以幫助我們解決這類問題。量子計算機的基礎是你可以用量子的疊加狀態存儲相當于若干傳統數據位bits的信息。你可以把這個想象成量子位qubit并沒有確定的開關狀態，一些人將之稱為同時處于開關狀態。你可以將這個比喻應用到電燈開關游戲上，就是量子位對應的開關可以同時處在開關的兩個狀態上：

?

圖8：一個量子位對應的電燈開關，量子可以存儲的疊加狀態，是還沒有決定開關的狀態，也可以想象成同時既是開又是關的狀態。

現在我們考慮一下之前的一堆開關，但是存儲在量子計算機的內存當中（請注意開關的偏差值和積分還沒有計算）。

?

圖9：一個由連接的量子疊加態組成的開關網絡，得分最低的組合肯定被包括在其中了

因為所有的開關都同時處在兩種狀態，所以我們知道得分最低的正確的開關組合肯定已經被包括在這種狀態中了，只是我們不知道具體的組合是什么。但是不要急，量子原理將會幫我們找到答案。D-wave公司的量子計算機允許你使用這樣的‘量子態表達’，然后提取出其中得分最低的開關組合。下面我們將會介紹那部分的工作原理:

?

圖10：計算機從量子疊加態開始得到傳統的確定數據位的過程，在這個過程中我們就找到了問題的答案。

你先將系統置為從之前描述的量子疊加態，然后慢慢地讓量子計算機關閉量子的疊加態效應，同時將條件中的偏差值賦給相應的開關和開關之間的連接（之前的H，J值）。當你進行這個操作時，量子開關脫離量子的疊加態并進入傳統的開關狀態，不是開就是關。最終量子計算機中的量子機制幫助這些電燈開關最后找出得分最低的組合。即便有N個開關和對應產生的2的N次方個開關組合，量子計算機可以幫我們找到得分最低的那一個組合，贏得這個開關的游戲。量子計算機可以一步找到所有組合的游戲積分表達式中最低的那個組合，游戲積分的公式如下:

E(s)=∑ihisi+Jijsisj

這對于傳統計算機是幾乎不可能的。

SECTION 2第二部分

2.1 -?計算出這個公式有什么意義？

D-wave?公司制造量子計算機并不是為了解決這個自討苦吃的電燈開關游戲。這個游戲代表的尋找到一組最優的二進制變量組合的算法，是解決許多技術應用的核心問題。下面的圖片展示了一些場景。很多科學問題的關鍵就是這樣的優化問題（找到某個對應著現實問題的數學等式的最優解）。

?

圖11：一些典型的尋找最優的解的應用場景，它們的核心都是尋找到最佳的“電燈開關組合”，量子計算機可以非常有效的解決這些問題。

2.2 - The energy program“能量程序”

為了理解這些問題是如何轉化成電燈開關游戲的形式，讓我們再看一下量子計算機是如何編程的，我們回憶一下圖1，一個確定的數據位bits組合和另一個數據位bits組合在運算處理其中進行運算，而在量子計算機中，我們用一個狀態不確定的量子位組合作為輸入，所以處理器中的運算方法也是截然不同的。圖12中一組狀態不確定的量子位qubit被初始化成不確定的量子疊加態，而這次使用一個能量程序而不是傳統的邏輯程序來對它們進行計算，量子位qubit在運算的開始是不確定的，而在運算結束的時候它們都會停在-1或+1的狀態。什么是“能量程序”呢？能量程序對應的就是電燈游戲里的偏差值也就是之前公式中的H和J。 在開關游戲中，我們說H和J是提供給你的條件。而現在我們了解到H和J實際上就是量子計算實際要解決的問題的條件。

?

圖12：量子計算機的基本操作就是提供能量程序（一系列的h和J值），然后讓量子計算機確定所有量子位對應的最終確定值（+1或-1）。

編制包含一系列H和J值的能量程序——也就是將你關心的實際問題轉換成量子計算機能解決的問題——是非常困難和消耗時間的。這個過程類似于使用機器碼來給你的電腦編程！幸運的是，有一些更好的使用量子編譯器的開發方法。這個過程和示例會在QC Software Tutorial?做詳細介紹，上手教程在這個鏈接里?applications programming?。

2.3 -量子計算機的自我學習

用經驗數據訓練計算機解決實際問題的過程被稱為機器學習。機器學習是人工智能的一個分支領域。大多數數據處理代碼都是相對靜態的-用同樣代碼不斷處理新的數據，每次都會產生相同的錯誤。通過機器學習我們可以設計出能夠修改本身代碼的算法，從而處理之前從未出現過的數據。

那些需要機器學習和在不確定情況下做出決策的任務非常適合在D-wave的量子計算機上運行。舉個例子，想象需要一臺計算機從幾張圖片中識別出相似的物體。這個任務對于傳統的計算機是非常困難的，因為傳統計算方法是依賴于嚴密的邏輯判斷的。如果一旦出現一張新的圖片，則很難從中識別出新的信息，比如‘這個圖看起來像一個蘋果’。D-wave的量子處理器就是設計用來處理這種需要高級判斷決策的應用。

我們是如何用量子計算機來進行機器學習的呢？舉個例子，如果我們想讓系統識別一個物體？為這個任務寫一個能量程序是非常困難的，即使是使用了量子編譯器，我們也不知道如何提取識別對象的關鍵信息。幸運的是,有一種繞過這個問題的辦法，量子計算機有一種自我調節能量程序來適應輸入數據的模式。這個模式允許機器在從未處理過類似情況時也能對數據進行準確的預測。下面我們就來介紹一下這方面的原理，具體的例子可以從這里Tutorials?找到。

2.4 –一個自我編程的電腦

為了讓系統能夠自己調節能量程序，你需要展示大量有代表意義的數據給系統。如圖13所示。任務需要計算機判斷各種水果圖片的不同之處。 為了做到這樣，我們向系統展示不同水果的圖片（或者說這些圖片代表的數據）蘋果，樹梅，和甜瓜。我們同時也告訴系統每個圖片對應的正確答案，這相當于電燈開關游戲中給定了開關狀態。當處理分類好的圖片時，系統必須找到一個能量程序（圖中一開始打了問號的部分），這個能量程序能夠最大的滿足每次都得到正確的分類結果。如果能量程序會產生很多錯誤判斷，就說明這個能量程序還是需要修改。

?

圖13：訓練量子芯片找到正確的能量程序的過程
系統會一直訓練能量程序，直到它能夠正確處理所有經驗數據，這步常稱為訓練或者學習階段。

一開始系統會隨機的選擇一個能量程序?(一組H和J的偏差值)。這肯定會造成很多分類錯誤，但是沒有關系，在我們不斷輸入訓練數據同時，系統會不斷修改自己的能量程序以讓系統分類正確率上升。一但準確率難以提升了,我們就可以保持住最后的能量程序，并將它作為我們最終的模型去識別區分新的未知數據（圖14）。

在機器學習領域，因為我們想計算機輸入了大量正確已知經驗數據，所以這套方法被稱為有監督機器學習算法。而對于其他的無監督機器學習算法，下面的教程會做進一步深入的解釋。

?

圖14：在得到一個好的能量程序后，算法就可以對新的圖片進行分類。這通常叫做數據測試階段。

2.5 -不確定性是量子計算的特點

量子計算機另一個顯著特點就是基于概率的輸出結果，計算機會輸出多個結果。一些是正確的，而另一些不是。這看起來并不是一件好事，一臺計算機在你求解時返回多個答案這看上去像是個Bug！但是在量子計算機中返回多個答案，給我們提供了關于答案可信度的重要信息。使用上面水果識別的例子，如果我們向計算機提供同一張圖片100次，然后計算機返回蘋果這個答案100次，我們就可以非常確信內容就是蘋果，但是如果計算機返回50次蘋果和50次樹梅，這就意味著計算機對判斷的結果并不確定，而如果你把樹梅和蘋果放在同一個圖片中輸入那個答案就是非常正確的了！這種不確定性對于設計一個能夠識別復雜情況并作出判斷的計算方法非常重要。

總結

以上是生活随笔為你收集整理的量子计算机编程原理简介 和 机器学习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。