《量子計算入門》由會員分享，可在線閱讀，更多相關《量子計算入門(26頁珍藏版)》請在人人文庫網上搜索。

1、量子計算 序言序言 量子力學基礎量子力學基礎 量子計算量子計算 v 量子力學對已知世界的描述是精確和完整量子力學對已知世界的描述是精確和完整 的，也是理解量子計算與量子信息的基礎的，也是理解量子計算與量子信息的基礎。 光子光子偏振實驗偏振實驗 狄拉克表示法狄拉克表示法 線性算子線性算子線性線性 量子力學基礎量子力學基礎 1-11-1光子的光子的偏振偏振 q 基本實驗原理基本實驗原理 光子是我們可以直接觀測到的唯一的微觀粒子。下 面我們將通過解釋光子及其偏振的簡單實驗說明量子力 學的某些原理。試驗所需的裝置有：一個強光源，投影 屏和偏振片。偏振片起“過濾”作用，即水平偏振片通 過的是偏振方向是水。

2、平方向的光子，而濾掉了那些非水 平偏振方向的光子；垂直偏振片濾掉了那些非垂直偏振 方向的光子。如果把垂直偏振片插入到水平偏振片和投 影屏之間，可見到垂直偏振片的出射光的光強為零。假 設入射光的偏振方向是隨機的。 1-1-1偏振實驗偏振實驗 光子是我們可以直接觀測到的唯一的微觀粒子。下面我們將通過 解釋光子及其偏振的簡單實驗說明量子力學的某些原理。試驗所 需的裝置有：一個強光源，如一臺激光光源，三個偏振片A、B和 C，其偏振方向分別是水平45和垂直。 如圖1所示，將一束光照射到投影屏上，假設入射光的偏振方向是 隨機的。首先在光源和投影屏之間插入水平偏振片，可以看到透 過A后的出射光光強只有其入射。

3、光光強的一半，而且射出的光子 現在都變成了水平偏振。 圖1 實驗 1 實驗可見偏振片A過濾掉了那些非水平偏振方向的光子，通 過的是偏振方向是水平方向的光子。由于偏振片A的入射光的偏 振方向是隨機的，所以入射光中偏振方向是水平方向的光子數目 極少，如果偏振片A起過濾作用，則出射光的光強應該非常 弱，實際上不會是入射光的光強的一半。 現將垂直偏振片C插入到偏振片A和投影屏之間，如圖2所示，可 見到垂直偏振片C的出射光的光強為零。“過濾”可以解釋這一 現象，因為沒有偏振方向為水平方向的光子能夠通過偏振方向為 垂直的偏振片。 圖2 實驗 2 最后，我們在A和C間插入偏振方向為45的偏振片B，如圖3所示。

4、，可 看到投影屏上的一些微弱的光，它的光強正好是光源光強的1/8。 圖3 實驗 3 2.1.2 實驗解釋實驗解釋 如果我們使用兩個基向量 |和|分別表示垂直偏振方向和水平 偏振方向，那么任意一個隨機的偏振方向都可以用這兩個基向量 的線性組合形式表示： a | + b | (1.1) 其中，a和b表示復數，而且 + =1。在量子力學中，兩個基向量 |和|被稱作本征態(tài)。 我們感興趣的是光子的偏振方向，所以可以把一個光子的偏振狀 態(tài)表示為上述形式。實際上，任意兩個相互正交的非零單位向量 都可以作為狀態(tài)空間的基。 對量子狀態(tài)的測量要求把該狀態(tài)分別投影到其對應的正交基上， 如圖4所示。 對量子狀態(tài)的測量。

5、要求把該狀態(tài)分別投影到其對應的正交基上， 如圖4所示。 圖4 投影在基上的量子態(tài)的測量 對該狀態(tài)進行測量的時候，觀測到狀態(tài)|的概率為 ，而觀測到狀 態(tài)|的概率為 。由于測測量在相互正交的基上進行的，所以若 不特別說明的話，所有的基均指的是正交的。 另外，對量子態(tài)的測量還將使被測量的量子態(tài)改變?yōu)闇y量結果所 表示的態(tài)。也就是說，如果我們對量子態(tài) | = a | + b |進行 測量所得的結果是|，那么量子態(tài)|就變成了 |，如果再用相 同的基進行測量，測量結果一定還是態(tài)|。由此可見，除非被測 量的量子態(tài)是被測力學量的一個本征態(tài)，否則任何測量都會改變 量子態(tài)，而且不能由改變后的量子態(tài)推知原來的量子態(tài)。。

6、 現在我們用上述量子力學原理解釋前面的偏振試驗。插入偏振片 可以看成是對光子的量子態(tài)進行一次測量。在測量的兩個正交基 中，一個與偏振片的偏振方向相同，而另一個與偏振片的偏振方 向垂直。該測量將改變光子的偏振方向。只有那些測量后的偏振 方向與偏振片的偏振方向一致的光子才能通過偏振片，而其它光 子被偏振片反射回去了。例如，偏振片A用基|來測量光子的量 子態(tài)，那么有的光子的量子態(tài)在測量后變成了|，有的光子的 量子態(tài)在測量后變成了|，只有偏振方向為|的光子才能通過 偏振片A，而所有偏振方向為|的光子則全被反射回去了。 假設光源產生的光子的偏振方向是隨機的，各種偏振方向的光子 出現的概率相同，那么這些光。

7、子的量子態(tài)經過偏振片A后，光子 狀態(tài)被偏振片A、B和C改變的概率為50。所以，偏振方向變?yōu)?水平方向的光子占所有光子的50，這些光子的量子態(tài)為|， 它們通過偏振片A。而偏振片C用基|來對量子態(tài)為|的光子進 行測量，光子狀態(tài)改變的概率為0，其量子態(tài)仍然保持|。所以 沒有任何光子通過偏振片C，從而偏振片C的出射光強為0。 在A和C間插入偏振片B時，由于偏振片B的正交基可以表示為： (| + | ), (| | ) (1.2) 我們把它們寫為：| ,| 。量子態(tài)為| 的光子將通過偏振 片B。因此，通過偏振片A后量子態(tài)為| 的光子被偏振片B測量， 光子狀態(tài)改變的概率為50，其中有50的光子狀態(tài)變成| 。

8、， 也就是說通過偏振片A的光子中有50可以通過偏振片B。同樣， 通過偏振片B的光子被偏振片C測量后，其中有50的光子狀態(tài)變 成 |。所以，能夠通過偏振片A、B和C，最終到達投影屏的光 子數量是光源產生的光子數量的1/8。因此投影屏的光強是光源的 1/8。 從這個實驗中我們可以看到，量子態(tài)可以是本征態(tài)，也可以是疊 加態(tài)。若將通過偏振片看作測量，你就會發(fā)現，量子態(tài)經過測量 會發(fā)生狀態(tài)塌縮，由最初的狀態(tài)塌縮到測量給出的狀態(tài)上。 2 1 2 1 q態(tài)的疊加態(tài)的疊加 如果我們使用兩個基向量|和|分別表示垂直 偏振方向和水平偏振方向，那么任意一個隨機的偏振 方向(任意一個態(tài)) 都可以用這兩個基向量的線性組。

9、合 形式表示： a | + b | (2.1) 其中，a和b表示復數，而且 |a| + |b| =1。在量子力學 中，兩個基向量 | 和 | 被稱作本征態(tài)。 我們感興趣的是光子的偏振方向, 所以可以把一個 光子的偏振狀態(tài)表示為上述形式。實際上，任意兩個 相互正交的非零單位向量都可以作為狀態(tài)空間的基。 22 基態(tài)測量基態(tài)測量 對量子狀態(tài)的測量要求把該狀態(tài)分別投影到其對 應的正交基(本征態(tài))上，如圖1所示。 圖 1 投影在基上的量子態(tài)的測量 對該狀態(tài)進行測量的時候，觀測到狀態(tài)|的概率 為|a| ，而觀測到狀態(tài)|的概率為|b| 。 22 由于測量在相互正交的基上進行的，所以若不特 別說明的話，所有的。

10、基均指的是正交的。 另外，對量子態(tài)的測量還將使被測量的量子態(tài)改 變?yōu)闇y量結果所表示的態(tài)。也就是說，如果我們對量 子態(tài) | = a | + b |進行測量所得的結果是|， 那么量子態(tài)|就變成了 |，如果再用相同的基進 行測量，測量結果一定還是態(tài)|。 從這個實驗中我們可以看到，量子態(tài)可以是本征 態(tài)，也可以是疊加態(tài)。若將通過偏振片看作測量，你 就會發(fā)現，量子態(tài)經過測量會發(fā)生狀態(tài)塌縮，由最初 的狀態(tài)塌縮到測量給出的狀態(tài)上。 1-2 狀態(tài)空間和狀態(tài)空間和狄拉克表示法狄拉克表示法 一個量子系統(tǒng)的狀態(tài)空間由各種粒子的位置、 動量、偏振、自旋等組成，并且隨時間的演化過程 遵循 Schrdinger 方程，而它。

11、的狀態(tài)空間可以用波 函數的Hilbert空間來描述。對于量子計算，我們不 必考慮這些波函數的細節(jié)。只需涉及有限的量子系 統(tǒng)和考慮由抽象波函數如|張成的，具有內積的 有限維復向量空間。 量子力學系統(tǒng)由Hilbert空間的向量表示，表示 量子態(tài)的向量稱為狀態(tài)向量。 1-2-1 狄拉克符號狄拉克符號 一般量子狀態(tài)空間和作用在其上的變換可以使 用向量、矩陣來描述，而物理學家狄拉克提出了一 套更為簡潔的符號 (bra/ket) 表示狀態(tài)向量。使用 稱為右矢(ket)的符號| x表示量子態(tài)，使用稱為左 矢(bra)的符號共軛轉置。 例如， 一個二維復向量空間的正交基可以表 示為|0,|1。任意向量 都可以。

12、表示為|0 和|1的線性組合a|0 + b|1。 T T T ba ),( T 1-2-2 內積和外積表示內積和外積表示 兩個向量 |x 和 |y 的內積記為 。例如，對于 基|0,|1有 =1，=0。 兩個向量 |x 和|y 的外積記為 |x ,|1 ，由于 | 0 = | 0 | 0 = 因此，|0對轉換為|0，對而將 |0轉換 的變換。 0 0 T )0 , 0( 例子例子 0 1 如果令|0 = ，|1 = ，那么有 0 | = (1,0), 和| 1的變換。 T )0,1( T )1 ,0( 0 0 0 1 1-3 1-3 線性算子線性算子 算子是向量空間的一個重要概念。 在量子力學。

13、中出現的算子大多為線性算子。 一些重要算子的概念 定義1 設V 為向量空間，A 為函數，A：VV。A稱為V上的的線性算 子當且僅當下式成立 在復向量空間中，一個線性算子A 可被寫為如下nn的矩陣 A | 注：線性算子一般滿足可加性和連續(xù)性，只滿足前者為加法算子。 |)(|)(|)|(AAAAAA ji ij jia , | 其它算子定義 * )( T AA AA IAAAA | 定義2 算子 稱為A 的伴隨算子。 定義3 如果算子A 滿足 ，則A 稱為厄米(Hermitian)算子。 定義4 如果算子A 滿足 ，則A 稱為酉算子。 將一個酉算子作用于一個向量空間的全部向量，對其中任意向 量 ，。

14、得到一個新向量 ，這一操作稱為向量的酉變換。酉變換 不改變向量的模，也不改變兩向量的內積，因此不改變其正交關系。 定義5 投影算子(projector) 在空間中取一組標準正交基 ，投影算子 ，作用到 上得到 ，這是基 乘以向量 在 上的分量 ，實際上這是 在 上的投影。 稱為投向 子空間的 投影算子 。 | i|iiP i | | i P| ii i | i | | i| i | i P i | 1-4 Schrdinger方程方程 封閉量子系統(tǒng)的演化由Schrdinger方程描述。該方程是量子系統(tǒng) 狀態(tài)演化的基本規(guī)律，也是量子計算所遵循的基本規(guī)律。當量子 系統(tǒng)沒有測量的時候，系統(tǒng)遵循這基本。

15、規(guī)律進行持續(xù)的。 (1.3) 其中Plank常數 ，實際應用中取 。H 是Hamiltonian算子，該算子 與特定的物理系統(tǒng)的結構有關，也就是說它的具體的形式(或近似 形式)由描述這系統(tǒng)的物理原理確定。 如果我們已知這系統(tǒng)在時間 t = 0 某一初態(tài) ，我們可以定義一個 算子 U(t)，使得 (1.4) 于是得到算子方程 (1.5) 方程的解為 (1.6) |H t i 00 | )(| )(tU t itHU| )0(U )()(tU t itHU 0 )( ! 1 )( n nnniHt Hti n etU 量子計算機基本信息表示量子計算機基本信息表示 量子門量子門 量子并行性量子并行性。

16、 量子計算量子計算 2-1 量子計算機基本信息表示量子計算機基本信息表示 如果我們把數據送入計算機處理，就必須把數據表示 成計算機能夠識別的形式。在經典的計算機中，信息 單元用二進制的1個位來表示，它不是處于0態(tài)就 是處于1態(tài)。在二進制量子計算機中，信息單位稱 為量子位(Qubit)，它除了處于0態(tài)或 1態(tài)外， 還可處于疊加態(tài)。這是兩者重要區(qū)別之一。 n個量子位的有序集合稱為n位量子寄存器。它的態(tài)是n 個量子位態(tài)的張量積(即直積)。 2-1-1 2-1-1 量子位量子位 一個量子位是定義在二維復向量空間的一個單位向量。該空間 由一對特定的標準正交基 | 0， | 1 張成。這兩個基可以分別對 。

17、應光子的偏振方向 |和|，或偏振方向| 和 | ，也可對應電 子的自旋向上(spin-up)和自旋向下(spin-down)狀態(tài)。 取基態(tài)(本征態(tài)) | 0 和 | 1 對應經典的位 0 和 1 進行編碼。量 子位可以處在| 0 和 | 1的疊加態(tài) a|0 + b|1。讀取包含在量子位 的信息只有通過測量得到。 當測量一個量子位(都對應的基 )時，量子位的疊加態(tài)就會變成 它的一個本征態(tài)。因此測量的結果一定是此次測量相應的兩個基中 的一個 。 測量會改變量子位的狀態(tài)，因此不能用不同的基測量同一態(tài)。 在量子計算機系統(tǒng)中，表示計算機狀態(tài)的寄存器稱為量子寄 存器。它不同與經典計算機的寄存器。首先所有的。

18、計算數據全部 保存在量子寄存器中，執(zhí)行計算的時候，量子變換作用在這個量 子寄存器上，完成的結果仍然保存在這個量子寄存器中。 經典存儲器(n位)和量子寄存器，若它們能表示2 個狀態(tài)， 但在某一時刻，前者只能保存2 態(tài)中的一個，后者卻能保存這2 個狀態(tài)。 如果量子寄存器中保存 2 個狀態(tài)，并且是一個疊加態(tài)。在沒 有對它進行測量時，它以不同的概率處于這些基本狀態(tài)中，但是 一旦對量子寄存器進行測量，它的狀態(tài)就會發(fā)生塌縮，變成了這 2 個狀態(tài)中的一個。 注： n個量子位(量子比特)的有序集合稱為量子寄存器。它的 態(tài)是n個量子位的張量積(直積)。 n n n nn 量子寄存器 2-2 2-2 量子門量子門。

19、 到目前為止，我們看到的僅僅是在測量時狀態(tài)才會改 變的靜態(tài)量子系統(tǒng)。而一個量子系統(tǒng)的動態(tài)特性在其未被 測量前要滿足 Schrdinger 方程，動態(tài)過程必須保證正交 的方法從一個狀態(tài)轉換到另一狀態(tài)，在復向量空間上保持 正交的線性變換是酉變換。 在復向量空間上的任何線性變換都可以用一個矩陣來 描述。設 是矩陣M的共軛轉置矩陣，若 ，則 M 是一個酉變換。一個量子態(tài)空間上的任何酉變換都是合 法的量子變換，反之亦然。酉變換的一個重要特點就是這 些變換都是可逆的，因此量子變換也必須是可逆的。 * M IMM * 2-3 2-3 量子并行性量子并行性 量子并行性(quantum parallelism)概念 量子并行性是許多量子算法的一個基本特征，簡言之，量子 并行性使量子計算機可以同時計算函數 f(x) 在許多不同的 x 處的 值。 我們已知 是一個線性變換。如果將 作用于某個疊加態(tài)， 它將會同時作用于該疊加態(tài)的所有基向量，并且把對所有基向量 的作用結果進行疊加，產生一個新的疊加態(tài)。由此可見，用此方 法計算函數 f(x)，只需應用一次 就可同時計算出 x 取 n 個不 同值時的結果。這種效果稱之為量子并行性。 量子算法的強大能力來源于量子并行性。 f U f U f U 謝謝！。

總結

以上是生活随笔為你收集整理的量子计算机需要的基础,量子计算入门的全部內容，希望文章能夠幫你解決所遇到的問題。

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