Srinivasan Arunachalam

Cited by

	All	Since 2016
Citations	409	398
h-index	9	9
i10-index	8	8

140

105

201420152016201720182019202020213 4 7 30 43 80 137 98

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Vincent RussoISARAVerified email at uwaterloo.ca
András GilyénPostdoc, Institute for Quantum Information and Matter, CaltechVerified email at caltech.edu
Nathan WiebeUniversity of TorontoVerified email at uw.edu
Sourav ChakrabortyIndian Statistical Institute, KolkataVerified email at isical.ac.in
Priyaa Varshinee SrinivasanPh.D Student, University of CalgaryVerified email at ucalgary.ca
Vlad GheorghiuInstitute for Quantum Computing, University of Waterloo, CanadaVerified email at uwaterloo.ca
Tomas Jochym-O'ConnorIBM ResearchVerified email at ibm.com
Alex Bredariol GriloCNRS, LIP6, Sorbonne UniversitéVerified email at sorbonne-universite.fr
Nathaniel JohnstonMount Allison UniversityVerified email at mta.ca
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Yunchao LiuGraduate Student, UC BerkeleyVerified email at berkeley.edu
Aarthi SundaramPostdoc, University of MarylandVerified email at umd.edu
Nitin SaurabhTechnion - IITVerified email at cs.technion.ac.il
Carlos PalazuelosUniversidad Complutense de Madrid, SpainVerified email at mat.ucm.es
Jop BriëtCWIVerified email at cwi.nl
Anurag AnshuUniversity of California, BerkeleyVerified email at berkeley.edu
Abel MolinaSee homepageVerified email at cs.uwaterloo.ca
Ilias S. Kotsireas, Director, CARGO labWilfrid Laurier UniversityVerified email at wlu.ca
Robin KothariPrincipal Researcher, Microsoft Quantum and Microsoft ResearchVerified email at robinkothari.com

Srinivasan Arunachalam

IBM Research

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
Guest column: A survey of quantum learning theory S Arunachalam, R de Wolf ACM SIGACT News 48 (2), 41-67, 2017	90	2017
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	76	2015
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	54	2019
Optimal quantum sample complexity of learning algorithms S Arunachalam, R De Wolf The Journal of Machine Learning Research 19 (1), 2879-2878, 2018	48	2018
A rigorous and robust quantum speed-up in supervised machine learning Y Liu, S Arunachalam, K Temme arXiv preprint arXiv:2010.02174, 2020	26	2020
Is absolute separability determined by the partial transpose? S Arunachalam, N Johnston, V Russo arXiv preprint arXiv:1405.5853, 2014	26*	2014
Quantum query algorithms are completely bounded forms S Arunachalam, J Briët, C Palazuelos SIAM Journal on Computing 48 (3), 903-925, 2019	16	2019
Two new results about quantum exact learning S Arunachalam, S Chakraborty, T Lee, R de Wolf arXiv preprint arXiv:1810.00481 4, 2019	13	2019
Quantum statistical query learning S Arunachalam, AB Grilo, H Yuen arXiv preprint arXiv:2002.08240, 2020	9	2020
Quantum hedging in two-round prover-verifier interactions S Arunachalam, A Molina, V Russo arXiv preprint arXiv:1310.7954, 2013	8	2013
Quantum hardness of learning shallow classical circuits S Arunachalam, AB Grilo, A Sundaram SIAM Journal on Computing 50 (3), 972-1013, 2021	7	2021
Improved bounds on Fourier entropy and Min-entropy S Arunachalam, S Chakraborty, M Koucký, N Saurabh, R de Wolf arXiv preprint arXiv:1809.09819, 2018	7	2018
Optimizing the number of gates in quantum search S Arunachalam, R De Wolf arXiv preprint arXiv:1512.07550, 2015	6	2015
Quantum boosting S Arunachalam, R Maity International Conference on Machine Learning, 377-387, 2020	5	2020
Quantum speed-ups for boolean satisfiability and derivative-free optimization S Arunachalam University of Waterloo, 2014	5	2014
Sample-efficient learning of interacting quantum systems A Anshu, S Arunachalam, T Kuwahara, M Soleimanifar Nature Physics, 1-5, 2021	4*	2021
Satisfiability through auto correlation S Arunachalam, I Kotsireas SAT competition, 2014	3*	2014
Quantum Coupon Collector S Arunachalam, A Belovs, AM Childs, R Kothari, A Rosmanis, R de Wolf arXiv preprint arXiv:2002.07688, 2020	2	2020
Private learning implies quantum stability S Arunachalam, Y Quek, J Smolin arXiv preprint arXiv:2102.07171, 2021	1	2021
Quantum learning algorithms imply circuit lower bounds S Arunachalam, AB Grilo, T Gur, IC Oliveira, A Sundaram arXiv preprint arXiv:2012.01920, 2020	1	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

Upload PDF

Follow this author

Cited by

Co-authors