Publications

Export 45 results:
Author Title [ Type(Desc)] Year
Filters: Author is Yi-Kai Liu  [Clear All Filters]
Journal Article
Y. - K. Liu, Lyubashevsky, V., and Micciancio, D., On Bounded Distance Decoding for General Lattices, Proc. RANDOM, pp. 450-461, 2006.
Y. - K. Liu, Building one-time memories from isolated qubits, Innovations in Theoretical Computer Science (ITCS), pp. 269-286, 2013.
T. L. Scholten, Liu, Y. - K., Young, K., and Blume-Kohout, R., Classifying single-qubit noise using machine learning, 2019.
Y. - K. Liu, The Complexity of the Consistency and N-representability Problems for Quantum States, 2007.
A. Seif, Hafezi, M., and Liu, Y. - K., Compressed Sensing Measurement of Long-Range Correlated Noise, 2021.
Y. - K. Liu, Consistency of Local Density Matrices is QMA-complete, Proc. RANDOM , pp. 438-449, 2006.
M. Ohliger, Nesme, V., Gross, D., Liu, Y. - K., and Eisert, J., Continuous-variable quantum compressed sensing, 2011.
A. Blanc, Liu, Y. - K., and Vahda, A., Designing Incentives for Peer-to-Peer Routing, Proc. INFOCOM, pp. 374-385, 2005.
S. T. Flammia and Liu, Y. - K., Direct Fidelity Estimation from Few Pauli Measurements, Physical Review Letters, vol. 106, no. 23, 2011.
O. Landon-Cardinal, Liu, Y. - K., and Poulin, D., Efficient Direct Tomography for Matrix Product States, 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.
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.
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.
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.
V. Dunjko, Liu, Y. - K., Wu, X., and Taylor, J. M., Exponential improvements for quantum-accessible reinforcement learning, 2017.
Y. - K. Liu, Gibbs States and the Consistency of Local Density Matrices, 2006.
Y. - K. Liu, The Local Consistency Problem for Stoquastic and 1-D Quantum Systems, 2007.
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, Christandl, M., and Verstraete, F., N-representability is QMA-complete, Phys. Rev. Lett., vol. 98, no. 11, 2007.
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.
F. Krahmer and Liu, Y. - K., Phase Retrieval Without Small-Ball Probability Assumptions, IEEE Transactions on Information Theory , vol. 64, no. 1, pp. 485-500, 2018.
F. Krahmer and Liu, Y. - K., Phase Retrieval Without Small-Ball Probability Assumptions: Stability and Uniqueness, SampTA, pp. 411-414, 2015.
J. Rajakumar, Watson, J. D., and Liu, Y. - K., Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth, 2024.
Y. - K. Liu, Privacy Amplification in the Isolated Qubits Model, Eurocrypt, pp. 785-814, 2014.