Andrew Childs

Childs, A. M., Hung, S.-H. ., & Li, T. . (2021). Quantum Query Complexity with Matrix-Vector Products. In 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021). http://doi.org/10.4230/LIPIcs.ICALP.2021.55 (Original work published February 2021)

Wang, D. ., You, X. ., Li, T. ., & Childs, A. M. (2021). Quantum Exploration Algorithms for Multi-Armed Bandits. In Proceedings of the AAAI Conference on Artificial Intelligence (Vol. 35, pp. 10102–10110). Association for the Advancement of Artificial Intelligence (AAAI). http://doi.org/10.1609/aaai.v35i11.17212 (Original work published May 2021)

Ben-David, S. ., Childs, A. M., Gilyen, A. ., Kretschmer, W. ., Podder, S. ., & Wang, D. . (2020). Symmetries, graph properties, and quantum speedups. In Proceedings of the 61st IEEE Symposium on Foundations of Computer Science (FOCS 2020). http://doi.org/10.1109/FOCS46700.2020.00066 (Original work published June 2020)

Berry, D. ., Childs, A. M., Su, Y. ., Wang, X. ., & Wiebe, N. . (2020). Time-dependent Hamiltonian simulation with L1-norm scaling. Quantum, 4. http://doi.org/10.22331/q-2020-04-20-254 (Original work published April 2020)

Alagic, G. ., Childs, A. M., Grilo, A. ., & Hung, S.-H. . (2020). Non-interactive Classical Verification of Quantum Computation. In Lecture Notes in Computer Science (pp. 153–180). Springer International Publishing. http://doi.org/10.1007/978-3-030-64381-2_6

Childs, A. M., & Liu, J.-P. . (2020). Quantum spectral methods for differential equations. Commun. Math. Phys., 375, 1427–1457. http://doi.org/10.1007/s00220-020-03699-z (Original work published February 2020)

Arunachalam, S. ., Belovs, A. ., Childs, A. M., Kothari, R. ., Rosmanis, A. ., & de Wolf, R. . (2020). Quantum Coupon Collector. Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Leibniz International Proceedings in Informatics, 158, 10:1–10:17. http://doi.org/10.4230/LIPIcs.TQC.2020.10 (Original work published February 2020)

Childs, A. M., & Wang, D. . (2020). Can graph properties have exponential quantum speedup?. ArXiv. Retrieved from https://arxiv.org/abs/2001.10520 (Original work published January 2020)

Chakrabarti, S. ., Childs, A. M., Li, T. ., & Wu, X. . (2020). Quantum algorithms and lower bounds for convex optimization. Quantum, 4. http://doi.org/10.22331/q-2020-01-13-221 (Original work published January 2020)

Childs, A. M., & Su, Y. . (2019). Nearly optimal lattice simulation by product formulas. Phys. Rev. Lett., 123. http://doi.org/10.1103/PhysRevLett.123.050503 (Original work published December 2019)