跳至內容

彼得·秀爾

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
彼得·秀爾
Peter Shor
彼得·秀爾在獲得2017年狄拉克獎後發表感言
出生 (1959-08-14) 1959年8月14日65歲)
 美國紐約州紐約市
國籍 美國
母校加州理工學院
麻省理工學院
知名於秀爾演算法
秀爾碼
CSS碼英語CSS code
SMAWK演算法英語SMAWK algorithm
安定碼英語Stabilizer code
量子門檻定理英語Quantum threshold theorem
獎項
科學生涯
研究領域電腦科學應用數學
機構麻省理工學院
貝爾實驗室
加利福尼亞大學柏克萊分校
論文Random planar matching and bin packing(1985年)
博士導師法蘭克·湯姆森·雷頓英語F. Thomson Leighton

彼得·威利斯頓·秀爾(英語:Peter Williston Shor,1959年8月14日),出生於美國紐約市,美國計算機科學家,目前為美國麻省理工學院的應用數學系教授,提出了在量子電腦應用上的「秀爾演算法」(又稱量子質因數分解演算法),因其證明量子電腦能做出對數運算,而且速度遠勝傳統電腦,對於現在通行於銀行及網路等處的RSA加密演算法可以破解而構成威脅。

生平事蹟

在他求學生涯結束後, 他花了一年的時間在柏克萊加州大學當博士後研究員(post-doctoral),隨後則去了貝爾實驗室當研究員,這裡也是他提出量子質因數分解演算法的地方,1998年他獲得了奈望林納獎[9]

參見

註釋

  1. ^ The Mathematical Association of America's William Lowell Putnam Competition. Mathematical Association of America. [2007-02-12]. (原始內容存檔於2000-02-29). 
  2. ^ Fields Medalists / Nevanlinna Price (sic) Winner 1998. International Mathematical Union. 2006-08-22 [2010-09-26]. (原始內容存檔於2016-03-03). 
  3. ^ Fellows List - July 1999. John D. and Catherine T. MacArthur Foundation. [2007-02-12]. (原始內容存檔於2006-09-28). 
  4. ^ Parberry, Ian. 1999 Gödel Prize. ACM SIGACT. 1999-05-10 [2007-02-12]. (原始內容存檔於2010-03-16). 
  5. ^ 2002 King Faisal International Prizes for Science Announced. King Faisal Foundation. [2022-05-08]. (原始內容存檔於2014-07-15). 
  6. ^ ICS Prize. (原始內容存檔於2016-03-06). 
  7. ^ Dirac Medal of ICTP 2017. [2022-05-08]. (原始內容存檔於2021-03-05). 
  8. ^ List of IEEE Eric E. Sumner Award Recipients. [2022-05-08]. (原始內容存檔於2019-04-04). 
  9. ^ Nevanlinna Prize Winners. International Mathematical Union. 2006-08-22. (原始內容存檔於2006-09-28). 

外部連結