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
3752021
Guest column: A survey of quantum learning theory
S Arunachalam, R de Wolf
ACM Sigact News 48 (2), 41-67, 2017
1942017
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
1472019
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
1452015
Optimal quantum sample complexity of learning algorithms
S Arunachalam, R De Wolf
The Journal of Machine Learning Research 19 (1), 2879-2878, 2018
1082018
Sample-efficient learning of interacting quantum systems
A Anshu, S Arunachalam, T Kuwahara, M Soleimanifar
Nature Physics 17 (8), 931-935, 2021
97*2021
Quantum query algorithms are completely bounded forms
S Arunachalam, J Briët, C Palazuelos
SIAM Journal on Computing 48 (3), 903-925, 2019
332019
Is absolute separability determined by the partial transpose?
S Arunachalam, N Johnston, V Russo
Quantum Information & Computation 15 (7-8), 694-720, 2014
322014
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
312020
Two new results about quantum exact learning
S Arunachalam, S Chakraborty, T Lee, M Paraashar, R de Wolf
Quantum 5, 587, 2021
282021
Quantum boosting
S Arunachalam, R Maity
International Conference on Machine Learning, 377-387, 2020
262020
Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions
S Arunachalam, V Havlicek, G Nannicini, K Temme, P Wocjan
Quantum 6, 789, 2022
192022
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
182021
Quantum hardness of learning shallow classical circuits
S Arunachalam, AB Grilo, A Sundaram
SIAM Journal on Computing 50 (3), 972-1013, 2021
182021
Private learning implies quantum stability
S Arunachalam, Y Quek, J Smolin
Advances in Neural Information Processing Systems 34, 2021
16*2021
Optimizing the number of gates in quantum search
S Arunachalam, R De Wolf
arXiv preprint arXiv:1512.07550, 2015
142015
A survey on the complexity of learning quantum states
A Anshu, S Arunachalam
arXiv preprint arXiv:2305.20069, 2023
132023
Quantum coupon collector
S Arunachalam, A Belovs, AM Childs, R Kothari, A Rosmanis, R De Wolf
arXiv preprint arXiv:2002.07688, 2020
122020
Optimal algorithms for learning quantum phase states
S Arunachalam, S Bravyi, A Dutt, TJ Yoder
arXiv preprint arXiv:2208.07851, 2022
102022
Quantum learning algorithms imply circuit lower bounds
S Arunachalam, AB Grilo, T Gur, IC Oliveira, A Sundaram
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
102022
The system can't perform the operation now. Try again later.
Articles 1–20