D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 52 Citations 17,721 134 World Ranking 3288 National Ranking 1695

Research.com Recognitions

Awards & Achievements

2018 - Member of the National Academy of Sciences

2005 - ACM Fellow For contributions to theoretical computer science and quantum computation.

Overview

What is he best known for?

The fields of study he is best known for:

  • Quantum mechanics
  • Algorithm
  • Algebra

Umesh Vazirani mostly deals with Discrete mathematics, Combinatorics, Quantum algorithm, Quantum computer and Quantum capacity. His Discrete mathematics study combines topics in areas such as Super-recursive algorithm, Probabilistic Turing machine, Universal Turing machine, Turing machine and Algebra. Umesh Vazirani has researched Algebra in several fields, including Quantum and NSPACE.

Umesh Vazirani frequently studies issues relating to Embedding and Combinatorics. His study focuses on the intersection of Quantum computer and fields such as Open quantum system with connections in the field of Theoretical computer science. His work in Quantum sort addresses issues such as Grover's algorithm, which are connected to fields such as Quantum Turing machine.

His most cited work include:

  • An Introduction to Computational Learning Theory (1318 citations)
  • Quantum Complexity Theory (1254 citations)
  • Strengths and Weaknesses of Quantum Computing (1063 citations)

What are the main themes of his work throughout his whole career to date?

His primary scientific interests are in Discrete mathematics, Quantum, Quantum computer, Combinatorics and Algorithm. His research investigates the connection between Discrete mathematics and topics such as Hamiltonian that intersect with problems in Adiabatic quantum computation. His Quantum research integrates issues from Randomness, Verifiable secret sharing, Degenerate energy levels and Topology.

Umesh Vazirani interconnects Function, Quantum algorithm and Computation in the investigation of issues within Quantum computer. His Quantum algorithm study incorporates themes from Quantum information, Quantum network, Quantum capacity and Algebra. His research integrates issues of Indifference graph, Comparability graph, Probabilistic logic, Polynomial and Interval graph in his study of Algorithm.

He most often published in these fields:

  • Discrete mathematics (35.71%)
  • Quantum (23.81%)
  • Quantum computer (24.40%)

What were the highlights of his more recent work (between 2012-2021)?

  • Quantum (23.81%)
  • Algorithm (18.45%)
  • Theoretical computer science (17.86%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Quantum, Algorithm, Theoretical computer science, Quantum computer and Discrete mathematics. The concepts of his Quantum study are interwoven with issues in Hamiltonian, Verifiable secret sharing, Degenerate energy levels and Topology. In general Algorithm, his work in Time complexity is often linked to Systematic error linking many areas of study.

His Theoretical computer science research is multidisciplinary, incorporating elements of Quantum information, Quantum entanglement, Quantum network and Learning with errors, Cryptography. The Quantum computer study combines topics in areas such as Theoretical physics, Wormhole, Probability distribution and One-way function. His Discrete mathematics study combines topics from a wide range of disciplines, such as Measure, Zero-sum game, Matrix product state, Duality gap and Ground state.

Between 2012 and 2021, his most popular works were:

  • Fully device-independent quantum key distribution. (329 citations)
  • Classical command of quantum systems (260 citations)
  • An area law and sub-exponential algorithm for 1D systems (89 citations)

In his most recent research, the most cited papers focused on:

  • Quantum mechanics
  • Algorithm
  • Algebra

Umesh Vazirani focuses on Algorithm, Quantum, Theoretical computer science, Quantum computer and Polynomial. His work is dedicated to discovering how Algorithm, Ground state are connected with Matrix product state and Discrete mathematics and other disciplines. His Discrete mathematics research incorporates themes from Bounded function, Spectral gap and Combinatorics.

The Theoretical computer science study which covers Quantum information that intersects with Open quantum system. His study in Open quantum system is interdisciplinary in nature, drawing from both Quantum pseudo-telepathy, Quantum algorithm and Algebra. His studies deal with areas such as Probability distribution and Path as well as Quantum computer.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Quantum Complexity Theory

Ethan Bernstein;Umesh Vazirani.
SIAM Journal on Computing (1997)

2197 Citations

An Introduction to Computational Learning Theory

Michael J. Kearns;Umesh V. Vazirani.
(1994)

2097 Citations

Strengths and Weaknesses of Quantum Computing

Charles H. Bennett;Ethan Bernstein;Gilles Brassard;Umesh Vazirani.
SIAM Journal on Computing (1997)

1622 Citations

Expander flows, geometric embeddings and graph partitioning

Sanjeev Arora;Satish Rao;Umesh Vazirani.
Journal of the ACM (2009)

923 Citations

AdWords and generalized online matching

Aranyak Mehta;Amin Saberi;Umesh Vazirani;Vijay Vazirani.
Journal of the ACM (2007)

890 Citations

Matching is as easy as matrix inversion

Ketan Mulmuley;Umesh V. Vazirani;Vijay V. Vazirani.
symposium on the theory of computing (1987)

879 Citations

An optimal algorithm for on-line bipartite matching

R. M. Karp;U. V. Vazirani;V. V. Vazirani.
symposium on the theory of computing (1990)

804 Citations

Quantum walks on graphs

Dorit Aharonov;Andris Ambainis;Julia Kempe;Umesh Vazirani.
symposium on the theory of computing (2001)

666 Citations

On Syntactic versus Computational Views of Approximability

Sanjeev Khanna;Rajeev Motwani;Madhu Sudan;Umesh Vazirani.
SIAM Journal on Computing (1999)

562 Citations

Fully device independent quantum key distribution

Umesh Vazirani;Thomas Vidick.
Communications of The ACM (2019)

531 Citations

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

Contact us

Best Scientists Citing Umesh Vazirani

Scott Aaronson

Scott Aaronson

The University of Texas at Austin

Publications: 89

Andris Ambainis

Andris Ambainis

University of Latvia

Publications: 82

Luca Trevisan

Luca Trevisan

Bocconi University

Publications: 43

Rocco A. Servedio

Rocco A. Servedio

Columbia University

Publications: 38

Avi Wigderson

Avi Wigderson

Institute for Advanced Study

Publications: 36

Vahab Mirrokni

Vahab Mirrokni

Google (United States)

Publications: 36

Harry Buhrman

Harry Buhrman

University of Amsterdam

Publications: 33

Oded Goldreich

Oded Goldreich

Weizmann Institute of Science

Publications: 32

Aram W. Harrow

Aram W. Harrow

MIT

Publications: 32

Sanjeev Arora

Sanjeev Arora

Princeton University

Publications: 31

Alexander Russell

Alexander Russell

University of Connecticut

Publications: 31

Daowen Qiu

Daowen Qiu

Sun Yat-sen University

Publications: 31

David Zuckerman

David Zuckerman

The University of Texas at Austin

Publications: 30

Norio Konno

Norio Konno

Yokohama National University

Publications: 30

Vijay V. Vazirani

Vijay V. Vazirani

University of California, Irvine

Publications: 29

Cristopher Moore

Cristopher Moore

Santa Fe Institute

Publications: 29

Trending Scientists

Hua-Jun Zeng

Hua-Jun Zeng

Rulai, Inc.

Lute Maleki

Lute Maleki

OEwaves, Inc.

Andrzej Górak

Andrzej Górak

TU Dortmund University

Panayotis G. Kevrekidis

Panayotis G. Kevrekidis

University of Massachusetts Amherst

C. Bradley Moore

C. Bradley Moore

University of California, Berkeley

Rafael Radi

Rafael Radi

University of the Republic

Meir Lahav

Meir Lahav

Weizmann Institute of Science

Martin S. Williamson

Martin S. Williamson

Rothamsted Research

Curtis Strobeck

Curtis Strobeck

University of Alberta

François Gastal

François Gastal

INRAE : Institut national de recherche pour l'agriculture, l'alimentation et l'environnement

Michael J. McInerney

Michael J. McInerney

University of Oklahoma

Zheng Dong

Zheng Dong

Augusta University

Marek Zreda

Marek Zreda

University of Arizona

György Gergely

György Gergely

Central European University

Raymond Lai

Raymond Lai

University of Alberta

Dirk Schadendorf

Dirk Schadendorf

University of Duisburg-Essen

Something went wrong. Please try again later.