Publications

Export 108 results:
Author [ Title(Desc)] Type Year
Filters: Author is Andrew M. Childs  [Clear All Filters]
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
B
D. W. Berry and Childs, A. M., Black-box Hamiltonian simulation and unitary implementation, 2009.
A. M. Childs, Gosset, D., and Webb, Z., The Bose-Hubbard model is QMA-complete, Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014), vol. 8572, pp. 308-319, 2014.
E
A. M. Childs, Kothari, R., Ozols, M., and Roetteler, M., Easy and hard functions for the Boolean hidden shift problem, Proceedings of TQC 2013, vol. 22, pp. 50-79, 2013.
J. Lukas Bosse, Childs, A. M., Derby, C., Gambetta, F. Maria, Montanaro, A., and Santos, R. A., Efficient and practical Hamiltonian simulation from time-dependent product formulas, 2024.
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.
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 and Li, T., Efficient simulation of sparse Markovian quantum dynamics, Quantum Information and Computation, vol. 17, pp. 901-947, 2017.
Z. Liu, Devulapalli, D., Hangleiter, D., Liu, Y. - K., Kollár, A. J., Gorshkov, A. V., and Childs, A. M., Efficiently verifiable quantum advantage on near-term analog quantum simulators, 2024.
Q. Zhao, Zhou, Y., and Childs, A. M., Entanglement accelerates quantum simulation, 2024.
A. M. Childs, Reichardt, B. W., Spalek, R., and Zhang, S., Every NAND formula of size N can be evaluated in time N^1/2+o(1) on a quantum computer , 2007.
A. M. Childs, Patterson, R. B., and MacKay, D. J. C., Exact sampling from non-attractive distributions using summary states, Physical Review E, vol. 63, no. 3, 2001.
A. M. Childs, Farhi, E., and Gutmann, S., An example of the difference between quantum and classical random walks, Quantum Information Processing, vol. 1, no. 1/2, pp. 35 - 43, 2001.
A. M. Childs, Cleve, R., Deotto, E., Farhi, E., Gutmann, S., and Spielman, D. A., Exponential algorithmic speedup by quantum walk, 2002.
D. W. Berry, Childs, A. M., Cleve, R., Kothari, R., and Somma, R. D., Exponential improvement in precision for simulating sparse Hamiltonians, Proceedings of the 46th ACM Symposium on Theory of Computing (STOC 2014), pp. 283-292, 2014.