量子?算机
(英語:
Quantum computer
)是一?使用
量子邏輯
進行
通用計算
的設備。?
?子?算机
(或稱傳統電腦)不同,量子計算用來儲存數據的對象是
量子位元
,?用量子演算法來操作數據。
??拉??米子
的
反粒子
就是?自己本身的?性,或?是令量子?算机的制造?成??的一???。
[1]
量子?算机在輿論中有時被過度渲染成無所不能或速度快數億倍等,其實這種電腦是否?大,需要?問題而定。若該問題已經有提出速算的
量子演算法
,只是困於傳統電腦無法執行,那量子?算机確實能達到前所未有的高速;若是沒有發明
演算法
的問題,則量子?算机表現與傳統?算机無異甚至更差。
[2]
?史
[
??
]
隨著
?算机科?
的發展,
史?芬·威斯納
在1969年最早提出「基於量子力學的計算設備」。而?于「基於量子力學的信息處理」的最早文章則是由
亞歷山大·豪勒夫
(1973)、??拉維斯基(1975)、
羅馬·印戈登
(1976)和
尤里·??
(1980)年發表
[3]
[4]
[5]
[6]
。史?芬·威斯納的文章發表於1983年
[7]
。1980年代一系列的?究使得量子?算机的理論變得?富起來。1982年,
理?德·費曼
在一個著名的演講中提出利用量子體系實現通用計算的想法。緊接著1985年
大衛·杜斯
提出了
量子圖靈機
模型
[8]
。人們?究量子?算机最初?重要的一個出發點是探索通用計算機的計算極限。當使用計算機模擬
量子
現象時,因?龐大的
希爾伯特空間
而資料量也變得龐大。一個完好的模擬所需的運算時間則變得相當?,甚至是不切實際的天文數字。理?德·費曼當時就想到如果用量子系統所構成的計算機來模擬量子現象則運算時間可大幅度減少,從而量子?算机的?念誕生。半導體?控制
積體電路
來記錄及運算資訊,量子電腦則希望控制原子或小分子的狀態,記錄和運算資訊。
量子?算机在1980年代多處於理論推導狀態。1994年
彼得·秀爾
提出
量子質因數分解演算法
後
[9]
,證明量子電腦能運算
?散對數
[10]
,而且速度遠勝傳統電腦。因?量子不像
半導體
只能記錄0與1,可以同時表示多種狀態。如果把半導體比?成單一樂器,量子電腦就像交響樂團,一次運算可以處理多種不同狀況,因此,一部40位元的量子電腦,就能在?短???解開1024位元電腦花數十年解決的問題。因其對於現在通行於銀行及網路等處的
RSA加密演算法
可以破解而構成威脅,量子?算机成了熱門話題,除了理論之外,也有不少學者著力於利用各種量子系統來實現量子?算机。
基本?念
[
??
]
傳統?算机?按一定算法???入信?序列的机器,其算法由?算机的?部???路??。
- ?入?和?出?都是傳統信?,用
量子力?
的?言?描述,也?是:其?入?和?出?都是某一力?量的
本征?
。如?入二?制序列
,用量子??,?
。所有的?入?均相互
正交
。?傳統?算机不可能?入如下
?加?
:
。
- 傳統?算机的每一步??都演化?正交?,而一般的量子???有?性?,因此,傳統?算机中的??(或?算)只??量子變換中的一?特殊集。
量子?算机擴展了傳統?算机原有的限制。流行的量子?算模型以
量子閘
(量子??閘)??描述?算。量子?算机的?入用一?具有有限
能?
的量子系??描述,如二能?系?(?
量子位元
(qubits)),量子?算机的??(?量子?算)包括所有可能的正??。
- 量子?算机的?入?和?出??一般的?加?,其相互之?通常不正交;
- 量子?算机的???所有可能的正??。得出?出?之后,量子?算机??出??行一定的?量,從而得到?算?果。
傳統?算是一?特殊的量子?算,量子?算?傳統?算作了?大的?充,其最本?的特征?
量子?加性
和
量子相干性
。量子?算机?每一??加分量??的??相?于一??典?算,所有?些傳統?算同?完成,?按一定的?率振幅?加起?,?出量子?算机的?出?果。???算??量子?行?算。
?究?展
[
??
]
一般認?量子?算机仍處於?究階段。然而2011年5月11日加拿大的
D-Wave 系統公司
發布了一款號稱“全球第一款商用量子?算机”的計算設備“D-Wave One”,含有128個量子位
[12]
[13]
。2011年5月25日,
洛克希德·馬丁
同意購買D-Wave One
[14]
。
南加州大學洛克希德馬丁量子電腦?究中心
(USC-Lockheed Martin Quantum Computation Center)證明D-Wave One不遵循古典物理學法則的
模擬退火
(simulated annealing)運算模型,而是
量子退火法
。該論文《可編程量子退火的實驗特性》(Experimental Signature of Programmable Quantum Annealing)發表於《
自然通訊
》(Nature Communications)期刊。該量子設備是否?的實現了量子計算目前還沒有得到學術界廣泛認同,只能有證據顯示D-Wave系統在運作時邏輯不同於傳統電腦
[15]
。
2013年5月
D-Wave 系?公司
宣?
NASA
和
Google
共同?定了一台采用512量子位的
D-Wave Two
量子?算机。
[16]
該電腦執行特定演算法時比傳統電腦快上億倍,但換用演算法解相同問題時?又輸給傳統電腦,所以實驗色彩濃厚?延續了學術界爭論。
2013年5月,
谷歌
和
NASA
在
加利福尼?
的量子人工智能??室?布
D-Wave Two
。
[17]
2015年5月,
IBM
在量子運算上取得兩項關鍵性突破,開發出四量子位元型電路(four quantum bit circuit),成?未來10年量子電腦基礎。?外一項是,可以同時發現兩項量子的錯誤型態,分別?bit-flip(位元?轉)與phase-flip(相位?轉),不同於過往在同一時間內只能?出一種錯誤型態,使量子電腦運作更?穩定。
[18]
2015年10月,
新南威爾斯大學
首度使用
硅
製作出
量子閘
[19]
。
2016年8月,美?
?里?大??院市分校
?明世界上第一台由5
量子位元
?成的可?程量子?算机
。
[20]
[21]
2017年5月,
中?科?院
宣佈制造出世界首台超越早期?典?算机的光量子?算机,??了10位元超?量子?路?品,通?高精度??控制和全局??操作,成功??了目前世界上最大?目的超?量子位元多????,?通??析?量方法完整地刻?了十位元量子?
。
[22]
此原型機的「?色取樣」速度比國際同行之前所有實驗機加快至少24000倍,比人類歷史上第一台電子管計算機(ENIAC)和第一台晶體管計算機(TRADIC)運行速度快十至一百倍,雖然還是緩慢但已經逐步跨入實用價?階段。
[23]
[24]
2017年7月,美國?究人員宣佈完成51個量子位元的量子電腦模擬器
[25]
。
哈佛大學
米哈伊爾·盧金(Mikhail Lukin)在
莫斯科
量子技術國際會議上宣佈這一消息。量子模擬器使用了激光冷?的原子,?使用激光將原子固定。
2018年6月,
英特爾
宣佈開發出新款量子晶片,稱使用五十?米的量子位元運算,?已在接近攝氏零下273.15度的
?對零度
中測試。
[26]
2019年1月8日,IBM在
消費電子展
(CES)上展示了已??的世界首款商?化量子?算机IBM Q System One
[27]
但其基本只有實驗?究價?,沒有超越傳統電腦的實用性。同年10月谷歌製造的一台“??木”(Sycamore)量子電腦,聲稱超越了傳統電腦,實現
量子?權
,而隔日IBM投書稱該電腦是宣傳性譁?取寵?品,
[28]
運作方式依然沒有超出目前量子科技範圍,其只在特定條件特定問題下的一種實驗問題結果
[29]
,而傳統電腦只要更換
演算法
就能達到同樣效果,成本還更低、正確率更高,這被科技期刊稱?「量子門」爭議事件,
德州大??斯汀分校
理??算机科?家
斯科特·阿?森
則保守中立??,?谷歌成果?用有限“但假??是成立的,那?科?象徵成就是巨大的。”因?代表量子電腦取代傳統
電腦
有其可能。谷歌首席執行長
???·皮柴
的立場則是承認這次實驗沒有實用性,但具有
萊特兄弟
第一架飛機意義,證實飛機此一?念是有可能。
2020年8月,
Google
的?究團隊發表論文,公佈其?發的Sycamore量子處理器成功模擬了化學反應,打破了過去化學量子計算規模的記錄。雖然模擬的是較?基礎的??反應,但此項?究證明量子電腦在化學模擬的實用性,?究團隊?希望將量子模擬的演算法擴大到更複雜更大分子的化學反應中。
[30]
[31]
2020年9月5日,
中?科?技?大?
常?副校?、中?科?院院士
潘建?
?授在公??演?上向公?透露光量子?算机最新?展:已???了光量子?算性能超?谷歌53比特量子?算机的100万倍。
[32]
2020年12月4日,中?科?技?大??表使用76粒光子運算的量子?算机
九章
,?宣佈??量子?越性。
[33]
台?的“微系統?奈米科技協會”解??,「九章」所使用到的「?色子取樣機」(Boson sampling)?不同於量子位元電腦,雖能提供通往高速量子計算的捷徑,但該取樣機僅執行一種固定任務,?是由分光鏡組成的網路,能將抵達平行輸入埠的一組光子轉換成由平行輸出埠離開的第二組光子,?色子取樣便是用來計算光子輸入輸出組態之間對應的機率。
[34]
「?色子取樣機」(Boson sampling)是2011年麻省理工學院的斯科特·阿?森和??克斯·阿基波夫(Alex Arkhipov)所提出的裝置,能提供通往高速量子計算的“捷徑”。?色子取樣是一種替代方案,?不是通用的量子計算。
[35]
2022年4月18日,英特爾(Intel)近日宣佈,該公司偕同來自荷蘭台夫特理工大學,以及荷蘭國家應用科學院共同創立的量子技術?究機構 QuTech,由雙方?究人員所組成的先進量子運算?究中心,在美國奧勒岡州希爾斯伯勒的英特爾 D1 製造工廠,成功地首次大規模生??量子位元。
[36]
2023年5月16日,
?色量子
?布了其自?的100
量子比特
相干光量子?算机??“
天工量子大?
”。据?,?机有100??算量子比特,?到?????先水平。?可以解?最多超?100??量的????,?具?完整的可?程能力。其求解速度超??典算法100倍,且求解??的?算??度越高,其量子??越明?。
[37]
?見
[
??
]
?源
[
??
]
- Nielsen, Michael
;
Chuang, Isaac
.
Quantum Computation and Quantum Information
. Cambridge: Cambridge University Press. 2000.
ISBN
0-521-63503-9
.
OCLC 174527496
.
- Abbot, Derek
;
Doering, Charles R.
;
Caves, Carlton M.
;
Lidar, Daniel M.
;
Brandt, Howard E.
;
Hamilton, Alexander R.
;
Ferry, David K.
;
Gea-Banacloche, Julio
;
Bezrukov, Sergey M.
;
Kish, Laszlo B.
Dreams versus Reality: Plenary Debate Session on Quantum Computing
. Quantum Information Processing. 2003,
2
(6): 449?472
[
2016-05-09
]
.
arXiv:quant-ph/0310130
.
doi:10.1023/B:QINP.0000042203.24782.9a
. (原始?容
存?
于2019-07-01).
- DiVincenzo, David P. (2000). "The Physical Implementation of Quantum Computation".
Experimental Proposals for Quantum Computation
.
- DiVincenzo, David P. Quantum Computation. Science. 1995,
270
(5234): 255?261.
Bibcode:1995Sci...270..255D
.
doi:10.1126/science.270.5234.255
.
Table 1 lists switching and dephasing times for various systems.
- Feynman, Richard
. Simulating physics with computers. International Journal of Theoretical Physics. 1982,
21
(6?7): 467.
Bibcode:1982IJTP...21..467F
.
doi:10.1007/BF02650179
.
- Jaeger, Gregg.
Quantum Information: An Overview
. Berlin: Springer. 2006.
ISBN
0-387-35725-4
.
OCLC 255569451
.
- Singer, Stephanie Frank.
Linearity, Symmetry, and Prediction in the Hydrogen Atom
. New York: Springer. 2005.
ISBN
0-387-24637-1
.
OCLC 253709076
.
- Benenti, Giuliano. Principles of Quantum Computation and Information Volume 1. New Jersey: World Scientific. 2004.
ISBN
981-238-830-3
.
OCLC 179950736
.
- Lomonaco, Sam.
Four Lectures on Quantum Computing given at Oxford University in July 2006
(
?面存???
,存于
互???案?
)
- C. Adami, N.J. Cerf. (1998). "Quantum computation with linear optics".
.
- Stolze, Joachim; Suter, Dieter.
Quantum Computing
. Wiley-VCH. 2004.
ISBN
3-527-40438-4
.
- Mitchell, Ian.
Computing Power into the 21st Century: Moore's Law and Beyond
. 1998
[
2015-08-28
]
. (原始?容
存?
于2008-08-20).
- Landauer, Rolf
.
Irreversibility and heat generation in the computing process
(PDF)
. 1961
[
2015-08-28
]
. (原始?容
存?
(PDF)
于2009-03-25).
- Moore, Gordon E.
Cramming more components onto integrated circuits. Electronics Magazine. 1965.
- Keyes, R. W. Miniaturization of electronics and its limits. IBM Journal of Research and Development. 1988.
- Nielsen, M. A.
; Knill, E.;
Laflamme, R.
Complete Quantum Teleportation By Nuclear Magnetic Resonance
.
[
2015-08-28
]
. (原始?容
存?
于2007-12-05).
- Vandersypen, Lieven M.K.; Yannoni, Constantino S.; Chuang, Isaac L.. Liquid state NMR Quantum Computing. 2000.
- Hiroshi, Imai; Masahito, Hayashi.
Quantum Computation and Information
. Berlin: Springer. 2006.
ISBN
3-540-33132-8
.
- Berthiaume, Andre.
Quantum Computation
. 1997
[
2015-08-28
]
. (原始?容
存?
于2009-02-26).
- Simon, Daniel R.
On the Power of Quantum Computation
. Institute of Electrical and Electronic Engineers Computer Society Press. 1994
[
2015-08-28
]
. (原始?容
存?
于2008-07-20).
- Seminar Post Quantum Cryptology
. Chair for communication security at the Ruhr-University Bochum.
[
2015-08-28
]
. (
原始?容
存?于2014-02-26).
- Sanders, Laura.
First programmable quantum computer created
. 2009
[
2015-08-28
]
. (原始?容
存?
于2012-09-25).
- New trends in quantum computation
.
[
2015-08-28
]
. (原始?容
存?
于2014-10-11).
參考資料
[
??
]
- ^
上海交大科???捕???拉??米子 造量子?算机的完美??之一
. ?察者?. 2016-06-22
[
2016-06-22
]
. (原始?容
存?
于2016-06-27).
- ^
科技袁人-何謂量子計算
.
[
2019-11-10
]
. (原始?容
存?
于2020-12-04).
- ^
Holevo, A.S.(1973),‘Bounds for the quantity of information transmitted by a quantum communication channel’, Problemy Peredachi Informatsii, 9(3): 3?11. English translation in Problems of Information Transmission, 9: 177?183, 1973.
- ^
Ingarden, R.S.(1976),‘Quantum information theory’, Rep. Math. Phys., 10: 43?72.
- ^
Manin, Y.(1980), Computable and Uncomputable, Moscow: Sovetskoye Radio.
- ^
Poplavskii, R.P(1975),‘Thermodynamical models of information processing’,(in Russian). Uspekhi Fizicheskikh Nauk, 115 (3): 465?501.
- ^
Wiesner, S.(1983),‘Conjugate coding’, Sigact news, 18: 78?88.
- ^
David Deutsch, Quantum theory, the Church-Turingprinciple and the universal quantum computer, Proc. R. Soc. Lond.
- ^
Shor, Peter W.(1997), "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", SIAM J. Comput. 26 (5): 1484?1509,
arXiv:quant-ph/9508027v2
(
?面存???
,存于
互???案?
)
- ^
Peter Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, IEEE Symposium on Foundations of Computer Science 124-134 (1994)
- ^
Waldner, Jean-Baptiste. Nanocomputers and Swarm Intelligence. London:
ISTE
. 2007: 157.
ISBN
2-7462-1516-0
.
- ^
Learning to program the D-Wave One
. Hack The Multiverse. D-Wave.
[
2011-05-11
]
. (原始?容
存?
于2016-05-17).
- ^
Quantum annealing with manufactured spins, Nature 473-7346
- ^
D-Wave Systems sells its first Quantum Computing System to Lockheed Martin Corporation
. D-Wave. 2011-05-25
[
2011-05-30
]
. (
原始?容
存?于2020-12-22).
- ^
Controversial Computer Is at Least a Little Quantum Mechanical, Science, 13 May 2011
- ^
Mansfield, Alex.
BBC News - Nasa buys into 'quantum' computer
. Bbc.co.uk.
[
2013-05-16
]
. (原始?容
存?
于2013-05-16).
- ^
存?副本
.
[
2022-10-13
]
. (原始?容
存?
于2022-10-18).
- ^
[1]
(
?面存???
,存于
互???案?
),iThome新聞,2015年5月1日
- ^
World's First Silicon Quantum Logic Gate Brings Quantum Computing One Step Closer
.
[
2016-07-23
]
. (原始?容
存?
于2021-01-18).
- ^
全球首台可?程量子?算机在美??生
. 搜狐新聞.
[
2016-08-05
]
. (原始?容
存?
于2017-03-05).
- ^
Debnath, S.; Linke, N. M.; Figgatt, C.; Landsman, K. A.; Wright, K.; Monroe, C.
Demonstration of a small programmable quantum computer with atomic qubits
.
Nature
. 2016-08-04,
536
: 63?66
[
2016-08-09
]
.
doi:10.1038/nature18648
. (原始?容
存?
于2019-07-01)
(英?)
.
- ^
世界首台超越早期?典?算机的光量子?算机在我??生
. 中科院?站.
[
2017-05-04
]
. (原始?容
存?
于2020-12-04).
- ^
?量子電腦首次具有實用級運算力
.
[
2017-05-17
]
. (原始?容
存?
于2020-12-04).
- ^
央視-我國量子?算机?究取得重大??突破
.
[
2017-05-17
]
. (原始?容
存?
于2020-12-04).
- ^
Reynolds, Matt.
Quantum simulator with 51 qubits is largest ever
. NewScientist.
[
23 July
2017]
. (原始?容
存?
于2017-07-18).
- ^
存?副本
.
[
2018-10-16
]
. (原始?容
存?
于2020-12-04).
- ^
IBM unveils world's first commercial quantum computer
(
?面存???
,存于
互???案?
) The Telegraph 2019年1月8日
- ^
IBM投書不服所謂量子?權
.
[
2019-10-24
]
. (原始?容
存?
于2020-12-04).
- ^
IBM刊文:某些人所謂的量子?權
.
[
2019-10-24
]
. (原始?容
存?
于2021-05-19).
- ^
Google 實現量子化學模擬,?今?止全球首例
. 2020-09-01
[
2020-12-08
]
. (原始?容
存?
于2020-10-25).
- ^
Google AI Quantum and Collaborators.
Hartree-Fock on a superconducting qubit quantum computer
. Science.
[
2020-12-08
]
. (原始?容
存?
于2021-05-08).
- ^
“量子?越性”比谷歌快百万倍
.
安徽日?
. 2020-09-08
[
2020-12-15
]
. (原始?容
存?
于2020-10-20).
- ^
最快!我?量子?算机??算力全球?先
. 新??.
[
2020-12-04
]
. (原始?容
存?
于2020-12-12).
- ^
中國稱自製量子電腦勝美百億倍 網諷:28奈米比5奈米?5倍
.
自由??
. 2020-12-04
[
2020-12-15
]
. (原始?容
存?
于2020-12-09).
- ^
'
Boson sampling' offers shortcut to quantum computing [“?色子取?”?量子?算提供捷?]
.
物理世界
. 2013-01-08
[
2020-12-25
]
. (原始?容
存?
于2020-11-12)
(英?)
.
- ^
良率超過 95%!Intel 宣布量子位元成功於半導體工廠大規模製造
.
T客邦
. 2022-04-18
[
2022-04-19
]
. 原始?容存?于2022-05-16.
- ^
?色量子?布“天工量子大?” 光量子?算?入?用化的??里程碑
.
中??
. 2023-05-17
[
2023-06-17
]
. (原始?容
存?
于2023-06-17).
外部連結
[
??
]