Publications

2006
Y. - K. Liu, Lyubashevsky, V., and Micciancio, D., On Bounded Distance Decoding for General Lattices, Proc. RANDOM, pp. 450-461, 2006.
A. M. Childs, Leung, D. W., and Lo, H. - K., Two-way quantum communication channels, International Journal of Quantum Information, vol. 04, no. 01, pp. 63 - 83, 2006.
Y. - K. Liu, Gibbs States and the Consistency of Local Density Matrices, 2006.
Y. - K. Liu, Consistency of Local Density Matrices is QMA-complete, Proc. RANDOM , pp. 438-449, 2006.
J. M. Taylor and Lukin, M. D., Cavity quantum electrodynamics with semiconductor double-dot molecules on a chip, 2006.
J. Bub, Quantum computation from a quantum logical perspective, 2006.
Z. - X. Gong, Effective error-suppression scheme for reversible quantum computer, 2006.
G. Pupillo, Rey, A. Maria, Williams, C. J., and Clark, C. W., Pseudo-fermionization of 1-D bosons in optical lattices, New Journal of Physics, vol. 8, no. 8, pp. 161 - 161, 2006.
A. M. Childs, Harrow, A. W., and Wocjan, P., Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem , 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.
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.
S. P. Jordan, Farhi, E., and Shor, P. W., Error correcting codes for adiabatic quantum computation, Physical Review A, vol. 74, no. 5, 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.
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.
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.
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.
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.
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.
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.
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.
Y. - K. Liu, Christandl, M., and Verstraete, F., N-representability is QMA-complete, Phys. Rev. Lett., vol. 98, no. 11, 2007.