乌梅什·瓦兹拉尼
| 乌梅什·瓦兹拉尼 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 （页面存档备份，存于互联网档案馆）.
