跳转到内容

彼得·秀爾

本页使用了标题或全文手工转换
维基百科,自由的百科全书
彼得·秀爾
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). 

外部連結