1. Research
  2. Publications

Publications

Journal Article
G. Alagic, Moore, C., and Russell, A., “Quantum Algorithms for Simon’s Problem over General Groups”, SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1217–1224, 2007.
A. M. Childs, Li, T., Liu, J. - P., Wang, C., and Zhang, R., “Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants”, Advances in Neural Information Processing Systems (NeurIPS 2022), vol. 35, no. 23205, 2022.
D. Wang, Sundaram, A., Kothari, R., Kapoor, A., and Roetteler, M., “Quantum Algorithms for Reinforcement Learning with a Generative Model”, Proceedings of the 38th International Conference on Machine Learning, PMLR, vol. 139, 2021.
S. P. Jordan, Lee, K. S. M., and Preskill, J., “Quantum Algorithms for Quantum Field Theories”, Science, vol. 336, no. 6085, pp. 1130 - 1133, 2012.
G. Alagic and Bering, E. A., “Quantum Algorithms for Invariants of Triangulated Manifolds”, Quantum Info. Comput. Vol. , vol. 12, no. 9-10, pp. 843-863, 2012.
A. M. Childs, Schulman, L. J., and Vazirani, U. V., “Quantum algorithms for hidden nonlinear structures”, 2007.
S. Jeffery and Kimmel, S., “Quantum Algorithms for Graph Connectivity and Formula Evaluation”, 2017.
S. P. Jordan, Lee, K. S. M., and Preskill, J., “Quantum Algorithms for Fermionic Quantum Field Theories”, 2014.
C. Zhang, Leng, J., and Li, T., “Quantum Algorithms for Escaping from Saddle Points”, Quantum, vol. 5, no. 529, 2021.
G. Wang, “Quantum Algorithms for Curve Fitting”, 2014.
A. M. Childs and van Dam, W., “Quantum algorithms for algebraic problems”, Reviews of Modern Physics, vol. 82, no. 1, pp. 1 - 52, 2010.
A. M. Childs, Coudron, M., and Gilani, A. Shiraz, “Quantum Algorithms and the Power of Forgetting”, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), vol. 251, p. 37:1--37:22, 2023.
S. Chakrabarti, Childs, A. M., Li, T., and Wu, X., “Quantum algorithms and lower bounds for convex optimization”, Quantum, vol. 4, no. 221, 2020.
A. M. Childs, Kothari, R., and Somma, R. D., “Quantum algorithm for systems of linear equations with exponentially improved dependence on precision”, SIAM Journal on Computing, vol. 46, no. 6, pp. 1920-1950, 2017.
P. C. S. Costa, Jordan, S. P., and Ostrander, A., “Quantum Algorithm for Simulating the Wave Equation”, Phys. Rev. A , vol. 99 , no. 012323 , 2019.
J. Chen, Childs, A. M., and Hung, S. - H., “Quantum algorithm for multivariate polynomial interpolation”, Proceedings of The Royal Society A, vol. 474, no. 2209, 2018.
G. Wang, “Quantum Algorithm for Linear Regression”, Physical Review A, vol. 96, p. 012335, 2017.
D. An, Childs, A. M., and Lin, L., “Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters”, 2023.
D. W. Berry, Childs, A. M., Ostrander, A., and Wang, G., “Quantum algorithm for linear differential equations with exponentially improved dependence on precision”, Communications in Mathematical Physics, vol. 356, no. 3, pp. 1057-1081, 2017.
S. Chakrabarti, Childs, A. M., Hung, S. - H., Li, T., Wang, C., and Wu, X., “Quantum algorithm for estimating volumes of convex bodies”, ACM Transactions on Quantum Computing, vol. 4, 2023.
A. M. Childs and van Dam, W., “Quantum algorithm for a generalized hidden shift problem”, 2005.
S. Kimmel, “Quantum Adversary (Upper) Bound”, Chicago Journal of Theoretical Computer Science, vol. 19, no. 1, pp. 1 - 14, 2013.
J. Carolan, Gilani, A. Shiraz, and Vempati, M., “Quantum advantage and lower bounds in parallel query complexity”, 2024.
M. Jarret, Lackey, B., Liu, A., and Wan, K., “Quantum adiabatic optimization without heuristics”, 2018.
L. Li, Chang, L., Cleaveland, R., Zhu, M., and Wu, X., “The Quantum Abstract Machine”, 2024.