Publications

Export 87 results:
Author Title Type [ Year(Asc)]
Filters: Author is Andrew M. Childs  [Clear All Filters]
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.
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.
S. Ben-David, Childs, A. M., Gilyen, A., Kretschmer, W., Podder, S., and Wang, D., Symmetries, graph properties, and quantum speedups, 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.
A. Bapat, Schoute, E., Gorshkov, A. V., and Childs, A. M., Nearly optimal time-independent reversal of a spin chain, 2020.
A. M. Childs, Liu, J. - P., and Ostrander, A., High-precision quantum algorithms for partial differential equations, 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.
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 and Wang, D., Can graph properties have exponential quantum speedup?, 2020.
2019
S. Chakrabarti, Childs, A. M., Hung, S. - H., Li, T., Wang, C., and Wu, X., Quantum algorithm for estimating volumes of convex bodies, 2019.
A. M. Childs, Su, Y., Tran, M. C., Wiebe, N., and Zhu, S., A Theory of Trotter Error, 2019.
G. Alagic, Childs, A. M., Grilo, A. B., and Hung, S. - H., Non-interactive classical verification of quantum computation, 2019.
A. M. Childs and Su, Y., Nearly optimal lattice simulation by product formulas, Phys. Rev. Lett. , vol. 123, no. 050503, 2019.
A. M. Childs, Ostrander, A., and Su, Y., Faster quantum simulation by randomization, Quantum , vol. 3, no. 182, 2019.
M. Cong Tran, Guo, A. Y., Su, Y., Garrison, J. R., Eldredge, Z., Foss-Feig, M., Childs, A. M., and Gorshkov, A. V., Locality and digital quantum simulation of power-law interactions, Phys. Rev. X 9, 031006, vol. 9, no. 031006, 2019.
A. Y. Guo, Tran, M. C., Childs, A. M., Gorshkov, A. V., and Gong, Z. - X., Signaling and Scrambling with Strongly Long-Range Interactions, 2019.
A. M. Childs, Schoute, E., and Unsal, C. M., Circuit Transformations for Quantum Architectures, Proceedings of TQC 2019, LIPIcs, vol. 135 , no. 3, 2019.
2016
A. M. Childs, van Dam, W., Hung, S. - H., and Shparlinski, I. E., Optimal quantum algorithm for polynomial interpolation, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), vol. 55, p. 16:1--16:13, 2016.