Publications

Export 44 results:
Author Title [ Type(Asc)] Year
Filters: Author is Yi-Kai Liu  [Clear All Filters]
Journal Article
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, The Local Consistency Problem for Stoquastic and 1-D Quantum Systems, 2007.
Y. - K. Liu, Gibbs States and the Consistency of Local Density Matrices, 2006.
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.
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.
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.
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.