Andrew
M.
Childs
Childs, A. M., Kothari, R., Kovacs-Deak, M., Sundaram, A., & Wang, D. (2025). Quantum divide and conquer. ACM Transactions on Quantum Computing, Volume 6(Issue 2), 1–26. http://doi.org/https://doi.org/10.1145/3723884 (Original work published April 2025)
Childs, A. M., Li, T., Liu, J.-P., Wang, C., & Zhang, R. (2024). Quantum algorithms for sampling log-concave distributions and estimating normalizing constants. In Advances in Neural Information Processing Systems (NeurIPS 2022). Red Hook, NY, USA: Curran Associates Inc. http://doi.org/10.5555/3600270.3601956 (Original work published April 2024)
Childs, A. M., Liu, J.-P., & Ostrander, A. (2021). High-precision quantum algorithms for partial differential equations. Quantum 5, 574, 5. http://doi.org/10.22331/q-2021-11-10-574 (Original work published November 2021)
Liu, J.-P., Kolden, H., Krovi, H., Loureiro, N., Trivisa, K., & Childs, A. M. (2021). Efficient quantum algorithm for dissipative nonlinear differential equations. Proceedings of the National Academy of Sciences, 118. http://doi.org/10.1073/pnas.2026805118 (Original work published March 2021)
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)