1. Research
  2. Publications

Publications

Export 89 results:
Author Title Type [ Year(Desc)]
Filters: Author is Andrew M. Childs  [Clear All Filters]
2020
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”, 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, 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.
A. M. Childs, Su, Y., Tran, M. C., Wiebe, N., and Zhu, S., “A Theory of Trotter Error”, To appear in Physical Review X, 2020.
A. Bapat, Schoute, E., Gorshkov, A. V., and Childs, A. M., “Nearly optimal time-independent reversal of a spin chain”, 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”, To appear in Proceedings of the 61st Annual Symposium on Foundations of Computer Science (FOCS 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.
D. Wang, You, X., Li, T., and Childs, A. M., “Quantum exploration algorithms for multi-armed bandits”, To appear in Proceedings of the 35th Conference on Artificial Intelligence (AAAI 2021), 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.