1. Research
  2. Publications

Publications

2003
A. M. Childs, Haselgrove, H. L., and Nielsen, M. A., “Lower bounds on the complexity of simulating quantum gates”, Physical Review A, vol. 68, no. 5, 2003.
H. Halvorson and Bub, J., “Can quantum cryptography imply quantum mechanics? Reply to Smolin”, 2003.
A. M. Childs and Eisenberg, J. M., “Quantum algorithms for subset finding”, 2003.
A. Maria Rey, Burnett, K., Roth, R., Edwards, M., Williams, C. J., and Clark, C. W., “Bogoliubov approach to superfluidity of atoms in an optical lattice”, Journal of Physics B: Atomic, Molecular and Optical Physics, vol. 36, no. 5, pp. 825 - 841, 2003.
B. D. Walker, Lackey, B. C., Muller, J. S., and Schone, P. John, “Language-reconfigurable universal phone recognition”, in Eighth European Conference on Speech Communication and Technology, 2003.
2002
R. Clifton, Bub, J., and Halvorson, H., “Characterizing quantum theory in terms of information-theoretic constraints”, Foundations of Physics, vol. 33, no. 11, pp. 1561 - 1591, 2002.
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.
M. A. Nielsen, Bremner, M. J., Dodd, J. L., Childs, A. M., and Dawson, C. M., “Universal simulation of Hamiltonian dynamics for qudits”, Physical Review A, vol. 66, no. 2, 2002.
S. E. Sklarz, Friedler, I., Tannor, D. J., Band, Y. B., and Williams, C. J., “`Flat Phase' Loading of a Bose-Einstein Condensate into an Optical Lattice ”, Physical Review A, vol. 66, no. 5, 2002.
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, Leung, D. W., Verstraete, F., and Vidal, G., “Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions ”, 2002.
B. Lackey, “On the Gauss–Bonnet Formula in Riemann–Finsler Geometry”, Bulletin of the London Mathematical Society, vol. 34, pp. 329–340, 2002.
J. Bub, “Maxwell's demon and the thermodynamics of computation”, 2002.
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, Chuang, I. L., and Leung, D. W., “Realization of quantum process tomography in NMR”, Physical Review A, vol. 64, no. 1, 2001.
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.
J. Bub, “Secure key distribution via pre- and post-selected quantum states”, Physical Review A, vol. 63, no. 3, 2001.
A. M. Childs, Farhi, E., and Preskill, J., “Robustness of adiabatic quantum computation”, Physical Review A, vol. 65, no. 1, 2001.
D. Bacon, Childs, A. M., Chuang, I. L., Kempe, J., Leung, D. W., and Zhou, X., “Universal simulation of Markovian quantum dynamics”, Physical Review A, vol. 64, no. 6, 2001.
A. M. Childs, “Secure assisted quantum computation”, 2001.
2000
A. M. Childs, Farhi, E., Goldstone, J., and Gutmann, S., “Finding cliques by quantum adiabatic evolution”, 2000.
A. M. Childs and Chuang, I. L., “Universal quantum computation with two-level trapped ions”, Physical Review A, vol. 63, no. 1, 2000.
J. Bub, “The quantum bit commitment theorem”, 2000.
B. Lackey, “Metric Equivalence of Path Spaces”, Nonlinear Studies, vol. 7, no. 2, 2000.
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.