Publications

2007
A. M. Childs, Landahl, A. J., and Parrilo, P. A., Improved quantum algorithms for the ordered search problem via semidefinite programming , Physical Review A, vol. 75, no. 3, 2007.
A. V. Gorshkov, Andre, A., Fleischhauer, M., Sorensen, A. S., and Lukin, M. D., Universal Approach to Optimal Photon Storage in Atomic Media, Physical Review Letters, vol. 98, no. 12, 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.