1. Research
  2. Publications

Publications

Export 98 results:
Author Title Type [ Year(Desc)]
Filters: Author is Andrew M. Childs  [Clear All Filters]
2020
S. Chakrabarti, Childs, A. M., Li, T., and Wu, X., “Quantum algorithms and lower bounds for convex optimization”, Quantum, vol. 4, no. 221, 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, 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”, 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.
Q. Zhao, Zhou, Y., Shaw, A. F., Li, T., and Childs, A. M., “Hamiltonian simulation with random inputs”, 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. W. Young, Eckner, W. J., Schine, N., Childs, A. M., and Kaufman, A. M., “Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice”, 2022.
A. M. Childs, Leng, J., Li, T., Liu, J. - P., and Zhang, C., “Quantum simulation of real-space dynamics”, 2022.
D. Devulapalli, Schoute, E., Bapat, A., Childs, A. M., and Gorshkov, A. V., “Quantum Routing with Teleportation”, 2022.
A. Bapat, Childs, A. M., Gorshkov, A. V., and Schoute, E., “Advantages and limitations of quantum routing”, 2022.