Srinivasan Arunachalam
- A survey on the complexity of learning quantum states
2023/05/31 by Anurag Anshu, Srinivasan Arunachalam, Anshu, Anurag +1 · 18 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Optimal Quantum Sample Complexity of Learning Algorithms
2016/07/04 by Srinivasan Arunachalam, Ronald de Wolf, Arunachalam, Srinivasan +1 · 7 citations
Computer Science · #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Computability, Logic, AI Algorithms
- A Survey of Quantum Learning Theory
2017/01/24 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Ronald de Wolf +1 · 6 citations
Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Quantum statistical query learning
2020/02/19 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Alex B. Grilo +3 · 3 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- Polynomial-time tolerant testing stabilizer states
2024/08/12 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Arkopal Dutt +1 · 7 citations
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Formal Methods in Verification #Quantum Physics (quant-ph)
- Testing and learning structured quantum Hamiltonians
2024/10/31 by Srinivasan Arunachalam, Arkopal Dutt, Arunachalam, Srinivasan +3 · 7 citations
Computer Science · Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- On the Role of Entanglement and Statistics in Learning
2023/06/05 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Vojtěch Havlíček +3 · 3 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- One Clean Qubit Suffices for Quantum Communication Advantage
2023/10/03 by Srinivasan Arunachalam, Uma Girish, Arunachalam, Srinivasan +3 · 3 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- A note on polynomial-time tolerant testing stabilizer states
2024/10/29 by Srinivasan Arunachalam, Sergey Bravyi, Arunachalam, Srinivasan +3 · 3 citations
Computer Science · Engineering · #Formal Methods in Verification #Radiation Effects in Electronics #Distributed systems and fault tolerance
- Quantum learning algorithms imply circuit lower bounds
2020/12/03 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Alex B. Grilo +7 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)