1. Research
  2. Publications

Publications

2007
J. Bub and Pitowsky, I., “Two dogmas about quantum mechanics”, 2007.
Y. - K. Liu, “The Complexity of the Consistency and N-representability Problems for Quantum States”, 2007.
Y. - K. Liu, “The Local Consistency Problem for Stoquastic and 1-D Quantum Systems”, 2007.
P. Naidon, Tiesinga, E., and Julienne, P. S., “Coherent, adiabatic and dissociation regimes in coupled atomic-molecular Bose-Einstein condensates ”, 2007.
Z. Ji, Chen, J., Wei, Z., and Ying, M., “The LU-LC conjecture is false”, 2007.
A. M. Childs and Lee, T., “Optimal quantum adversary lower bounds for ordered search”, 2007.
J. M. Taylor, “A quantum dot implementation of the quantum NAND algorithm”, 2007.
M. K. Henry, Gorshkov, A. V., Weinstein, Y. S., Cappellaro, P., Emerson, J., Boulant, N., Hodges, J. S., Ramanathan, C., Havel, T. F., Martinez, R., and Cory, D. G., “Signatures of incoherence in a quantum information processor”, 2007.
A. M. Childs, Schulman, L. J., and Vazirani, U. V., “Quantum algorithms for hidden nonlinear structures”, 2007.
W. - X. Yang and Gong, Z. - X., “Practical scheme for quantum dense coding between three parties using microwave radiation in trapped ions ”, Journal of Physics B: Atomic, Molecular and Optical Physics, vol. 40, no. 6, pp. 1245 - 1252, 2007.
Y. - K. Liu, Christandl, M., and Verstraete, F., “N-representability is QMA-complete”, Phys. Rev. Lett., vol. 98, no. 11, 2007.
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.
P. Naidon, Tiesinga, E., Mitchell, W. F., and Julienne, P. S., “Effective-range description of a Bose gas under strong one- or two-dimensional confinement ”, New Journal of Physics, vol. 9, no. 1, pp. 19 - 19, 2007.
W. - X. Yang and Gong, Z. - X., “Simple scheme for implementing the Deutsch-Jozsa algorithm in thermal cavity ”, Journal of Physics A: Mathematical and Theoretical, vol. 40, no. 1, pp. 155 - 161, 2007.
M. Aschbacher, Childs, A. M., and Wocjan, P., “The limitations of nice mutually unbiased bases”, Journal of Algebraic Combinatorics, vol. 25, no. 2, pp. 111 - 123, 2007.
G. Alagic, Moore, C., and Russell, A., “Quantum Algorithms for Simon’s Problem over General Groups”, SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1217–1224, 2007.
P. Walther, Eisaman, M. D., Nemiroski, A., Gorshkov, A. V., Zibrov, A. S., Zeilinger, A., and Lukin, M. D., “Multi-photon Entanglement: From Quantum Curiosity to Quantum Computing and Quantum Repeaters”, Proc. SPIE, vol. 6664, p. 66640G, 2007.
I. Novikova, Gorshkov, A. V., Phillips, D. F., Xiao, Y., Klein, M., and Walsworth, R. L., “Optimization of slow and stored light in atomic vapor”, Proc. SPIE, vol. 6482, p. 64820M, 2007.
G. Alagic and Russell, A., “Quantum Computing and the Hunt for Hidden Symmetry”, Bulletin of the EATCS, vol. 93, pp. 53-75, 2007.
2006
D. P. O'Leary, Brennen, G. K., and Bullock, S. S., “Parallelism for Quantum Computation with Qudits”, Physical Review A, vol. 74, no. 3, 2006.
L. Childress, Taylor, J. M., Sorensen, A. S., and Lukin, M. D., “Fault-tolerant Quantum Communication with Minimal Physical Requirements”, Physical Review Letters, vol. 96, no. 7, 2006.
S. P. Jordan, Farhi, E., and Shor, P. W., “Error correcting codes for adiabatic quantum computation”, Physical Review A, vol. 74, no. 5, 2006.
J. Gea-Banacloche, Rey, A. Maria, Pupillo, G., Williams, C. J., and Clark, C. W., “Mean-field treatment of the damping of the oscillations of a 1D Bose gas in an optical lattice ”, Physical Review A, vol. 73, no. 1, 2006.
G. Pupillo, Williams, C. J., and Prokof'ev, N. V., “Effects of finite temperature on the Mott insulator state”, Physical Review A, vol. 73, no. 1, 2006.
A. M. Childs, Harrow, A. W., and Wocjan, P., “Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem ”, 2006.