Yi-Kai Liu
Yi-Kai Liu
Computer Scientist, NIST
Verified email at - Homepage
Cited by
Cited by
Quantum state tomography via compressed sensing
D Gross, YK Liu, ST Flammia, S Becker, J Eisert
Physical review letters 105 (15), 150401, 2010
Report on post-quantum cryptography
L Chen, L Chen, S Jordan, YK Liu, D Moody, R Peralta, R Perlner, ...
US Department of Commerce, National Institute of Standards and Technology, 2016
Efficient quantum state tomography
M Cramer, MB Plenio, ST Flammia, R Somma, D Gross, SD Bartlett, ...
Nature communications 1 (1), 1-7, 2010
Direct fidelity estimation from few Pauli measurements
ST Flammia, YK Liu
Physical review letters 106 (23), 230501, 2011
Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators
ST Flammia, D Gross, YK Liu, J Eisert
New Journal of Physics 14 (9), 095022, 2012
A spectral algorithm for latent dirichlet allocation
A Anandkumar, DP Foster, DJ Hsu, SM Kakade, YK Liu
Advances in neural information processing systems 25, 2012
Quantum Computational Complexity of the -Representability Problem: QMA Complete
YK Liu, M Christandl, F Verstraete
Physical review letters 98 (11), 110503, 2007
Status report on the first round of the NIST post-quantum cryptography standardization process
G Alagic, G Alagic, J Alperin-Sheriff, D Apon, D Cooper, Q Dang, YK Liu, ...
US Department of Commerce, National Institute of Standards and Technology, 2019
Designing incentives for peer-to-peer routing
A Blanc, YK Liu, A Vahdat
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and …, 2005
Experimentally generated randomness certified by the impossibility of superluminal signals
P Bierhorst, E Knill, S Glancy, Y Zhang, A Mink, S Jordan, A Rommal, ...
Nature 556 (7700), 223-226, 2018
Universal low-rank matrix recovery from Pauli measurements
YK Liu
Advances in Neural Information Processing Systems 24, 2011
Consistency of local density matrices is QMA-complete
YK Liu
Approximation, randomization, and combinatorial optimization. algorithms and …, 2006
Two svds suffice: Spectral decompositions for probabilistic topic modeling and latent dirichlet allocation
A Anandkumar, SM Kakade, DP Foster, YK Liu, D Hsu
On bounded distance decoding for general lattices
YK Liu, V Lyubashevsky, D Micciancio
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2006
Recovering quantum gates from few average gate fidelities
I Roth, R Kueng, S Kimmel, YK Liu, D Gross, J Eisert, M Kliesch
Physical review letters 121 (17), 170502, 2018
Pseudorandom quantum states
Z Ji, YK Liu, F Song
Annual International Cryptology Conference, 126-152, 2018
Phase retrieval without small-ball probability assumptions
F Krahmer, YK Liu
IEEE Transactions on Information Theory 64 (1), 485-500, 2017
The complexity of the consistency and N-representability problems for quantum states
YK Liu
University of California, San Diego, 2007
Multilingual summarization: Dimensionality reduction and a step towards optimal term coverage
J Conroy, ST Davis, J Kubina, YK Liu, DP O’leary, JD Schlesinger
Proceedings of the MultiLing 2013 Workshop on Multilingual Multi-document …, 2013
Exponential improvements for quantum-accessible reinforcement learning
V Dunjko, YK Liu, X Wu, JM Taylor
arXiv preprint arXiv:1710.11160, 2017
The system can't perform the operation now. Try again later.
Articles 1–20