Publications

Export 89 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 
Q
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 and van Dam, W., Quantum algorithms for algebraic problems, Reviews of Modern Physics, vol. 82, no. 1, pp. 1 - 52, 2010.
A. M. Childs, Schulman, L. J., and Vazirani, U. V., Quantum algorithms for hidden nonlinear structures, 2007.
A. M. Childs and Eisenberg, J. M., Quantum algorithms for subset finding, 2003.
A. M. Childs and Ivanyos, G., Quantum computation of discrete logarithms in semigroups, Journal of Mathematical Cryptology, vol. 8, no. 4, 2014.
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.
D. Wang, You, X., Li, T., and Childs, A. M., Quantum exploration algorithms for multi-armed bandits, 2020.
A. M. Childs and Wocjan, P., On the quantum hardness of solving isomorphism problems as nonabelian hidden shift problems , 2005.
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. Ambainis, Childs, A. M., and Liu, Y. - K., Quantum property testing for bounded-degree graphs, Proc. RANDOM, pp. 365-376, 2010.
A. Ambainis, Childs, A. M., Le Gall, F., and Tani, S., The quantum query complexity of certification, 2009.
A. M. Childs and Kothari, R., Quantum query complexity of minor-closed graph properties, Proc. 28th Symposium on Theoretical Aspects of Computer Science (STACS 2011), Leibniz International Proceedings in Informatics, vol. 9, pp. 661-672, 2011.
A. M. Childs, Kimmel, S., and Kothari, R., The quantum query complexity of read-many formulas, Lecture Notes in Computer Science, vol. 7501, pp. 337-348, 2012.
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 and Liu, J. - P., Quantum spectral methods for differential equations, Commun. Math. Phys. , vol. 375, pp. 1427-1457, 2020.