Yi-Kai Liu

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