Yi-Kai Liu

yi-kai-liu's picture
Adjunct Associate Professor and Co-Director
yi-kai.liu@nist.gov
3100J Atlantic Building
(301) 314-1850
Website

Yi-Kai Liu is Co-Director of QuICS, an Adjunct Associate Professor in the University of Maryland Institute for Advanced Computer Studies (UMIACS) and a staff scientist in the Applied and Computational Mathematics Division at the National Institutes of Standards and Technology (NIST). Liu's research centers on quantum computation, in particular, quantum algorithms and complexity, quantum state tomography and cryptography. He also works on related topics in compressed sensing and machine learning. He received his doctorate in computer science from the University of California, San Diego in 2007.

Publications

2013

A. D. Bookatz, Jordan, S. P., Liu, Y. - K., and Wocjan, P., “Testing quantum expanders is co-QMA-complete”, Physical Review A, vol. 87, no. 4, 2013.
J. M. Conroy, Davis, S. T., Kubina, J., Liu, Y. - K., O'Leary, D. P., and Schlesinger, J. D., “Multilingual Summarization: Dimensionality Reduction and a Step Towards Optimal Term Coverage”, MultiLing (Workshop on Multilingual Multi-document Summarization), pp. 55-63, 2013.
Y. - K. Liu, “Building one-time memories from isolated qubits”, Innovations in Theoretical Computer Science (ITCS), pp. 269-286, 2013.

2012

S. T. Flammia, Gross, D., Liu, Y. - K., and Eisert, J., “Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators ”, New Journal of Physics, vol. 14, no. 9, p. 095022, 2012.
A. Anandkumar, Foster, D. P., Hsu, D., Kakade, S. M., and Liu, Y. - K., “A Spectral Algorithm for Latent Dirichlet Allocation”, Algorithmica, pp. 193-214, 2012.

2011

S. T. Flammia and Liu, Y. - K., “Direct Fidelity Estimation from Few Pauli Measurements”, Physical Review Letters, vol. 106, no. 23, 2011.
M. Ohliger, Nesme, V., Gross, D., Liu, Y. - K., and Eisert, J., “Continuous-variable quantum compressed sensing”, 2011.
Y. - K. Liu, “Universal low-rank matrix recovery from Pauli measurements”, Advances in Neural Information Processing Systems (NIPS), pp. 1638-1646, 2011.

2010

M. Cramer, Plenio, M. B., Flammia, S. T., Gross, D., Bartlett, S. D., Somma, R., Landon-Cardinal, O., Liu, Y. - K., and Poulin, D., “Efficient quantum state tomography”, Nature Communications, vol. 1, no. 9, p. 149, 2010.
A. Ambainis, Childs, A. M., and Liu, Y. - K., “Quantum property testing for bounded-degree graphs”, Proc. RANDOM, pp. 365-376, 2010.
D. Gross, Liu, Y. - K., Flammia, S. T., Becker, S., and Eisert, J., “Quantum state tomography via compressed sensing”, Physical Review Letters, vol. 105, no. 15, 2010.
O. Landon-Cardinal, Liu, Y. - K., and Poulin, D., “Efficient Direct Tomography for Matrix Product States”, 2010.

2009

Y. - K. Liu, “Quantum Algorithms Using the Curvelet Transform”, Proc. ACM Symposium on Theory of Computing (STOC), pp. 391-400, 2009.

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.
Y. - K. Liu, Christandl, M., and Verstraete, F., “N-representability is QMA-complete”, Phys. Rev. Lett., vol. 98, no. 11, 2007.

2006

Y. - K. Liu, “Consistency of Local Density Matrices is QMA-complete”, Proc. RANDOM , pp. 438-449, 2006.
Y. - K. Liu, “Gibbs States and the Consistency of Local Density Matrices”, 2006.
Y. - K. Liu, Lyubashevsky, V., and Micciancio, D., “On Bounded Distance Decoding for General Lattices”, Proc. RANDOM, pp. 450-461, 2006.

2005

A. Blanc, Liu, Y. - K., and Vahda, A., “Designing Incentives for Peer-to-Peer Routing”, Proc. INFOCOM, pp. 374-385, 2005.