Yi-Kai Liu

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 14

Top Topics

Quantum Computation

Reinforcement Learning

Top Venues

IACR Cryptol. ePrint Arch.

IEEE Trans. Inf. Theory

Publications

Joel Rajakumar, James D. Watson, Yi-Kai Liu
Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth. CoRR (2024)
Zhenning Liu, Dhruv Devulapalli, Dominik Hangleiter, Yi-Kai Liu, Alicia J. Kollár, Alexey V. Gorshkov, Andrew M. Childs
Efficiently verifiable quantum advantage on near-term analog quantum simulators. CoRR (2024)
Yi-Kai Liu
An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors. CoRR (2023)
Alireza Seif, Mohammad Hafezi, Yi-Kai Liu
Compressed Sensing Measurement of Long-Range Correlated Noise. CoRR (2021)
Travis L. Scholten, Yi-Kai Liu, Kevin Young, Robin Blume-Kohout
Classifying single-qubit noise using machine learning. CoRR (2019)
Ingo Roth, Richard Kueng, Shelby Kimmel, Yi-Kai Liu, David Gross, Jens Eisert, Martin Kliesch
Recovering quantum gates from few average gate fidelities. CoRR (2018)
Felix Krahmer, Yi-Kai Liu
Phase Retrieval Without Small-Ball Probability Assumptions. IEEE Trans. Inf. Theory 64 (1) (2018)
Zhengfeng Ji, Yi-Kai Liu, Fang Song
Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. 2018 (2018)
Peter Bierhorst, Emanuel Knill, Scott Glancy, Yanbao Zhang, Alan Mink, Stephen P. Jordan, Andrea Rommal, Yi-Kai Liu, Bradley Christensen, Sae Woo Nam, Martin J. Stevens, Lynden K. Shalm
Experimentally generated randomness certified by the impossibility of superluminal signals. Nat. 556 (7700) (2018)
Zhengfeng Ji, Yi-Kai Liu, Fang Song
Pseudorandom Quantum States. CRYPTO (3) (2018)
Stephen P. Jordan, Yi-Kai Liu
Quantum Cryptanalysis: Shor, Grover, and Beyond. IEEE Secur. Priv. 16 (5) (2018)
Zhengfeng Ji, Yi-Kai Liu, Fang Song
Pseudorandom States, Non-Cloning Theorems and Quantum Money. CoRR (2017)
Vedran Dunjko, Yi-Kai Liu, Xingyao Wu, Jacob M. Taylor
Super-polynomial separations for quantum-enhanced reinforcement learning. CoRR (2017)
Felix Krahmer, Yi-Kai Liu
Phase Retrieval Without Small-Ball Probability Assumptions. CoRR (2016)
Yi-Kai Liu
Privacy Amplification in the Isolated Qubits Model. EUROCRYPT (2) (2015)
Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
A Spectral Algorithm for Latent Dirichlet Allocation. Algorithmica 72 (1) (2015)
Shelby Kimmel, Yi-Kai Liu
Phase Retrieval Using Unitary 2-Designs. CoRR (2015)
Yi-Kai Liu
Building one-time memories from isolated qubits: (extended abstract). ITCS (2014)
Yi-Kai Liu
Single-shot security for one-time memories in the isolated qubits model. CoRR (2014)
Yi-Kai Liu
Single-shot security for one-time memories in the isolated qubits model. IACR Cryptol. ePrint Arch. 2014 (2014)
Yi-Kai Liu
Single-Shot Security for One-Time Memories in the Isolated Qubits Model. CRYPTO (2) (2014)
Yi-Kai Liu
Building one-time memories from isolated qubits CoRR (2013)
Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
A Spectral Algorithm for Latent Dirichlet Allocation. NIPS (2012)
Animashree Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
Two SVDs Suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation CoRR (2012)
Yi-Kai Liu
Universal low-rank matrix recovery from Pauli measurements. NIPS (2011)
Andris Ambainis, Andrew M. Childs, Yi-Kai Liu
Quantum Property Testing for Bounded-Degree Graphs. APPROX-RANDOM (2011)
Yi-Kai Liu
Universal low-rank matrix recovery from Pauli measurements CoRR (2011)
Andris Ambainis, Andrew M. Childs, Yi-Kai Liu
Quantum property testing for bounded-degree graphs CoRR (2010)
Yi-Kai Liu
Quantum algorithms using the curvelet transform. STOC (2009)
Yi-Kai Liu, Vadim Lyubashevsky, Daniele Micciancio
On Bounded Distance Decoding for General Lattices. APPROX-RANDOM (2006)
Yi-Kai Liu
Consistency of Local Density Matrices Is QMA-Complete. APPROX-RANDOM (2006)
Alberto Blanc, Yi-Kai Liu, Amin Vahdat
Designing incentives for peer-to-peer routing. INFOCOM (2005)