Umesh Vazirani

Umesh Vazirani Biografia
Nacionalidade americano
Treinamento Universidade da Califórnia em Berkeley
Atividades Professor universitário , cientista da computação , matemático
Irmãos Vijay Vazirani
Outra informação
Trabalhou para Universidade da Califórnia em Berkeley
Campo Calculadora quântica
Membro de Association for Computing Machinery
American Academy of Sciences
Supervisor Manuel Blum
Prêmios Prêmio
Fulkerson de Companheiro ACM (2012)

Umesh Virkumar Vazirani ( Hindi  : उमेश वीरकुमार वज़ीरानी ) é professor e pesquisador em ciência da computação na Universidade da Califórnia em Berkeley . Ele é um especialista em computação quântica .

Biografia

Vazirani fez seu Ph.D. em Berkeley sob a supervisão de Manuel Blum . Ele próprio foi o diretor da tese de Sanjeev Arora , Scott Aaronson e Madhu Sudan em particular.

Seu irmão Vijay Vazirani também é uma personalidade da ciência da computação teórica .

Trabalho

Vazirani é um dos fundadores da computação quântica. Ele introduziu notavelmente o modelo de máquinas de Turing quânticas  (en) e a transformada de Fourier quântica  (en) que é usada no algoritmo de Shor .

Ele também trabalhou em algoritmos mais clássicos, como encontrar separadores em um gráfico.

Prêmios

Prêmio Fulkerson 2012, com Sanjeev Arora e Satish Rao, pelo trabalho em separadores gráficos.

Notas e referências

  1. (em) "  Umesh Vazirani  " no site do Projeto Genealogia da Matemática .
  2. (em) Ethan Bernstein e Umesh Vazirani , "Quantum complex theory" , em Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing (STOC '93) ,1993, p.  11-20.
  3. (em) "  Prêmio Delbert Ray Fulkerson  " no AMS .

links externos