Umesh Vazirani

Identifiers

• name variant Umesh Vazirani 0.60 · backfill

Papers (21)

1. Code Swendsen-Wang Dynamics quant-ph · 2025 · author #3
2. Approximate low-weight check codes and circuit lower bounds for noisy ground states quant-ph · 2018 · author #2
3. Rigorous RG algorithms and area laws for low energy eigenstates in 1D quant-ph · 2016 · author #3
4. Local tests of global entanglement and a counterexample to the generalized area law quant-ph · 2014 · author #6
5. Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device" quant-ph · 2014 · author #4
6. How "Quantum" is the D-Wave Machine? quant-ph · 2014 · author #4
7. A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians quant-ph · 2013 · author #2
8. An area law and sub-exponential algorithm for 1D systems quant-ph · 2013 · author #4
9. Fully device independent quantum key distribution quant-ph · 2012 · author #1
10. Classical command of quantum systems via rigidity of CHSH games quant-ph · 2012 · author #3
11. A classical leash for a quantum system: Command of quantum systems via rigidity of CHSH games quant-ph · 2012 · author #3
12. Multiplicative Updates in Coordination Games and the Theory of Evolution cs.GT · 2012 · author #4
13. Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics quant-ph · 2012 · author #2
14. An improved 1D area law for frustration-free systems quant-ph · 2011 · author #3
15. Quantum Hamiltonian complexity and the detectability lemma quant-ph · 2010 · author #4
16. The Detectability Lemma and Quantum Gap Amplification quant-ph · 2008 · author #4
17. A classical one-way function to confound quantum adversaries quant-ph · 2007 · author #3
18. Quantum Walks On Graphs quant-ph · 2000 · author #4
19. Quantum Bit Escrow quant-ph · 2000 · author #3
20. Computing with highly mixed states quant-ph · 2000 · author #3
21. Scalable NMR Quantum Computation quant-ph · 1998 · author #2

Mentions

• 0811.3412 #4 · backfill · confidence 0.70 Umesh Vazirani

Frequent Coauthors

• Zeph Landau 7 shared papers
• Dorit Aharonov 6 shared papers
• Itai Arad 5 shared papers
• Thomas Vidick 3 shared papers
• Andris Ambainis 2 shared papers
• Ben W. Reichardt 2 shared papers
• Falk Unger 2 shared papers
• Graeme Smith 2 shared papers
• John A. Smolin 2 shared papers
• Leonard J. Schulman 2 shared papers
• Seung Woo Shin 2 shared papers
• Adi Livnat 1 shared papers
• Alexander Russell 1 shared papers
• Alexei Kitaev 1 shared papers
• Amnon Ta-Shma 1 shared papers
• Andrew Yao 1 shared papers
• Aram W. Harrow 1 shared papers
• Chinmay Nirkhe 1 shared papers
• Christos Papadimitriou 1 shared papers
• Cristopher Moore 1 shared papers