Umesh Vazirani

Identifiers

• name variant Umesh Vazirani 0.60 · backfill

Papers (36)

1. Code Swendsen-Wang Dynamics quant-ph · 2025 · author #3
2. Holographic pseudoentanglement and the complexity of the AdS/CFT dictionary hep-th · 2024 · author #6
3. Public-key pseudoentanglement and the hardness of learning ground state entanglement structure quant-ph · 2023 · author #5
4. A polynomial-time classical algorithm for noisy random circuit sampling quant-ph · 2022 · author #5
5. Quantum Pseudoentanglement quant-ph · 2022 · author #5
6. Efficient Certifiable Randomness from a Single Quantum Device quant-ph · 2022 · author #2
7. Deniable Encryption in a Quantum World quant-ph · 2021 · author #3
8. Interactive Protocols for Classically-Verifiable Quantum Advantage quant-ph · 2021 · author #15
9. (Sub)Exponential advantage of adiabatic quantum computation with no sign problem quant-ph · 2020 · author #2
10. Performance of the rigorous renormalization group for first order phase transitions and topological phases cond-mat.str-el · 2020 · author #6
11. Simpler Proofs of Quantumness quant-ph · 2020 · author #3
12. Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality quant-ph · 2019 · author #3
13. A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device quant-ph · 2018 · author #4
14. Quantum Supremacy and the Complexity of Random Circuit Sampling quant-ph · 2018 · author #4
15. Approximate low-weight check codes and circuit lower bounds for noisy ground states quant-ph · 2018 · author #2
16. Rigorous RG algorithms and area laws for low energy eigenstates in 1D quant-ph · 2016 · author #3
17. Local tests of global entanglement and a counterexample to the generalized area law quant-ph · 2014 · author #6
18. Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device" quant-ph · 2014 · author #4
19. How "Quantum" is the D-Wave Machine? quant-ph · 2014 · author #4
20. A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians quant-ph · 2013 · author #2
21. An area law and sub-exponential algorithm for 1D systems quant-ph · 2013 · author #4
22. Fully device independent quantum key distribution quant-ph · 2012 · author #1
23. Classical command of quantum systems via rigidity of CHSH games quant-ph · 2012 · author #3
24. A classical leash for a quantum system: Command of quantum systems via rigidity of CHSH games quant-ph · 2012 · author #3
25. Multiplicative Updates in Coordination Games and the Theory of Evolution cs.GT · 2012 · author #4
26. Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics quant-ph · 2012 · author #2
27. An improved 1D area law for frustration-free systems quant-ph · 2011 · author #3
28. Quantum Hamiltonian complexity and the detectability lemma quant-ph · 2010 · author #4
29. The Detectability Lemma and Quantum Gap Amplification quant-ph · 2008 · author #4
30. A classical one-way function to confound quantum adversaries quant-ph · 2007 · author #3
31. Quantum Walks On Graphs quant-ph · 2000 · author #4
32. Quantum Bit Escrow quant-ph · 2000 · author #3
33. Computing with highly mixed states quant-ph · 2000 · author #3
34. Scalable NMR Quantum Computation quant-ph · 1998 · author #2
35. Dense Quantum Coding and a Lower Bound for 1-way Quantum Automata quant-ph · 1998 · author #4
36. Strengths and Weaknesses of Quantum Computing quant-ph · 1997 · author #4

Mentions

• 2112.14988 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2411.04978 #6 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2311.12017 #5 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2112.05156 #15 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2211.03999 #5 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2211.00747 #5 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2204.11353 #2 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2010.15851 #6 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1804.00640 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2011.09495 #2 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1803.04402 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 2005.04826 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• quant-ph/9701001 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1910.14646 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• quant-ph/9804043 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1802.07419 #2 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1602.08828 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• quant-ph/0012090 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1011.3445 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1410.0951 #6 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1210.1810 #1 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1401.7087 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1404.6499 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1307.5143 #2 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1301.1162 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1209.0449 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1209.0448 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1208.3160 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1206.3686 #2 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1111.2970 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 0811.3412 #4 · arxiv_oai · confidence 0.70 Umesh Vazirani
• quant-ph/0701115 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• quant-ph/9804060 #2 · arxiv_oai · confidence 0.70 Umesh Vazirani
• quant-ph/0004017 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• quant-ph/0003136 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1410.0951 #6 · backfill · confidence 0.70 Umesh Vazirani
• 1404.6499 #4 · backfill · confidence 0.70 Umesh Vazirani
• 1401.7087 #4 · backfill · confidence 0.70 Umesh Vazirani
• 1307.5143 #2 · backfill · confidence 0.70 Umesh Vazirani
• 2510.08446 #3 · arxiv_oai · confidence 0.70 Umesh Vazirani
• 1301.1162 #4 · backfill · confidence 0.70 Umesh Vazirani
• 1210.1810 #1 · backfill · confidence 0.70 Umesh Vazirani
• 1209.0449 #3 · backfill · confidence 0.70 Umesh Vazirani
• 1209.0448 #3 · backfill · confidence 0.70 Umesh Vazirani
• 1208.3160 #4 · backfill · confidence 0.70 Umesh Vazirani
• 1206.3686 #2 · backfill · confidence 0.70 Umesh Vazirani
• 1111.2970 #3 · backfill · confidence 0.70 Umesh Vazirani
• 1011.3445 #4 · backfill · confidence 0.70 Umesh Vazirani
• 0811.3412 #4 · backfill · confidence 0.70 Umesh Vazirani

Frequent Coauthors

• Zeph Landau 9 shared papers
• Dorit Aharonov 7 shared papers
• Thomas Vidick 7 shared papers
• Adam Bouland 5 shared papers
• Itai Arad 5 shared papers
• Bill Fefferman 4 shared papers
• Andris Ambainis 3 shared papers
• Amnon Ta-Shma 2 shared papers
• Ben W. Reichardt 2 shared papers
• Chenyi Zhang 2 shared papers
• Chinmay Nirkhe 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
• Norman Y. Yao 2 shared papers
• Seung Woo Shin 2 shared papers
• Soumik Ghosh 2 shared papers
• Tony Metger 2 shared papers
• Urmila Mahadev 2 shared papers