Robin Kothari
- Quantum error correction below the surface code threshold
2024/08/24 by Google Quantum AI and Collaborators, Rajeev Acharya, Laleh Aghababaie-Beni +257 · 20 voices · 281 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Advanced Data Storage Technologies #Quantum Information and Cryptography
- Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
2017/01/01 by Andrew M. Childs, Robin Kothari, Rolando D. Somma · 86 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Numerical Methods and Algorithms
- Exponential Quantum Speedup in Simulating Coupled Classical Oscillators
2023/03/23 by Ryan Babbush, Dominic W. Berry, Robin Kothari +2 · 1 voice · 15 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum and electron transport phenomena #quant-ph
- Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
2021/08/10 by Jeongwan Haah, Haah, Jeongwan, Robin Kothari +3 · 7 citations
Computer Science · Mathematics · Decision Sciences · #Quantum Computing Algorithms and Architecture #Markov Chains and Monte Carlo Methods #Advanced Bandit Algorithms Research
- Degree vs. Approximate Degree and Quantum Implications of Huang's\n Sensitivity Theorem
2020/10/23 by Scott Aaronson, Shalev Ben-David, Aaronson, Scott +7 · 4 citations
Computer Science · #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs
- Quantum state preparation with optimal T-count
2024/11/07 by David Gosset, Gosset, David, Robin Kothari +4 · 2 voices · 6 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications
- Shadow Hamiltonian Simulation
2024/07/31 by Rolando D. Somma, Somma, Rolando D., Robbie King +7 · 6 citations
Physics and Astronomy · #Model Reduction and Neural Networks
- Classical lower bounds from quantum upper bounds
2018/07/17 by Shalev Ben-David, Ben-David, Shalev, Adam Bouland +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Physics (quant-ph)
- Uniformity testing when you have the source code
2024/11/07 by Clément L. Canonne, Canonne, Clément L., Robin Kothari +3 · 1 voice · 2 citations
#quant-ph #cs.CC #cs.DS
- On the Rational Degree of Boolean Functions and Applications
2023/10/12 by Vishnu Iyer, Iyer, Vishnu, Siddhartha Jain +13 · 1 voice · 1 citation
Computer Science · Mathematics · #Quantum Computing Algorithms and Architecture #Coding theory and cryptography #Commutative Algebra and Its Applications
- No exponential quantum speedup for SIS^∞ anymore
2025/10/08 by Robin Kothari, Ryan O’Donnell, Kothari, Robin +3 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Multi-qubit Toffoli with exponentially fewer T gates
2025/10/08 by David Gosset, Gosset, David, Robin Kothari +3 · 1 voice · 2 citations
#quant-ph