# 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 traineeMadhu 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

See more...

#### 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 |

Vazirani U, Vidick T. (2012) Certifiable quantum dice: Or, true random number generation secure against quantum adversaries Proceedings of the Annual Acm Symposium On Theory of Computing. 61-76 |