1. Research
  2. Publications

Publications

Export 44 results:
Author [ Title(Asc)] Type Year
Filters: Author is Yi-Kai Liu  [Clear All Filters]
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
N
Y. - K. Liu, Christandl, M., and Verstraete, F., “N-representability is QMA-complete”, Phys. Rev. Lett., vol. 98, no. 11, 2007.
M
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.
L
Y. - K. Liu, “The Local Consistency Problem for Stoquastic and 1-D Quantum Systems”, 2007.
G
Y. - K. Liu, “Gibbs States and the Consistency of Local Density Matrices”, 2006.
E
V. Dunjko, Liu, Y. - K., Wu, X., and Taylor, J. M., “Exponential improvements for quantum-accessible reinforcement learning”, 2017.
P. Bierhorst, Knill, E., Glancy, S., Zhang, Y., Mink, A., Jordan, S., Rommal, A., Liu, Y. - K., Christensen, B., Nam, S. Woo, Stevens, M. J., and Shalm, L. K., “Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals”, Nature, vol. 556, pp. 223-226, 2018.
P. Bierhorst, Knill, E., Glancy, S., Mink, A., Jordan, S. P., Rommal, A., Liu, Y. - K., Christensen, B., Nam, S. Woo, and Shalm, L. K., “Experimentally Generated Random Numbers Certified by the Impossibility of Superluminal Signaling”, 2017.
Z. Liu, Devulapalli, D., Hangleiter, D., Liu, Y. - K., Kollár, A. J., Gorshkov, A. V., and Childs, A. M., “Efficiently verifiable quantum advantage on near-term analog quantum simulators”, 2024.
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.
O. Landon-Cardinal, Liu, Y. - K., and Poulin, D., “Efficient Direct Tomography for Matrix Product States”, 2010.
D
S. T. Flammia and Liu, Y. - K., “Direct Fidelity Estimation from Few Pauli Measurements”, Physical Review Letters, vol. 106, no. 23, 2011.
A. Blanc, Liu, Y. - K., and Vahda, A., “Designing Incentives for Peer-to-Peer Routing”, Proc. INFOCOM, pp. 374-385, 2005.
C
M. Ohliger, Nesme, V., Gross, D., Liu, Y. - K., and Eisert, J., “Continuous-variable quantum compressed sensing”, 2011.
Y. - K. Liu, “Consistency of Local Density Matrices is QMA-complete”, Proc. RANDOM , pp. 438-449, 2006.
A. Seif, Hafezi, M., and Liu, Y. - K., “Compressed Sensing Measurement of Long-Range Correlated Noise”, 2021.
Y. - K. Liu, “The Complexity of the Consistency and N-representability Problems for Quantum States”, 2007.
T. L. Scholten, Liu, Y. - K., Young, K., and Blume-Kohout, R., “Classifying single-qubit noise using machine learning”, 2019.
B
Y. - K. Liu, “Building one-time memories from isolated qubits”, Innovations in Theoretical Computer Science (ITCS), pp. 269-286, 2013.
Y. - K. Liu, Lyubashevsky, V., and Micciancio, D., “On Bounded Distance Decoding for General Lattices”, Proc. RANDOM, pp. 450-461, 2006.