World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
65
Citations
23400
World Ranking
2410
National Ranking
1203

Research.com Recognitions

  • 2018 - Member of the National Academy of Sciences
  • 2005 - ACM Fellow For contributions to theoretical computer science and quantum computation.

Overview

Umesh Vazirani is affiliated with the University of California, Berkeley in the United States. Their research spans multiple fields, predominantly focusing on computer science and physics and astronomy.

The main fields of study in Vazirani's work include:

  • Computer Science
  • Physics and Astronomy

Within these fields, Vazirani has concentrated on several subfields such as:

  • Artificial Intelligence
  • Atomic and Molecular Physics, and Optics
  • Computational Theory and Mathematics
  • Statistics and Probability
  • Statistical and Nonlinear Physics

The primary topics addressed in their research comprise:

  • Quantum Computing Algorithms and Architecture
  • Quantum Information and Cryptography
  • Quantum Mechanics and Applications
  • Cryptography and Data Security
  • Computability, Logic, AI Algorithms
  • Benford's Law and Fraud Detection
  • Quantum many-body systems

Vazirani has published research across several venues. The frequent publication venues include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Nature Physics
  • Physical Review B
  • Journal of the ACM

Selected recent papers include:

  • "Stochastic Error Cancellation in Analog Quantum Simulation" (2024, arXiv, Cornell University)
  • "Classically verifiable quantum advantage from a computational Bell test" (2022, Nature Physics)
  • "Interactive cryptographic proofs of quantumness using mid-circuit measurements" (2023, Nature Physics)
  • "Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract)" (2020, Leibniz-Zentrum für Informatik)
  • "Simpler Proofs of Quantumness" (2020, Leibniz-Zentrum für Informatik)

Frequent co-authors in Vazirani's research include:

  • Norman Y. Yao
  • Thomas Vidick
  • Gregory D. Kahanamoku-Meyer
  • Adam Bouland
  • Zeph Landau

Among the honors received, Vazirani is recognized as a Member of the National Academy of Sciences since 2018 and was named an ACM Fellow in 2005 for contributions to theoretical computer science and quantum computation.

Best Publications

  • Quantum Complexity Theory

    Ethan Bernstein;Umesh Vazirani

  • An Introduction to Computational Learning Theory

    Michael J. Kearns;Umesh V. Vazirani

  • Strengths and Weaknesses of Quantum Computing

    Charles H. Bennett;Ethan Bernstein;Gilles Brassard;Umesh Vazirani

  • Fully device independent quantum key distribution

    Umesh Vazirani;Thomas Vidick

  • AdWords and generalized online matching

    Aranyak Mehta;Amin Saberi;Umesh Vazirani;Vijay Vazirani

  • Expander flows, geometric embeddings and graph partitioning

    Sanjeev Arora;Satish Rao;Umesh Vazirani

  • Matching is as easy as matrix inversion

    Ketan Mulmuley;Umesh V. Vazirani;Vijay V. Vazirani

  • An optimal algorithm for on-line bipartite matching

    R. M. Karp;U. V. Vazirani;V. V. Vazirani

  • Quantum walks on graphs

    Dorit Aharonov;Andris Ambainis;Julia Kempe;Umesh Vazirani

  • On Syntactic versus Computational Views of Approximability

    Sanjeev Khanna;Rajeev Motwani;Madhu Sudan;Umesh Vazirani

  • Generating quasi-random sequences from semi-random sources

    Miklos Santha;Umesh V Vazirani

  • Classical command of quantum systems

    Ben W. Reichardt;Falk Unger;Umesh V. Vazirani

  • How powerful is adiabatic quantum computation

    W. van Dam;M. Mosca;U. Vazirani

  • AdWords and generalized on-line matching

    A. Mehta;A. Saberi;U. Vazirani;V. Vazirani

  • Expander flows, geometric embeddings and graph partitioning

    Sanjeev Arora;Satish Rao;Umesh Vazirani

  • Dense quantum coding and quantum finite automata

    Andris Ambainis;Ashwin Nayak;Amnon Ta-Shma;Umesh Vazirani

  • On the complexity and verification of quantum random circuit sampling

    Adam Bouland;Bill Fefferman;Bill Fefferman;Chinmay Nirkhe;Umesh Vazirani

  • On two geometric problems related to the travelling salesman problem

    Christos H Papadimitriou;Umesh V Vazirani

  • Quantum mechanical algorithms for the nonabelian hidden subgroup problem

    Michelangelo Grigni;Leonard Schulman;Monica Vazirani;Umesh Vazirani

  • How Powerful is Adiabatic Quantum Computation

    Wim van Dam;Michele Mosca;Umesh Vazirani

  • Strengths and weaknesses of quantum computing

    Charles H. Bennett;Gilles Brassard;Umesh Vazirani;Ethan Bernstein

Frequent Co-Authors

Vijay V. Vazirani
Vijay V. Vazirani University of California, Irvine
Thomas Vidick
Thomas Vidick California Institute of Technology
Leonard J. Schulman
Leonard J. Schulman California Institute of Technology
Dorit Aharonov
Dorit Aharonov Hebrew University of Jerusalem
Andris Ambainis
Andris Ambainis University of Latvia
Michael Kearns
Michael Kearns University of Pennsylvania
Amnon Ta-Shma
Amnon Ta-Shma Tel Aviv University
Christos H. Papadimitriou
Christos H. Papadimitriou Columbia University
Satish Rao
Satish Rao University of California, Berkeley
Zvika Brakerski
Zvika Brakerski Weizmann Institute of Science

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens up a range of online degree options and career pathways tailored for different interests and needs. Many students get started with the easiest associate degree to get in technology, offering a quick way into entry-level tech roles.

Those interested in higher education can consider affordable edd programs online to advance in educational leadership within technology fields. Accreditation is crucial; choosing accredited online colleges ensures your degree is recognized and respected by employers.

For creative tech careers, an online video game design degree can lead to exciting roles in game development and design. With the wide variety of online degrees, it’s easier than ever to find a pathway that matches your goals and budget, whether that means starting with an associate degree, pursuing advanced study, or specializing in a creative tech field.

Best Scientists Citing Umesh Vazirani

Trending Scientists

Recently Published Articles