Srinivasan Arunachalam

Cited by

	All	Since 2019
Citations	2078	1972
h-index	19	17
i10-index	24	23

700

350

175

525

2016201720182019202020212022202320247 29 50 83 124 237 323 488 694

Public access

View all

16 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Kristan TemmeIBM T.J. Watson ResearchVerified email at ibm.com
Anurag AnshuHarvard UniversityVerified email at g.harvard.edu
Arkopal DuttIBM Quantum | Former: MIT, IIT BombayVerified email at ibm.com
Yunchao LiuHQI Postdoctoral Fellow, Harvard UniversityVerified email at g.harvard.edu
Sergey BravyiIBM T.J. Watson Research CenterVerified email at us.ibm.com
Sourav ChakrabortyIndian Statistical Institute, KolkataVerified email at isical.ac.in
Alex Bredariol GriloCNRS, LIP6, Sorbonne UniversitéVerified email at sorbonne-universite.fr
András GilyénMarie Curie fellow, HUN-REN Alfréd Rényi Institute of MathematicsVerified email at renyi.hu
Nathan WiebeUniversity of TorontoVerified email at uw.edu
Priyaa Varshinee SrinivasanPostdoctoral fellow, Tallinn University of TechnologyVerified email at taltech.ee
Vlad GheorghiusoftwareQ Inc. & IQC University of WaterlooVerified email at softwareq.ca
Tomas Jochym-O'ConnorIBM ResearchVerified email at ibm.com
Vincent RussoSee homepageVerified email at modellicity.com
Vojtěch HavlíčekIBM QuantumVerified email at ibm.com
Aarthi SundaramResearcher, MicrosoftVerified email at microsoft.com
Carlos PalazuelosUniversidad Complutense de Madrid, SpainVerified email at mat.ucm.es
Nathaniel JohnstonMount Allison UniversityVerified email at mta.ca
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Giacomo NanniciniUniversity of Southern CaliforniaVerified email at usc.edu

Srinivasan Arunachalam

IBM Quantum, Almaden Research Center

Verified email at ibm.com - Homepage

Quantum computing complexity theory learning theory Boolean function analysis


Title Sort by citations Sort by year Sort by 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	589	2021
Guest column: A survey of quantum learning theory S Arunachalam, R De Wolf ACM Sigact News 48 (2), 41-67, 2017	232	2017
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	185	2019
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	181	2015
Sample-efficient learning of interacting quantum systems A Anshu, S Arunachalam, T Kuwahara, M Soleimanifar Nature Physics 17 (8), 931-935, 2021	157*	2021
Optimal quantum sample complexity of learning algorithms S Arunachalam, R De Wolf Journal of Machine Learning Research 19 (71), 1-36, 2018	126	2018
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	95*	2024
A survey on the complexity of learning quantum states A Anshu, S Arunachalam Nature Reviews Physics 6 (1), 59-69, 2024	67	2024
Quantum statistical query learning S Arunachalam, AB Grilo, H Yuen arXiv preprint arXiv:2002.08240, 2020	41	2020
Quantum query algorithms are completely bounded forms S Arunachalam, J Briët, C Palazuelos SIAM Journal on Computing 48 (3), 903-925, 2019	37	2019
Is absolute separability determined by the partial transpose? S Arunachalam, N Johnston, V Russo Quantum Information & Computation 15 (7-8), 694-720, 2014	36	2014
Quantum boosting S Arunachalam, R Maity International Conference on Machine Learning, 377-387, 2020	34	2020
Two new results about quantum exact learning S Arunachalam, S Chakraborty, T Lee, M Paraashar, R de Wolf Quantum 5, 587, 2021	32	2021
Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions S Arunachalam, V Havlicek, G Nannicini, K Temme, P Wocjan Quantum 6, 789, 2022	31	2022
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	25	2022
Quantum hardness of learning shallow classical circuits S Arunachalam, AB Grilo, A Sundaram SIAM Journal on Computing 50 (3), 972-1013, 2021	25	2021
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	22	2021
Optimizing the number of gates in quantum search S Arunachalam, R De Wolf Quantum Information and Computation, 2017, 2015	20	2015
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	17	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors