Publications

Export 35 results:
Author Title [ Type(Desc)] Year
Filters: Author is Yi-Kai Liu  [Clear All Filters]
Journal Article
A. Ambainis, Childs, A. M., and Liu, Y. - K., Quantum property testing for bounded-degree graphs, Proc. RANDOM, pp. 365-376, 2010.
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.
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.
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.
Y. - K. Liu, Single-shot security for one-time memories in the isolated qubits model, CRYPTO, vol. Part II, pp. 19-36, 2014.
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.
V. Dunjko, Liu, Y. - K., Wu, X., and Taylor, J. M., Super-polynomial and exponential improvements for quantum-enhanced reinforcement learning, 2017.
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.
R. Perlner and Liu, Y. - K., Thermodynamic Analysis of Classical and Quantum Search Algorithms, 2017.
Y. - K. Liu, Universal low-rank matrix recovery from Pauli measurements, Advances in Neural Information Processing Systems (NIPS), pp. 1638-1646, 2011.