Follow
Srinivasan Arunachalam
Srinivasan Arunachalam
IBM Quantum, Almaden Research Center
Verified email at ibm.com - Homepage
Title
Cited by
Cited by
Year
A rigorous and robust quantum speed-up in supervised machine learning
Y Liu, S Arunachalam, K Temme
Nature Physics 17 (9), 1013-1017, 2021
5622021
Guest column: A survey of quantum learning theory
S Arunachalam, R De Wolf
ACM Sigact News 48 (2), 41-67, 2017
2312017
Optimizing quantum optimization algorithms via faster quantum gradient computation
A Gilyén, S Arunachalam, N Wiebe
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
1802019
On the robustness of bucket brigade quantum RAM
S Arunachalam, V Gheorghiu, T Jochym-O’Connor, M Mosca, ...
New Journal of Physics 17 (12), 123010, 2015
1722015
Sample-efficient learning of interacting quantum systems
A Anshu, S Arunachalam, T Kuwahara, M Soleimanifar
Nature Physics 17 (8), 931-935, 2021
145*2021
Optimal quantum sample complexity of learning algorithms
S Arunachalam, R De Wolf
Journal of Machine Learning Research 19 (71), 1-36, 2018
1232018
Quantum Computing for High-Energy Physics: State of the Art and Challenges
A Di Meglio, K Jansen, I Tavernelli, C Alexandrou, S Arunachalam, ...
PRX Quantum 5 (3), 037001, 2024
72*2024
A survey on the complexity of learning quantum states
A Anshu, S Arunachalam
Nature Reviews Physics 6 (1), 59-69, 2024
502024
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
392020
Quantum query algorithms are completely bounded forms
S Arunachalam, J Briët, C Palazuelos
SIAM Journal on Computing 48 (3), 903-925, 2019
372019
Is absolute separability determined by the partial transpose?
S Arunachalam, N Johnston, V Russo
Quantum Information & Computation 15 (7-8), 694-720, 2014
352014
Quantum boosting
S Arunachalam, R Maity
International Conference on Machine Learning, 377-387, 2020
342020
Two new results about quantum exact learning
S Arunachalam, S Chakraborty, T Lee, M Paraashar, R de Wolf
Quantum 5, 587, 2021
312021
Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions
S Arunachalam, V Havlicek, G Nannicini, K Temme, P Wocjan
Quantum 6, 789, 2022
282022
Quantum hardness of learning shallow classical circuits
S Arunachalam, AB Grilo, A Sundaram
SIAM Journal on Computing 50 (3), 972-1013, 2021
242021
Optimal algorithms for learning quantum phase states
S Arunachalam, S Bravyi, A Dutt, TJ Yoder
18th Conference on the Theory of Quantum Computation, Communication and …, 2022
222022
Private learning implies quantum stability
S Arunachalam, Y Quek, J Smolin
Advances in Neural Information Processing Systems 34, 2021
22*2021
Improved bounds on Fourier entropy and min-entropy
S Arunachalam, S Chakraborty, M Koucký, N Saurabh, R De Wolf
ACM Transactions on Computation Theory (TOCT) 13 (4), 1-40, 2021
212021
Optimizing the number of gates in quantum search
S Arunachalam, R De Wolf
Quantum Information and Computation, 2017, 2015
192015
Quantum coupon collector
S Arunachalam, A Belovs, AM Childs, R Kothari, A Rosmanis, R De Wolf
15th Conference on the Theory of Quantum Computation, Communication and …, 2020
172020
The system can't perform the operation now. Try again later.
Articles 1–20