量子計算檢視原始碼討論檢視歷史

量子計算
原圖鏈接

量子計算是一種遵循量子力學規律調控量子信息單元進行計算的新型計算模式。對照於傳統的通用計算機，其理論模型是通用圖靈機；通用的量子計算機，其理論模型是用量子力學規律重新詮釋的通用圖靈機。從可計算的問題來看，量子計算機只能解決傳統計算機所能解決的問題，但是從計算的效率上，由於量子力學疊加性的存在，目前某些已知的量子算法在處理問題時速度要快於傳統的通用計算機。

2019年8月，中國量子計算研究獲重要進展：科學家領銜實現高性能單光子源。

基本原理

量子力學態疊加原理使得量子信息單元的狀態可以處於多種可能性的疊加狀態，從而導致量子信息處理從效率上相比於經典信息處理具有更大潛力。普通計算機中的2位寄存器在某一時間僅能存儲4個二進制數（00、01、10、11）中的一個，而量子計算機中的2位量子位（qubit）寄存器可同時存儲這四種狀態的疊加狀態。隨着量子比特數目的增加，對於n個量子比特而言，量子信息可以處於2種可能狀態的疊加，配合量子力學演化的並行性，可以展現比傳統計算機更快的處理速度。

量子位

量子位（qubit）是量子計算的理論基石。在常規計算機中，信息單元用二進制的 1 個位來表示，它不是處於「 0」 態就是處於「 1」 態. 在二進制量子計算機中，信息單元稱為量子位，它除了處於「 0」 態或「 1」 態外，還可處於疊加態（superposed state）。

疊加態是「 0」 態和「 1」 態的任意線性疊加，它既可以是「 0」 態又可以是「 1」 態，「 0」 態和「 1」 態各以一定的概率同時存在。通過測量或與其它物體發生相互作用而呈現出「 0」 態或 「 1」 態。任何兩態的量子系統都可用來實現量子位，例如氫原子中的電子的基態（ground state）和第 1 激發態（first excited state)、 質子自旋在任意方向的+ 1/ 2 分量和- 1/ 2 分量、 圓偏振光的左旋和右旋等。

一個量子系統包含若干粒子，這些粒子按照量子力學的規律運動，稱此系統處於態空間的某種量子態。這裡所說的態空間是指由多個本徵態（eigenstate) （即基本的量子態）所張成的矢量空間，基本量子態簡稱基本態（basic state）或基矢（basic vector)。態空間可用Hilbert 空間（線性復向量空間）來表述，即Hilbert 空間可以表述量子系統的各種可能的量子態.為了便於表示和運算，Dirac提出用符號|x〉 來表示量子態，|x〉 是一個列向量，稱為ket ；它的共軛轉置（conjugate t ranspose) 用〈x|表示，〈x|是一個行向量，稱為bra.一個量子位的疊加態可用二維Hilbert 空間（即二維復向量空間）的單位向量來描述，其簡化的示意圖如右圖所示.

疊加原理

把量子考慮成磁場中的電子。電子的旋轉可能與磁場一致，稱為上旋轉狀態，或者與磁場相反，稱為下旋狀態。如果我們能在消除外界影響的前提下，用一份能量脈衝能將下自旋態翻轉為上自旋態；那麼，我們用一半的能量脈衝，將會把下自旋狀態製備到一種下自旋與上自旋疊加的狀態上（處在每種狀態上的幾率為二分之一）。對於n個量子比特而言，它可以承載2的n次方個狀態的疊加狀態。而量子計算機的操作過程被稱為幺正演化，幺正演化將保證每種可能的狀態都以並行的方式演化。這意味着量子計算機如果有500個量子比特，則量子計算的每一步會對2^500種可能性同時做出了操作。2^500是一個可怕的數，它比地球上已知的原子數還要多（這是真正的並行處理，當今的經典計算機，所謂的並行處理器仍然是一次只做一件事情）。

發展

概念的提出

量子計算(quantum computation) 的概念最早由阿崗國家實驗室的P. Benioff於80年代初期提出，他提出二能階的量子系統可以用來仿真數字計算；稍後費曼也對這個問題產生興趣而着手研究，並在1981年於麻省理工學院舉行的First Conference on Physics of Computation中給了一場演講，勾勒出以量子現象實現計算的願景。1985年，牛津大學的D. Deutsch提出量子圖靈機（quantum Turing machine）的概念，量子計算才開始具備了數學的基本型式。然而上述的量子計算研究多半局限於探討計算的物理本質，還停留在相當抽象的層次，尚未進一步跨入發展算法的階段。

中期發展

1994年，貝爾實驗室的應用數學家P. Shor指出，相對於傳統電子計算器，利用量子計算可以在更短的時間內將一個很大的整數分解成質因子的乘積。這個結論開啟量子計算的一個新階段：有別於傳統計算法則的量子算法（quantum algorithm）確實有其實用性，絕非科學家口袋中的戲法。自此之後，新的量子算法陸續的被提出來，而物理學家接下來所面臨的重要的課題之一，就是如何去建造一部真正的量子計算器，來執行這些量子算法。許多量子系統都曾被點名做為量子計算器的基礎架構，例如光子的偏振（photon polarization）、腔量子電動力學(cavity quantum electrodynamics,CQED）、離子阱（ion trap）以及核磁共振（nuclear magnetic resonance,NMR）等等。截止到2017年，考慮到系統的可擴展性和操控精度等因素，離子阱與超導系統走在了其它物理系統的前面。

2019年8月，中國量子計算研究獲重要進展：科學家領銜實現高性能單光子源。中科院院士、中國科學技術大學教授潘建偉與陸朝陽、霍永恆等人領銜，和多位國內及德國、丹麥學者合作，在國際上首次提出一種新型理論方案，在窄帶和寬帶兩種微腔上成功實現了確定性偏振、高純度、高全同性和高效率的單光子源，為光學量子計算機超越經典計算機奠定了重要的科學基礎。國際權威學術期刊《自然·光子學》日前發表了該成果，評價其「解決了一個長期存在的挑戰」。

發展前景

量子計算將有可能使計算機的計算能力大大超過今天的計算機，但仍然存在很多障礙。大規模量子計算所存在重要的問題是，如何長時間地保持足夠多的量子比特的量子相干性，同時又能夠在這個時間段之內做出足夠多的具有超高精度的量子邏輯操作。

世界上第一台商用量子計算機

加拿大量子計算公司D-Wave於2011年5月11日正式發布了全球第一款商用型量子計算機「D-Wave One」。D-Wave公司的口號就是——「Yes,you can have one.」。D-Wave On採用了128-qubit（量子比特）的處理器，理論運算速度已經遠遠超越現有任何超級電子計算機。不過嚴格來說這還算不上真正意義的通用量子計算機，只是能用一些量子力學方法解決特殊問題的機器。通用任務方面還遠不是傳統硅處理器的對手，而且編程方面也需要重新學習。另外，為儘可能降低qubit的能級，需要利用低溫超導狀態下的鈮產生qubit，D-Wave 的工作溫度需保持在絕對零度附近（20 mK）。

量子計算將有可能使計算機的計算能力大大超過今天的計算機，但仍然存在很多障礙。大規模量子計算所存在的一個問題是，提高所需量子裝置的準確性有困難。

世界上第一台商用量子計算機

加拿大量子計算公司D-Wave於2011年5月11日正式發布了全球第一款商用型量子計算機「D-Wave One」，量子電腦的夢想距離我們又近了一大步。D-Wave公司的口號就是——「Yes,you can have one.」。其實早在2007年初，D-Wave公司就展示了全球第一台商用實用型量子計算機「Orion」（獵戶座），不過嚴格來說當時那套系統還算不上真正意義的量子計算機，只是能用一些量子力學方法解決問題的特殊用途機器。

2017年1月，D-Wave公司推出D-Wave 2000Q，他們聲稱該系統由2000個qubit構成，可以用於求解最優化、網絡安全、機器學習、和採樣等問題。對於一些基準問題測試，如最優化問題和基於機器學習的採樣問題，D-Wave 2000Q勝過當前高度專業化的算法1000到10000倍。

D-Wave One量子計算機系統與D-Wave公司創始人兼CTO Geordie Rose

中科大首次研製出非局域量子模擬器

中國科學技術大學的量子信息重點實驗室李傳鋒教授研究組首次研製出非局域量子模擬器，並且模擬了宇稱—時間（Parity-time, PT）世界中的超光速現象。 這一實驗充分展示了非局域量子模擬器在研究量子物理問題中的重要作用。

量子模擬器是解決特定問題的專用量子計算機，這一概念最早由費曼於1981年提出。費曼認為自然界本質上是遵循量子力學的，只有用遵循量子力學的裝置，才能更好地模擬它，這個力學裝置就是量子模擬器。目前量子模擬器研究中，人們更多關注的是它的量子加速能力，通常情況下，一個量子模擬器所操控的量子比特數越多，它的運算能力就越強。

華為首次曝光量子計算成果

2018年10月12日，華為公布了在量子計算領域的最新進展：量子計算模擬器HiQ雲服務平台問世，平台包括HiQ量子計算模擬器與基於模擬器開發的HiQ量子編程框架兩個部分，這是這家公司在量子計算基礎研究層面邁出的第一步。