Srinivasan Arunachalam
Srinivasan Arunachalam
IBM Research
Verified email at ibm.com - Homepage
Title
Cited by
Cited by
Year
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
462015
Guest column: A survey of quantum learning theory
S Arunachalam, R de Wolf
ACM SIGACT News 48 (2), 41-67, 2017
402017
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
292019
Optimal quantum sample complexity of learning algorithms
S Arunachalam, R De Wolf
The Journal of Machine Learning Research 19 (1), 2879-2878, 2018
25*2018
Is absolute separability determined by the partial transpose?
S Arunachalam, N Johnston, V Russo
arXiv preprint arXiv:1405.5853, 2014
23*2014
Quantum query algorithms are completely bounded forms
S Arunachalam, J Briët, C Palazuelos
SIAM Journal on Computing 48 (3), 903-925, 2019
112019
Two new results about quantum exact learning
S Arunachalam, S Chakraborty, T Lee, R de Wolf
arXiv preprint arXiv:1810.00481 4, 0
6
Quantum hedging in two-round prover-verifier interactions
S Arunachalam, A Molina, V Russo
arXiv preprint arXiv:1310.7954, 2013
52013
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
42018
Optimizing the number of gates in quantum search
S Arunachalam, R De Wolf
arXiv preprint arXiv:1512.07550, 2015
42015
Quantum speed-ups for boolean satisfiability and derivative-free optimization
S Arunachalam
University of Waterloo, 2014
42014
Satisfiability through auto correlation
S Arunachalam, I Kotsireas
SAT competition, 2014
3*2014
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
22020
Quantum hardness of learning shallow classical circuits
S Arunachalam, AB Grilo, A Sundaram
arXiv preprint arXiv:1903.02840, 2019
22019
The asymptotic induced matching number of hypergraphs: Balanced binary strings
S Arunachalam, P Vrana, J Zuiddam
arXiv preprint arXiv:1905.03148, 2019
12019
HIV-1-associated uracil DNA glycosylase activity controls dUTP misincorporation in viral DNA and is essential to the HIV-1 life cycle.
NC Kan, G Franchini, FW Staal, GC Dubois, WG Robey, JA Lautenberger, ...
Journal of Biological Sciences 5 (6), 1553-1555, 1986
11986
Quantum Coupon Collector
S Arunachalam, A Belovs, AM Childs, R Kothari, A Rosmanis, R de Wolf
arXiv preprint arXiv:2002.07688, 2020
2020
Quantum Boosting
S Arunachalam, R Maity
arXiv preprint arXiv:2002.05056, 2020
2020
Quantum algorithms and learning theory
S Arunachalam
2018
A Substitution to Bernoulli Numbers in easier computation of (\zeta (2k))
S Arunachalam
arXiv preprint arXiv:1105.1214, 2011
2011
The system can't perform the operation now. Try again later.
Articles 1–20