A rigorous and robust quantum speed-up in supervised machine learning
- Yunchao Liu
- Srinivasan Arunachalam
- et al.
- 2021
- Nature Physics
Publications
Date
Featured collections
Popular topics
25 results for Srinivasan Arunachalam
Sample-efficient learning of interacting quantum systems
- Anurag Anshu
- Srinivasan Arunachalam
- et al.
- 2021
- Nature Physics
Learning low-degree quantum objects
- Srinivasan Arunachalam
- Arkopal Dutt
- et al.
- 2024
- ICALP 2024
Trade-offs between Entanglement and Communication
- Uma Girish
- Srinivasan Arunachalam
- 2023
- CCC 2023
Optimal algorithms for learning quantum phase states
- Srinivasan Arunachalam
- Sergey Bravyi
- et al.
- 2023
- TQC 2023
Positive spectrahedra: invariance principles and pseudorandom generators
- Srinivasan Arunachalam
- Penghui Yao
- 2022
- STOC 2022
The Parametrized Complexity of Quantum Verification
- Srinivasan Arunachalam
- Sergey Bravyi
- et al.
- 2022
- TQC 2022
Quantum learning algorithms imply circuit lower bounds
- Srinivasan Arunachalam
- Alex B. Grilo
- et al.
- 2021
- FOCS 2021
Communication memento: Memoryless communication complexity
- Srinivasan Arunachalam
- Supartha Podder
- 2021
- ITCS 2021
Sample-efficient learning of quantum many-body systems
- Anurag Anshu
- Srinivasan Arunachalam
- et al.
- 2020
- FOCS 2020