Yi-Kai Liu

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

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.





Y. - K. Liu, Building one-time memories from isolated qubits, Innovations in Theoretical Computer Science (ITCS), pp. 269-286, 2013.



S. T. Flammia and Liu, Y. - K., Direct Fidelity Estimation from Few Pauli Measurements, Physical Review Letters, vol. 106, no. 23, 2011.
Y. - K. Liu, Universal low-rank matrix recovery from Pauli measurements, Advances in Neural Information Processing Systems (NIPS), pp. 1638-1646, 2011.



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


Y. - K. Liu, Christandl, M., and Verstraete, F., N-representability is QMA-complete, Phys. Rev. Lett., vol. 98, no. 11, 2007.