1. Research
  2. Publications

Publications

Export 36 results:
Author Title Type [ Year(Asc)]
Filters: Author is Yi-Kai Liu  [Clear All Filters]
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.