Umesh Vazirani - Umesh Vazirani

Umesh Vazirani
MilliyetHint-Amerikan
gidilen okulMIT, California Üniversitesi, Berkeley
ÖdüllerFulkerson Ödülü (2012)
Bilimsel kariyer
AlanlarKuantum hesaplama, Hesaplama karmaşıklığı
KurumlarCalifornia Üniversitesi, Berkeley
TezRastgelelik, Düşmanlar ve Hesaplama (1986)
Doktora danışmanıManuel Blum
Doktora öğrencileri
İnternet sitesiwww.cs.berkeley.edu/ ~ vazirani/
Notlar
O kardeşidir Vijay Vazirani.

Umesh Virkumar Vazirani bir Hint-Amerikan Roger A. Strauch Elektrik Mühendisliği ve Bilgisayar Bilimleri Profesörü olan akademisyen, California Üniversitesi, Berkeley ve Berkeley Kuantum Hesaplama Merkezi'nin direktörü. Araştırma ilgi alanları öncelikle kuantum hesaplama. Ayrıca algoritmalar üzerine bir ders kitabının ortak yazarıdır.[1]

Biyografi

Vazirani, 1981'de MIT'den BS aldı.[2] ve doktora derecesini aldı. 1986'da UC Berkeley'den gözetiminde Manuel Blum.[3]

O kardeşidir California Üniversitesi, Irvine profesör Vijay Vazirani.

Araştırma

Vazirani, kuantum hesaplama alanının kurucularından biridir. 1993 yılında öğrencisi Ethan Bernstein ile yaptığı makale kuantum karmaşıklık teorisi[4] bir model tanımladı kuantum Turing makineleri karmaşıklığa dayalı analize uygun olan. Bu makale aynı zamanda kuantum Fourier dönüşümü, daha sonra tarafından kullanılan Peter Shor bir yıl içinde kutladığı tamsayıları faktoring için kuantum algoritması.

Bennett, Bernstein ve Brassard ile kuantum bilgisayarların kara kutu arama sorunlarını daha hızlı çözemediğini gösterdi. aranacak eleman sayısında. Bu sonuç göstermektedir ki Grover arama algoritma optimaldir. Ayrıca kuantum bilgisayarların çözemediğini de gösteriyor NP tamamlandı polinom zamandaki problemler sadece onaylayıcıyı kullanarak.[5][6]

Ödüller ve onurlar

2005 yılında hem Vazirani hem de kardeşi Vijay Vazirani Fellows olarak kabul edildi Bilgi İşlem Makineleri Derneği "Katkılarından dolayı" Umesh teorik bilgisayar bilimi ve kuantum hesaplama "[7] ve kardeşi Vijay üzerindeki çalışmaları için yaklaşım algoritmaları.[8] Vazirani, Fulkerson Ödülü Grafik ayırıcılar ve ilgili problemler için yaklaşım oranını iyileştirmeye yönelik çalışması için 2012 için ( Satish Rao ve Sanjeev Arora ). 2018'de seçildi Ulusal Bilimler Akademisi.

Seçilmiş Yayınlar

  • Mulmuley, Ketan; Vazirani, Umesh V .; Vazirani, Vijay V. (1987), "Eşleştirme matris ters çevirme kadar kolaydır", Kombinatorik, 7 (1): 105–113, doi:10.1007 / BF02579206, BAY  0905157, S2CID  47370049. Bu makalenin bir ön versiyonu da STOC '87'de yayınlandı.
  • Bernstein, Ethan; Vazirani, Umesh (1993), "Kuantum karmaşıklık teorisi", Yirmi Beşinci Yıllık ACM Bilişim Teorisi Sempozyumu Bildirileri (STOC '93), sayfa 11–20, CiteSeerX  10.1.1.655.1186, doi:10.1145/167088.167097, ISBN  978-0897915915, S2CID  676378.
  • Kearns, Michael J .; Vazirani, Umesh V. (1994), Hesaplamalı Öğrenme Teorisine Giriş, MIT Press, ISBN  9780262111935.
  • Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh (1997), "Kuantum hesaplamanın güçlü ve zayıf yönleri", Bilgi İşlem Üzerine SIAM Dergisi, 26 (5): 1510–1523, arXiv:quant-ph / 9701001, doi:10.1137 / S0097539796300933, BAY  1471991, S2CID  13403194.

Referanslar

  1. ^ Algoritmalar: Dasgupta, Papadimitriou, Vazirani
  2. ^ Vazirani, Umesh Virkumar (1986-01-01). Rastgelelik, Düşmanlar ve Hesaplama. California Üniversitesi, Berkeley.
  3. ^ Umesh Virkumar Vazirani -de Matematik Şecere Projesi.
  4. ^ Bernstein ve Vazirani 1993.
  5. ^ Bennett, Charles H .; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh (Ekim 1997). "Kuantum Hesaplamanın Güçlü ve Zayıf Yönleri". Bilgi İşlem Üzerine SIAM Dergisi. 26 (5): 1510–1523. doi:10.1137 / s0097539796300933. ISSN  0097-5397.
  6. ^ Aaronson, Scott. "Ders 23, Perşembe 13 Nisan: BBBV, Grover Uygulamaları" (PDF). Alındı 17 Kasım 2020.
  7. ^ ACM Fellows Ödülü: Umesh Vazirani.
  8. ^ ACM Fellows Ödülü: Vijay Vazirani.

Dış bağlantılar