Umesh Vazirani

Affiliations: 
Electrical Engineering and Computer Science University of California, Berkeley, Berkeley, CA, United States 
Area:
Security (SEC); Theory (THY), Complexity theory
Google:
"Umesh Vazirani"

Children

Sign in to add trainee
Madhu Sudan grad student 1992
Sanjeev Arora grad student 1994 UC Berkeley
Sanjoy Dasgupta grad student 2000 UC Berkeley
Sean J. Hallgren grad student 2000 UC Berkeley
Andris Ambainis grad student 2001 UC Berkeley
Lisa R. Hales grad student 2002 UC Berkeley
Scott J. Aaronson grad student 2004 UC Berkeley
Lawrence P. Ip grad student 2004 UC Berkeley
Iordanis Kerenidis grad student 2004 UC Berkeley
Benjamin W. Reichardt grad student 2006 UC Berkeley
Alexandra Kolla grad student 2009 UC Berkeley
Daniel C. Preda grad student 2011 UC Berkeley
Anupam Prakash grad student 2014 UC Berkeley
Guoming Wang grad student 2014 UC Berkeley
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Vazirani U, Vidick T. (2019) Fully device independent quantum key distribution Communications of the Acm. 62: 133-133
Bouland A, Fefferman B, Nirkhe C, et al. (2018) On the complexity and verification of quantum random circuit sampling Nature Physics. 15: 159-163
Arad I, Landau Z, Vazirani U, et al. (2017) Rigorous RG Algorithms and Area Laws for Low Energy Eigenstates in 1D Communications in Mathematical Physics. 356: 65-105
Vazirani U, Vidick T. (2016) Erratum: Fully Device-Independent Quantum Key Distribution [Phys. Rev. Lett. 113, 140501 (2014)]. Physical Review Letters. 116: 089901
Landau Z, Vazirani U, Vidick T. (2015) A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians Nature Physics. 11: 566-569
Vazirani U, Vidick T. (2014) Fully device-independent quantum key distribution. Physical Review Letters. 113: 140501
Aharonov D, Harrow AW, Landau Z, et al. (2014) Local tests of global entanglement and a counterexample to the generalized area law Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 246-255
Reichardt BW, Unger F, Vazirani U. (2013) Classical command of quantum systems. Nature. 496: 456-60
Vazirani U, Vidick T. (2012) Certifiable quantum dice. Philosophical Transactions. Series a, Mathematical, Physical, and Engineering Sciences. 370: 3432-48
Aharonov D, Arad I, Vazirani U, et al. (2011) The detectability lemma and its applications to Quantum Hamiltonian complexity New Journal of Physics. 13
See more...