Publications

Export 86 results:
Author Title Type [ Year(Asc)]
Filters: Author is Andrew M. Childs  [Clear All Filters]
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, To appear in Proceedings of TQC 2020, 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.
M. C. Tran, Chu, S. - K., Su, Y., Childs, A. M., and Gorshkov, A. V., Destructive Error Interference in Product-Formula Lattice Simulation, 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.