1. Research
  2. Publications

Publications

Export 106 results:
Author Title Type [ Year(Desc)]
Filters: Author is Andrew M. Childs  [Clear All Filters]
2020
S. Arunachalam, Belovs, A., Childs, A. M., Kothari, R., Rosmanis, A., and de Wolf, R., “Quantum Coupon Collector”, Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Leibniz International Proceedings in Informatics, vol. 158, pp. 10:1-10:17, 2020.
A. M. Childs and Liu, J. - P., “Quantum spectral methods for differential equations”, Commun. Math. Phys. , vol. 375, pp. 1427-1457, 2020.
A. Bapat, Schoute, E., Gorshkov, A. V., and Childs, A. M., “Nearly optimal time-independent reversal of a spin chain”, accepted for publication in Physical Review Research, 2020.
G. Alagic, Childs, A. M., Grilo, A. B., and Hung, S. - H., “Non-interactive classical verification of quantum computation”, Theory of Cryptography Conference (TCC), vol. Lecture Notes in Computer Science 12552, pp. 153-180, 2020.
D. W. Berry, Childs, A. M., Su, Y., Wang, X., and Wiebe, N., “Time-dependent Hamiltonian simulation with L1-norm scaling”, Quantum, vol. 4, no. 254, 2020.
S. Ben-David, Childs, A. M., Gilyen, A., Kretschmer, W., Podder, S., and Wang, D., “Symmetries, graph properties, and quantum speedups”, in Proceedings of the 61st IEEE Symposium on Foundations of Computer Science (FOCS 2020), pp. 649–660 (2020), 2020.
M. C. Tran, Chu, S. - K., Su, Y., Childs, A. M., and Gorshkov, A. V., “Destructive Error Interference in Product-Formula Lattice Simulation”, Phys. Rev. Lett. , vol. 124, no. 220502, 2020.
A. Y. Guo, Tran, M. C., Childs, A. M., Gorshkov, A. V., and Gong, Z. - X., “Signaling and Scrambling with Strongly Long-Range Interactions”, Physical Review A, vol. 102, no. 010401(R), 2020.
2021
A. M. Childs, Liu, J. - P., and Ostrander, A., “High-precision quantum algorithms for partial differential equations”, Quantum 5, 574, vol. 5, no. 574, 2021.
A. M. Childs, Su, Y., Tran, M. C., Wiebe, N., and Zhu, S., “Theory of Trotter Error with Commutator Scaling”, Phys. Rev. X, vol. 11, no. 1, p. 49, 2021.
A. M. Childs, Hung, S. - H., and Li, T., “Quantum Query Complexity with Matrix-Vector Products”, 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), 2021.
D. Wang, You, X., Li, T., and Childs, A. M., “Quantum exploration algorithms for multi-armed bandits”, Proceedings of the 35th Conference on Artificial Intelligence (AAAI 2021), vol. 35, no. 11, pp. 10102-10110, 2021.
J. - P. Liu, Kolden, H. Øie, Krovi, H. K., Loureiro, N. F., Trivisa, K., and Childs, A. M., “Efficient quantum algorithm for dissipative nonlinear differential equations”, Proceedings of the National Academy of Sciences, vol. 118, 2021.
A. M. Childs, Hung, S. - H., and Li, T., “Quantum query complexity with matrix-vector products”, Proceedings of the 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), Leibniz International Proceedings in Informatics, vol. 198, pp. 55:1-55:19, 2021.
A. Bapat, Childs, A. M., Gorshkov, A. V., King, S., Schoute, E., and Shastri, H., “Quantum routing with fast reversals”, Quantum, vol. 5, 2021.
2022
Y. - A. Chen, Childs, A. M., Hafezi, M., Jiang, Z., Kim, H., and Xu, Y., “Efficient Product Formulas for Commutators and Applications to Quantum Simulation”, Physical Review Research, vol. 4, 2022.
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.
A. M. Childs, Kothari, R., Kovacs-Deak, M., Sundaram, A., and Wang, D., “Quantum divide and conquer”, 2022.
A. Y. Guo, Deshpande, A., Chu, S. - K., Eldredge, Z., Bienias, P., Devulapalli, D., Su, Y., Childs, A. M., and Gorshkov, A. V., “Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions”, Phys. Rev. Research, vol. 4, no. L042016, 2022.
A. M. Childs, Leng, J., Li, T., Liu, J. - P., and Zhang, C., “Quantum simulation of real-space dynamics”, Quantum, vol. 6, p. 860, 2022.
Q. Zhao, Zhou, Y., Shaw, A. F., Li, T., and Childs, A. M., “Hamiltonian simulation with random inputs”, Phys. Rev. Lett. 129, 270502, vol. 129, no. 270502, 2022.
D. Devulapalli, Schoute, E., Bapat, A., Childs, A. M., and Gorshkov, A. V., “Quantum Routing with Teleportation”, 2022.
A. W. Young, Eckner, W. J., Schine, N., Childs, A. M., and Kaufman, A. M., “Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice”, Science, vol. 377, no. 6608, pp. 885-889, 2022.
2023
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.
D. An, Childs, A. M., and Lin, L., “Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters”, 2023.