Yi-Kai Liu
Yi-Kai Liu
Computer Scientist, NIST
Verified email at nist.gov - Homepage
Title
Cited by
Cited by
Year
Quantum state tomography via compressed sensing
D Gross, YK Liu, ST Flammia, S Becker, J Eisert
Physical review letters 105 (15), 150401, 2010
7602010
Efficient quantum state tomography
M Cramer, MB Plenio, ST Flammia, R Somma, D Gross, SD Bartlett, ...
Nature communications 1 (1), 1-7, 2010
3242010
A spectral algorithm for latent dirichlet allocation
A Anandkumar, DP Foster, DJ Hsu, SM Kakade, YK Liu
Advances in Neural Information Processing Systems, 917-925, 2012
2572012
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
2532016
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
2472012
Direct fidelity estimation from few Pauli measurements
ST Flammia, YK Liu
Physical review letters 106 (23), 230501, 2011
2102011
Quantum Computational Complexity of the -Representability Problem: QMA Complete
YK Liu, M Christandl, F Verstraete
Physical review letters 98 (11), 110503, 2007
1872007
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
1572005
Universal low-rank matrix recovery from Pauli measurements
YK Liu
Advances in Neural Information Processing Systems, 1638-1646, 2011
1042011
Two svds suffice: Spectral decompositions for probabilistic topic modeling and latent dirichlet allocation
A Anandkumar, SM Kakade, DP Foster, YK Liu, D Hsu
852012
Consistency of local density matrices is QMA-complete
YK Liu
Approximation, randomization, and combinatorial optimization. algorithms and …, 2006
712006
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
682018
On bounded distance decoding for general lattices
YK Liu, V Lyubashevsky, D Micciancio
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2006
532006
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
362019
The complexity of the consistency and N-representability problems for quantum states
YK Liu
arXiv preprint arXiv:0712.3041, 2007
202007
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
162018
Phase retrieval without small-ball probability assumptions
F Krahmer, YK Liu
IEEE Transactions on Information Theory 64 (1), 485-500, 2017
132017
Building one-time memories from isolated qubits
YK Liu
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
122014
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
122013
Quantum property testing for bounded-degree graphs
A Ambainis, AM Childs, YK Liu
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011
112011
The system can't perform the operation now. Try again later.
Articles 1–20