烏梅什·瓦茲拉尼

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

生平

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

他和加利福尼亞大學爾灣分校教授Template:Le是兄弟。

研究工作

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

他與Template:Le、伊森·伯恩斯坦和Template:Le合作，表明量子計算機解決黑盒搜索問題的速度不能超過待搜索元素數量的 $O(\sqrt{N})$ 。這一結果表明格羅弗算法是最優的，並表明量子計算機不能在多項式時間內僅使用證明人解決NP完全的問題。

獲獎和榮譽

2005年，瓦茲拉尼和他的兄弟Template:Le獲選為計算機協會會士，烏梅什因其對理論計算機科學和量子計算的貢獻，維傑則因其在近似算法方面的成就而獲選為會士。2012年，瓦茲拉尼因其在改善圖分離器和相關問題的逼近率方面的成就，與Template:Le和Template:Le共同獲得富爾克森獎。 2018年，他獲選為美國國家科學院院士。

外部連結

• Web page at UC Berkeley Template:Wayback