彼得·秀爾
(重定向自Peter Shor)
彼得·秀爾 Peter Shor | |
---|---|
出生 | 美国紐約州紐約市 | 1959年8月14日
国籍 | 美国 |
母校 | 加州理工學院 麻省理工學院 |
知名于 | 秀爾演算法 秀爾碼 CSS碼 SMAWK演算法 安定碼 量子門檻定理 |
奖项 | |
科学生涯 | |
研究领域 | 計算機科學、應用數學 |
机构 | 麻省理工學院 貝爾實驗室 加利福尼亞大學柏克萊分校 |
论文 | Random planar matching and bin packing(1985年) |
博士導師 | 法蘭克·湯姆森·雷頓 |
彼得·威利斯顿·秀爾(英語:Peter Williston Shor,1959年8月14日—),出生於美國紐約市,美國計算機科學家,目前為美國麻省理工學院的應用數學系教授,提出了在量子電腦應用上的「秀爾演算法」(又稱量子質因數分解演算法),因其證明量子電腦能做出對數運算,而且速度遠勝傳統電腦,對於現在通行於銀行及網路等處的RSA加密演算法可以破解而構成威脅。
生平事蹟
在他求學生涯結束後, 他花了一年的時間在柏克萊加州大學當博士後研究員(post-doctoral),隨後則去了貝爾實驗室當研究員,這裡也是他提出量子質因數分解演算法的地方,1998年他獲得了奈望林纳奖。[9]
參見
註釋
- ^ The Mathematical Association of America's William Lowell Putnam Competition. Mathematical Association of America. [2007-02-12]. (原始内容存档于2000-02-29).
- ^ Fields Medalists / Nevanlinna Price (sic) Winner 1998. International Mathematical Union. 2006-08-22 [2010-09-26]. (原始内容存档于2016-03-03).
- ^ Fellows List - July 1999. John D. and Catherine T. MacArthur Foundation. [2007-02-12]. (原始内容存档于2006-09-28).
- ^ Parberry, Ian. 1999 Gödel Prize. ACM SIGACT. 1999-05-10 [2007-02-12]. (原始内容存档于2010-03-16).
- ^ 2002 King Faisal International Prizes for Science Announced. King Faisal Foundation. [2022-05-08]. (原始内容存档于2014-07-15).
- ^ ICS Prize. (原始内容存档于2016-03-06).
- ^ Dirac Medal of ICTP 2017. [2022-05-08]. (原始内容存档于2021-03-05).
- ^ List of IEEE Eric E. Sumner Award Recipients. [2022-05-08]. (原始内容存档于2019-04-04).
- ^ Nevanlinna Prize Winners. International Mathematical Union. 2006-08-22. (原始内容存档于2006-09-28).