Vazirani, Umesh

An Introduction to Computational Learning Theory

Kearns, M. J., & Vazirani, U. (1994) · The MIT Press eBooks

Machine Learning and AlgorithmsComputability, Logic, AI Algorithms

Cited by 1,697

Quantum Complexity Theory

Bernstein, E., & Vazirani, U. (1997) · SIAM Journal on Computing

Quantum Computing Algorithms and ArchitectureComputability, Logic, AI Algorithms

Cited by 1,503

Strengths and Weaknesses of Quantum Computing

Bennett, C. H., Bernstein, E., Brassard, G., & Vazirani, U. (1997) · SIAM Journal on Computing

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 1,470

Quantum complexity theory

Bernstein, E., & Vazirani, U. (1993) · Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93

Quantum Computing Algorithms and ArchitectureComputability, Logic, AI Algorithms

Cited by 1,284

Quantum walks on graphs

Aharonov, D., Ambainis, A., Kempe, J., & Vazirani, U. (2001) · Proceedings of the thirty-third annual ACM symposium on Theory of computing

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 654

On the complexity and verification of quantum random circuit sampling

Bouland, A., Fefferman, B., Nirkhe, C., & Vazirani, U. (2019) · Nature Physics

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 287

Generating quasi-random sequences from semi-random sources

Santha, M., & Vazirani, U. V. (1986) · Journal of Computer and System Sciences

Computability, Logic, AI AlgorithmsMathematical Approximation and Integration

Cited by 256

How "Quantum" is the D-Wave Machine?

Shin, S. W., Smith, G., Smolin, J. A., & Vazirani, U. (2014) · arXiv

Quantum Computing Algorithms and ArchitectureParallel Computing and Optimization Techniques

Cited by 89

Certifiable quantum dice: or, true random number generation secure against quantum adversaries

Vazirani, U., & Vidick, T. (2012) · Proceedings of the forty-fourth annual ACM symposium on Theory of computing

Quantum Information and CryptographyQuantum Computing Algorithms and Architecture

Cited by 80

The Quantum Communication Complexity of Sampling

Ambainis, A., Schulman, L. J., Ta-Shma, A., Vazirani, U., & Wigderson, A. (2003) · SIAM Journal on Computing

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 44