{\rtf1\ansi\deff0\deftab360 {\fonttbl {\f0\fswiss\fcharset0 Arial} {\f1\froman\fcharset0 Times New Roman} {\f2\fswiss\fcharset0 Verdana} {\f3\froman\fcharset2 Symbol} } {\colortbl; \red0\green0\blue0; } {\info {\author Biblio 7.x}{\operator }{\title Biblio RTF Export}} \f1\fs24 \paperw11907\paperh16839 \pgncont\pgndec\pgnstarts1\pgnrestart K. Huang, Farfurnik, D., Seif, A., Hafezi, M., and Liu, Y. - K., ?Random Pulse Sequences for Qubit Noise Spectroscopy?, 2023.\par \par Y. - K. Liu, ?An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors?, 2023.\par \par Y. - K. Liu, ?An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors?, 2023.\par \par A. Seif, Hafezi, M., and Liu, Y. - K., ?Compressed Sensing Measurement of Long-Range Correlated Noise?, 2021.\par \par G. Alagic, Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Kelsey, J., Liu, Y. - K., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A., and Smith-Tone, D., ?Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process?, NISTIR 8309, 2020.\par \par T. L. Scholten, Liu, Y. - K., Young, K., and Blume-Kohout, R., ?Classifying single-qubit noise using machine learning?, 2019.\par \par G. Alagic, Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A., Smith-Tone, D., and Liu, Y. - K., ?Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process?, School: National Institute for Standards and Technology , 2019.\par \par 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.\par \par 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.\par \par 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.\par \par S. P. Jordan and Liu, Y. - K., ?Quantum Cryptanalysis: Shor, Grover, and Beyond?, IEEE Security & Privacy , vol. 16, no. 5, pp. 14-21, 2018.\par \par I. Roth, Kueng, R., Kimmel, S., Liu, Y. - K., Gross, D., Eisert, J., and Kliesch, M., ?Recovering quantum gates from few average gate fidelities?, Phys. Rev. Lett. , vol. 121, p. 170502, 2018.\par \par 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.\par \par V. Dunjko, Liu, Y. - K., Wu, X., and Taylor, J. M., ?Exponential improvements for quantum-accessible reinforcement learning?, 2017.\par \par S. Kimmel and Liu, Y. - K., ?Phase retrieval using unitary 2-designs?, in SampTA 2017, 2017.\par \par V. Dunjko, Liu, Y. - K., Wu, X., and Taylor, J. M., ?Super-polynomial and exponential improvements for quantum-enhanced reinforcement learning?, 2017.\par \par R. Perlner and Liu, Y. - K., ?Thermodynamic Analysis of Classical and Quantum Search Algorithms?, 2017.\par \par 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.\par \par F. Krahmer and Liu, Y. - K., ?Phase Retrieval Without Small-Ball Probability Assumptions: Stability and Uniqueness?, SampTA, pp. 411-414, 2015.\par \par S. Kimmel and Liu, Y. - K., ?Quantum Compressed Sensing Using 2-Designs?, 2015.\par \par Y. - K. Liu, ?Privacy Amplification in the Isolated Qubits Model?, Eurocrypt, pp. 785-814, 2014.\par \par Y. - K. Liu, ?Single-shot security for one-time memories in the isolated qubits model?, CRYPTO, vol. Part II, pp. 19-36, 2014.\par \par Y. - K. Liu, ?Building one-time memories from isolated qubits?, Innovations in Theoretical Computer Science (ITCS), pp. 269-286, 2013.\par \par 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.\par \par 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.\par \par 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.\par \par 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.\par \par M. Ohliger, Nesme, V., Gross, D., Liu, Y. - K., and Eisert, J., ?Continuous-variable quantum compressed sensing?, 2011.\par \par S. T. Flammia and Liu, Y. - K., ?Direct Fidelity Estimation from Few Pauli Measurements?, Physical Review Letters, vol. 106, no. 23, 2011.\par \par Y. - K. Liu, ?Universal low-rank matrix recovery from Pauli measurements?, Advances in Neural Information Processing Systems (NIPS), pp. 1638-1646, 2011.\par \par O. Landon-Cardinal, Liu, Y. - K., and Poulin, D., ?Efficient Direct Tomography for Matrix Product States?, 2010.\par \par 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.\par \par A. Ambainis, Childs, A. M., and Liu, Y. - K., ?Quantum property testing for bounded-degree graphs?, Proc. RANDOM, pp. 365-376, 2010.\par \par 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.\par \par Y. - K. Liu, ?Quantum Algorithms Using the Curvelet Transform?, Proc. ACM Symposium on Theory of Computing (STOC), pp. 391-400, 2009.\par \par Y. - K. Liu, ?The Complexity of the Consistency and N-representability Problems for Quantum States?, 2007.\par \par Y. - K. Liu, ?The Local Consistency Problem for Stoquastic and 1-D Quantum Systems?, 2007.\par \par Y. - K. Liu, Christandl, M., and Verstraete, F., ?N-representability is QMA-complete?, Phys. Rev. Lett., vol. 98, no. 11, 2007.\par \par Y. - K. Liu, Lyubashevsky, V., and Micciancio, D., ?On Bounded Distance Decoding for General Lattices?, Proc. RANDOM, pp. 450-461, 2006.\par \par Y. - K. Liu, ?Consistency of Local Density Matrices is QMA-complete?, Proc. RANDOM , pp. 438-449, 2006.\par \par Y. - K. Liu, ?Gibbs States and the Consistency of Local Density Matrices?, 2006.\par \par A. Blanc, Liu, Y. - K., and Vahda, A., ?Designing Incentives for Peer-to-Peer Routing?, Proc. INFOCOM, pp. 374-385, 2005.\par \par }