C
A. M. Childs, Preskill, J., and Renes, J.,
“Quantum information and precision measurement”,
Journal of Modern Optics, vol. 47, no. 2-3, pp. 155 - 176, 2000.
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.
A. M. Childs, Hung, S. - H., and Li, T.,
“Quantum Query Complexity with Matrix-Vector Products”,
48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), 2021.
A. M. Childs, Cleve, R., Jordan, S. P., and Yeung, D.,
“Discrete-query quantum algorithm for NAND trees”,
Theory of Computing, vol. 5, no. 1, pp. 119 - 123, 2009.
A. M. Childs, Cleve, R., Deotto, E., Farhi, E., Gutmann, S., and Spielman, D. A.,
“Exponential algorithmic speedup by quantum walk”, 2002.
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, Jao, D., and Soukharev, V.,
“Constructing elliptic curve isogenies in quantum subexponential time”,
Journal of Mathematical Cryptology, vol. 8, no. 1, pp. 1 - 29, 2014.
A. M. Childs, Maslov, D., Nam, Y., Ross, N. J., and Su, Y.,
“Toward the first quantum simulation with quantum speedup”,
Proceedings of the National Academy of Sciences, vol. 115 , pp. 9456-9461, 2018.
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.,
“A framework for bounding nonlocality of state discrimination”,
Communications in Mathematical Physics, vol. 323, no. 3, pp. 1121 - 1153, 2013.
A. M. Childs, Gosset, D., and Webb, Z.,
“Universal computation by multi-particle quantum walk”,
Science, vol. 339, no. 6121, pp. 791 - 794, 2013.
A. M. Childs, Deotto, E., Farhi, E., Goldstone, J., Gutmann, S., and Landahl, A. J.,
“Quantum search by measurement”,
Physical Review A, vol. 66, no. 3, 2002.
A. M. Childs, Kothari, R., and Somma, R. D.,
“Quantum algorithm for systems of linear equations with exponentially improved dependence on precision”,
SIAM Journal on Computing, vol. 46, no. 6, pp. 1920-1950, 2017.