烏梅什·瓦茲拉尼

烏梅什·維爾庫馬爾·瓦茲拉尼(英語:Umesh Virkumar Vazirani)是一位印度裔美國數學家計算機科學家,是加利福尼亞大學柏克萊分校電機工程與計算機科學的羅傑·A·斯特勞赫教授,也是柏克萊量子計算中心的主任。他的研究興趣主要在於量子計算方面。他也是一本關於算法的教科書的共同作者[1]

烏梅什·瓦茲拉尼
Umesh Vazirani
國籍 美國
母校麻省理工學院
加利福尼亞大學柏克萊分校
知名於伯恩斯坦-瓦茲拉尼算法英語Bernstein–Vazirani algorithm
獎項富爾克森獎(2012)
網站www.cs.berkeley.edu/~vazirani/
科學生涯
研究領域量子計算計算複雜性
機構加利福尼亞大學柏克萊分校
論文Randomness, Adversaries and Computation(1986年)
博士導師曼紐爾·布盧姆
博士生斯科特·亞倫森英語Scott Aaronson
安德里斯·安貝尼斯英語Andris Ambainis
桑吉夫·阿羅拉英語Sanjeev Arora
烏爾米拉·馬哈德夫英語Urmila Mahadev
邁度·蘇丹英語Madhu Sudan
大衛·祖克曼英語David Zuckerman (computer scientist)

生平

編輯

瓦茲拉尼於1981年在麻省理工學院獲得學士學位[2],1986年在加利福尼亞大學柏克萊分校獲得博士學位,師從曼紐爾·布盧姆[3]

他和加利福尼亞大學爾灣分校教授維傑·瓦茲拉尼英語Vijay Vazirani是兄弟。

研究工作

編輯

瓦茲拉尼是量子計算領域的創始人之一。他在1993年和他的學生伊森·伯恩斯坦(Ethan Bernstein)一起發表關於量子複雜性理論的論文[4],定義出一個量子圖靈機的模型,該模型適合於基於複雜性的分析。這篇論文還給出一個量子傅立葉變換的算法,之後被彼得·秀爾在一年內用於他著名的整數因子的量子算法

他與查爾斯·H·本尼特英語Charles H. Bennett (physicist)、伊森·伯恩斯坦和吉勒斯·布拉薩德英語Gilles Brassard合作,表明量子計算機解決黑盒搜索問題的速度不能超過待搜索元素數量的   。這一結果表明格羅弗算法是最優的,並表明量子計算機不能在多項式時間內僅使用證明人解決NP完全的問題[5][6]

獲獎和榮譽

編輯

2005年,瓦茲拉尼和他的兄弟維傑·瓦茲拉尼英語Vijay Vazirani獲選為計算機協會會士,烏梅什因其對理論計算機科學和量子計算的貢獻[7],維傑則因其在近似算法方面的成就而獲選為會士[8]。2012年,瓦茲拉尼因其在改善圖分離器和相關問題的逼近率方面的成就,與薩蒂什·拉奧英語Satish Rao桑吉夫·阿羅拉英語Sanjeev Arora共同獲得富爾克森獎。 2018年,他獲選為美國國家科學院院士。

參考資料

編輯
  1. ^ Algorithms: Dasgupta, Papadimitriou, Vazirani
  2. ^ Vazirani, Umesh Virkumar. Randomness, Adversaries and Computation. University of California, Berkeley. 1986-01-01 (英語). 
  3. ^ Umesh Virkumar Vazirani數學譜系計畫的資料。.
  4. ^ Bernstein & Vazirani 1993.
  5. ^ 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. 
  6. ^ Aaronson, Scott. Lecture 23, Thurs April 13: BBBV, Applications of Grover (PDF). [November 17, 2020]. (原始內容存檔 (PDF)於2022-10-24). 
  7. ^ ACM Fellows Award: Umesh Vazirani頁面存檔備份,存於網際網路檔案館).
  8. ^ ACM Fellows Award: Vijay Vazirani頁面存檔備份,存於網際網路檔案館).

外部連結

編輯