烏梅什·瓦茲拉尼
烏梅什·維爾庫馬爾·瓦茲拉尼（英語：Umesh Virkumar Vazirani）是一位印度裔美國數學家和計算機科學家，是加利福尼亞大學柏克萊分校電機工程與計算機科學的羅傑·A·斯特勞赫教授，也是柏克萊量子計算中心的主任。他的研究興趣主要在於量子計算方面。他也是一本關於算法的教科書的共同作者[1]。 生平瓦茲拉尼於1981年在麻省理工學院獲得學士學位[2]，1986年在加利福尼亞大學柏克萊分校獲得博士學位，師從曼紐爾·布盧姆[3]。 他和加利福尼亞大學爾灣分校教授維傑·瓦茲拉尼是兄弟。 研究工作瓦茲拉尼是量子計算領域的創始人之一。他在1993年和他的學生伊森·伯恩斯坦（Ethan Bernstein）一起發表關於量子複雜性理論的論文[4]，定義出一個量子圖靈機的模型，該模型適合於基於複雜性的分析。這篇論文還給出一個量子傅立葉變換的算法，之後被彼得·秀爾在一年內用於他著名的整數因子的量子算法。 他與查爾斯·H·本尼特、伊森·伯恩斯坦和吉勒斯·布拉薩德合作，表明量子計算機解決黑盒搜索問題的速度不能超過待搜索元素數量的 。這一結果表明格羅弗算法是最優的，並表明量子計算機不能在多項式時間內僅使用證明人解決NP完全的問題[5][6]。 獲獎和榮譽2005年，瓦茲拉尼和他的兄弟維傑·瓦茲拉尼獲選為計算機協會會士，烏梅什因其對理論計算機科學和量子計算的貢獻[7]，維傑則因其在近似算法方面的成就而獲選為會士[8]。2012年，瓦茲拉尼因其在改善圖分離器和相關問題的逼近率方面的成就，與薩蒂什·拉奧和桑吉夫·阿羅拉共同獲得富爾克森獎。 2018年，他獲選為美國國家科學院院士。 參考資料
外部連結 |
||||||||||||||||||||||||
Index:
pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve
Portal di Ensiklopedia Dunia
