1. Research
  2. Publications

Publications

Export 44 results:
Author Title Type [ Year(Desc)]
Filters: Author is Yi-Kai Liu  [Clear All Filters]
2005
A. Blanc, Liu, Y. - K., and Vahda, A., “Designing Incentives for Peer-to-Peer Routing”, Proc. INFOCOM, pp. 374-385, 2005.
2006
Y. - K. Liu, Lyubashevsky, V., and Micciancio, D., “On Bounded Distance Decoding for General Lattices”, Proc. RANDOM, pp. 450-461, 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.
2007
Y. - K. Liu, Christandl, M., and Verstraete, F., “N-representability is QMA-complete”, Phys. Rev. Lett., vol. 98, no. 11, 2007.
Y. - K. Liu, “The Local Consistency Problem for Stoquastic and 1-D Quantum Systems”, 2007.
Y. - K. Liu, “The Complexity of the Consistency and N-representability Problems for Quantum States”, 2007.
2009
Y. - K. Liu, “Quantum Algorithms Using the Curvelet Transform”, Proc. ACM Symposium on Theory of Computing (STOC), pp. 391-400, 2009.
2010
O. Landon-Cardinal, Liu, Y. - K., and Poulin, D., “Efficient Direct Tomography for Matrix Product States”, 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.
A. Ambainis, Childs, A. M., and Liu, Y. - K., “Quantum property testing for bounded-degree graphs”, Proc. RANDOM, pp. 365-376, 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.
2011
Y. - K. Liu, “Universal low-rank matrix recovery from Pauli measurements”, Advances in Neural Information Processing Systems (NIPS), pp. 1638-1646, 2011.
M. Ohliger, Nesme, V., Gross, D., Liu, Y. - K., and Eisert, J., “Continuous-variable quantum compressed sensing”, 2011.
S. T. Flammia and Liu, Y. - K., “Direct Fidelity Estimation from Few Pauli Measurements”, Physical Review Letters, vol. 106, no. 23, 2011.
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.
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.
2013
Y. - K. Liu, “Building one-time memories from isolated qubits”, Innovations in Theoretical Computer Science (ITCS), pp. 269-286, 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.
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.
2014
Y. - K. Liu, “Single-shot security for one-time memories in the isolated qubits model”, CRYPTO, vol. Part II, pp. 19-36, 2014.
Y. - K. Liu, “Privacy Amplification in the Isolated Qubits Model”, Eurocrypt, pp. 785-814, 2014.
2015
F. Krahmer and Liu, Y. - K., “Phase Retrieval Without Small-Ball Probability Assumptions: Stability and Uniqueness”, SampTA, pp. 411-414, 2015.
S. Kimmel and Liu, Y. - K., “Quantum Compressed Sensing Using 2-Designs”, 2015.
2016
C. Shen, Heeres, R. W., Reinhold, P., Jiang, L., Liu, Y. - K., Schoelkopf, R. J., and Jiang, L., “Optimized tomography of continuous variable systems using excitation counting”, Physical Review A, vol. 94, p. 052327, 2016.