烏梅什·瓦茲拉尼
| 烏梅什·瓦茲拉尼 Umesh Vazirani | |
|---|---|
| 國籍 |  美國 |
| 母校 | 麻省理工學院 加利福尼亞大學柏克萊分校 |
| 知名於 | 伯恩斯坦-瓦茲拉尼算法 |
| 獎項 | 富爾克森獎（2012） |
| 網站 | www |
| 科學生涯 | |
| 研究領域 | 量子計算、計算複雜性 |
| 機構 | 加利福尼亞大學柏克萊分校 |
| 論文 | Randomness, Adversaries and Computation（1986年） |
| 博士導師 | 曼紐爾·布盧姆 |
| 博士生 | 斯科特·亞倫森 安德里斯·安貝尼斯 桑吉夫·阿羅拉 烏爾米拉·馬哈德夫 邁度·蘇丹 大衛·祖克曼 |
烏梅什·維爾庫馬爾·瓦茲拉尼（英語：Umesh Virkumar Vazirani）是一位印度裔美國數學家和計算機科學家，是加利福尼亞大學柏克萊分校電機工程與計算機科學的羅傑·A·斯特勞赫教授，也是柏克萊量子計算中心的主任。他的研究興趣主要在於量子計算方面。他也是一本關於算法的教科書的共同作者[1]。
生平
[編輯]瓦茲拉尼於1981年在麻省理工學院獲得學士學位[2]，1986年在加利福尼亞大學柏克萊分校獲得博士學位，師從曼紐爾·布盧姆[3]。
他和加利福尼亞大學爾灣分校教授維傑·瓦茲拉尼是兄弟。
研究工作
[編輯]瓦茲拉尼是量子計算領域的創始人之一。他在1993年和他的學生伊森·伯恩斯坦（Ethan Bernstein）一起發表關於量子複雜性理論的論文[4]，定義出一個量子圖靈機的模型，該模型適合於基於複雜性的分析。這篇論文還給出一個量子傅立葉變換的算法，之後被彼得·秀爾在一年內用於他著名的整數因子的量子算法。
他與查爾斯·H·本尼特、伊森·伯恩斯坦和吉勒斯·布拉薩德合作，表明量子計算機解決黑盒搜索問題的速度不能超過待搜索元素數量的 。這一結果表明格羅弗算法是最優的，並表明量子計算機不能在多項式時間內僅使用證明人解決NP完全的問題[5][6]。
獲獎和榮譽
[編輯]2005年，瓦茲拉尼和他的兄弟維傑·瓦茲拉尼獲選為計算機協會會士，烏梅什因其對理論計算機科學和量子計算的貢獻[7]，維傑則因其在近似算法方面的成就而獲選為會士[8]。2012年，瓦茲拉尼因其在改善圖分離器和相關問題的逼近率方面的成就，與薩蒂什·拉奧和桑吉夫·阿羅拉共同獲得富爾克森獎。 2018年，他獲選為美國國家科學院院士。
參考資料
[編輯]- ^ Algorithms: Dasgupta, Papadimitriou, Vazirani
- ^ Vazirani, Umesh Virkumar. Randomness, Adversaries and Computation. University of California, Berkeley. 1986-01-01 （英語）.
- ^ Umesh Virkumar Vazirani在數學譜系計劃的資料。.
- ^ Bernstein & Vazirani 1993.
- ^ Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh. Strengths and Weaknesses of Quantum Computing. SIAM Journal on Computing. October 1997, 26 (5): 1510–1523. Bibcode:1997quant.ph..1001B. ISSN 0097-5397. S2CID 13403194. arXiv:quant-ph/9701001
. doi:10.1137/s0097539796300933.
- ^ Aaronson, Scott. Lecture 23, Thurs April 13: BBBV, Applications of Grover (PDF). [November 17, 2020]. （原始內容存檔 (PDF)於2022-10-24）.
- ^ ACM Fellows Award: Umesh Vazirani （頁面存檔備份，存於互聯網檔案館）.
- ^ ACM Fellows Award: Vijay Vazirani （頁面存檔備份，存於互聯網檔案館）.
