1. Research
  2. Publications

Publications

Export 111 results:
Author Title [ Type(Asc)] Year
Filters: Author is Andrew M. Childs  [Clear All Filters]
Journal Article
D. J. Brod and Childs, A. M., “The computational power of matchgates and the XY interaction on arbitrary graphs”, Quantum Information and Computation, vol. 14, no. 11-12, pp. 901-916, 2014.
A. M. Childs, Gosset, D., and Webb, Z., “Complexity of the XY antiferromagnet at fixed magnetization”, Quantum Information and Computation, vol. 16, no. 1-2, pp. 1-18, 2016.
A. M. Childs, Schoute, E., and Unsal, C. M., “Circuit Transformations for Quantum Architectures”, Proceedings of TQC 2019, LIPIcs, vol. 135 , no. 3, 2019.
A. M. Childs, Leung, D., Mancinska, L., and Ozols, M., “Characterization of universal two-qubit Hamiltonians”, 2010.
A. M. Childs and Wang, D., “Can graph properties have exponential quantum speedup?”, 2020.
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.
D. W. Berry and Childs, A. M., “Black-box Hamiltonian simulation and unitary implementation”, 2009.
Y. Nam, Ross, N. J., Su, Y., Childs, A. M., and Maslov, D., “Automated optimization of large quantum circuits with continuous parameters”, npj:Quantum Information, vol. 4, no. 23, 2018.
A. M. Childs, Leung, D. W., Verstraete, F., and Vidal, G., “Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions ”, 2002.
A. Bapat, Childs, A. M., Gorshkov, A. V., and Schoute, E., “Advantages and limitations of quantum routing”, PRX Quantum, vol. 4, no. 010313, 2023.
Conference Paper
S. Ben-David, Childs, A. M., Gilyen, A., Kretschmer, W., Podder, S., and Wang, D., “Symmetries, graph properties, and quantum speedups”, in Proceedings of the 61st IEEE Symposium on Foundations of Computer Science (FOCS 2020), pp. 649–660 (2020), 2020.