Publications

Export 89 results:
Author Title Type [ Year(Desc)]
Filters: Author is A. M. Childs  [Clear All Filters]
2020
A. M. Childs and Wang, D., Can graph properties have exponential quantum speedup?, 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. 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, To appear in the Proceedings of the Eighteenth Theory of Cryptography Conference (TCC 2020), 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, 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.