Publications

Export 36 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.
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.
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.
Y. - K. Liu, Privacy Amplification in the Isolated Qubits Model, Eurocrypt, pp. 785-814, 2014.
Z. Ji, Liu, Y. - K., and Song, F., Pseudorandom States, Non-Cloning Theorems and Quantum Money, In: Shacham H., Boldyreva A. (eds) Advances in Cryptology – CRYPTO 2018. CRYPTO 2018. Lecture Notes in Computer Science., vol. 10993, 2018.
Y. - K. Liu, Quantum Algorithms Using the Curvelet Transform, Proc. ACM Symposium on Theory of Computing (STOC), pp. 391-400, 2009.
S. Kimmel and Liu, Y. - K., Quantum Compressed Sensing Using 2-Designs, 2015.