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, RA 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), 149, 2010
Direct fidelity estimation from few Pauli measurements
ST Flammia, YK Liu
Physical review letters 106 (23), 230501, 2011
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
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
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
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
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
Pseudorandom quantum states
Z Ji, YK Liu, F Song
Advances in Cryptology–CRYPTO 2018: 38th Annual International Cryptology …, 2018
On bounded distance decoding for general lattices
YK Liu, V Lyubashevsky, D Micciancio
International Workshop on Approximation Algorithms for Combinatorial …, 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
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
Quantum cryptanalysis: shor, grover, and beyond
SP Jordan, YK Liu
IEEE Security & Privacy 16 (5), 14-21, 2018
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
Quantum property testing for bounded-degree graphs
A Ambainis, AM Childs, YK Liu
International Workshop on Approximation Algorithms for Combinatorial …, 2011
The system can't perform the operation now. Try again later.
Articles 1–20