Yi-Kai Liu

According to our database, Yi-Kai Liu authored at least 25 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth.

Joel Rajakumar, James D. Watson, Yi-Kai Liu

CoRR, 2024

Efficiently verifiable quantum advantage on near-term analog quantum simulators.

Zhenning Liu, Dhruv Devulapalli, Dominik Hangleiter, Yi-Kai Liu, Alicia J. Kollár, Alexey V. Gorshkov, Andrew M. Childs

CoRR, 2024

2023

An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors.

Yi-Kai Liu

CoRR, 2023

2021

Compressed Sensing Measurement of Long-Range Correlated Noise.

Alireza Seif, Mohammad Hafezi, Yi-Kai Liu

CoRR, 2021

2019

Classifying single-qubit noise using machine learning.

Travis L. Scholten, Yi-Kai Liu, Kevin C. Young, Robin Blume-Kohout

CoRR, 2019

2018

Phase Retrieval Without Small-Ball Probability Assumptions.

Felix Krahmer, Yi-Kai Liu

IEEE Trans. Inf. Theory, 2018

Experimentally generated randomness certified by the impossibility of superluminal signals.

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

Nat., 2018

Quantum Cryptanalysis: Shor, Grover, and Beyond.

Stephen P. Jordan, Yi-Kai Liu

IEEE Secur. Priv., 2018

Pseudorandom Quantum States.

Zhengfeng Ji, Yi-Kai Liu, Fang Song

IACR Cryptol. ePrint Arch., 2018

Recovering quantum gates from few average gate fidelities.

Ingo Roth, Richard Kueng, Shelby Kimmel, Yi-Kai Liu, David Gross, Jens Eisert, Martin Kliesch

CoRR, 2018

2017

Pseudorandom States, Non-Cloning Theorems and Quantum Money.

Zhengfeng Ji, Yi-Kai Liu, Fang Song

CoRR, 2017

Super-polynomial separations for quantum-enhanced reinforcement learning.

Vedran Dunjko, Yi-Kai Liu, Xingyao Wu, Jacob M. Taylor

CoRR, 2017

2015

Phase Retrieval Using Unitary 2-Designs.

Shelby Kimmel, Yi-Kai Liu

CoRR, 2015

A Spectral Algorithm for Latent Dirichlet Allocation.

Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu

Algorithmica, 2015

Privacy Amplification in the Isolated Qubits Model.

Yi-Kai Liu

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 2015

2014

Single-shot security for one-time memories in the isolated qubits model.

Yi-Kai Liu

IACR Cryptol. ePrint Arch., 2014

Building one-time memories from isolated qubits: (extended abstract).

Yi-Kai Liu

Proceedings of the Innovations in Theoretical Computer Science, 2014

2013

Building one-time memories from isolated qubits

Yi-Kai Liu

CoRR, 2013

2012

Two SVDs Suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation

Animashree Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu

CoRR, 2012

2011

Universal low-rank matrix recovery from Pauli measurements.

Yi-Kai Liu

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Quantum Property Testing for Bounded-Degree Graphs.

Andris Ambainis, Andrew M. Childs, Yi-Kai Liu

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2009

Quantum algorithms using the curvelet transform.

Yi-Kai Liu

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2006

On Bounded Distance Decoding for General Lattices.

Yi-Kai Liu, Vadim Lyubashevsky, Daniele Micciancio

Proceedings of the Approximation, 2006

Consistency of Local Density Matrices Is QMA-Complete.

Yi-Kai Liu

Proceedings of the Approximation, 2006

2005

Designing incentives for peer-to-peer routing.

Alberto Blanc, Yi-Kai Liu, Amin Vahdat

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005