Skip to main content
Search
Toggle navigation
Home
People
Research
Research Mission
Publications
Resources
Events
JOIN QuICS
About
Research
Publications
Publications
Export 45 results:
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Author
[
Title
]
Type
Year
Filters:
Author
is
Yi-Kai Liu
[Clear All Filters]
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
U
Y. - K. Liu
,
“
Universal low-rank matrix recovery from Pauli measurements
”
,
Advances in Neural Information Processing Systems (NIPS)
, pp. 1638-1646, 2011.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors
”
, 2023.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors
”
, 2023.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
T
R. Perlner
and
Liu, Y. - K.
,
“
Thermodynamic Analysis of Classical and Quantum Search Algorithms
”
, 2017.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
A. D. Bookatz
,
Jordan, S. P.
,
Liu, Y. - K.
, and
Wocjan, P.
,
“
Testing quantum expanders is co-QMA-complete
”
,
Physical Review A
, vol. 87, no. 4, 2013.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
S
V. Dunjko
,
Liu, Y. - K.
,
Wu, X.
, and
Taylor, J. M.
,
“
Super-polynomial and exponential improvements for quantum-enhanced reinforcement learning
”
, 2017.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
G. Alagic
,
Alperin-Sheriff, J.
,
Apon, D.
,
Cooper, D.
,
Dang, Q.
,
Kelsey, J.
,
Liu, Y. - K.
,
Miller, C.
,
Moody, D.
,
Peralta, R.
,
Perlner, R.
,
Robinson, A.
, and
Smith-Tone, D.
,
“
Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process
”
,
NISTIR 8309
, 2020.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
G. Alagic
,
Alperin-Sheriff, J.
,
Apon, D.
,
Cooper, D.
,
Dang, Q.
,
Miller, C.
,
Moody, D.
,
Peralta, R.
,
Perlner, R.
,
Robinson, A.
,
Smith-Tone, D.
, and
Liu, Y. - K.
,
“
Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process
”
,
School: National Institute for Standards and Technology
, 2019.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
A. Anandkumar
,
Foster, D. P.
,
Hsu, D.
,
Kakade, S. M.
, and
Liu, Y. - K.
,
“
A Spectral Algorithm for Latent Dirichlet Allocation
”
,
Algorithmica
, pp. 193-214, 2012.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
Single-shot security for one-time memories in the isolated qubits model
”
,
CRYPTO
, vol. Part II, pp. 19-36, 2014.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
R
L. Pedro García-Pintos
,
O'Leary, T.
,
Biswas, T.
,
Bringewatt, J.
,
Cincio, L.
,
Brady, L. T.
, and
Liu, Y. - K.
,
“
Resilience-Runtime Tradeoff Relations for Quantum Algorithms
”
, 2024.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
I. Roth
,
Kueng, R.
,
Kimmel, S.
,
Liu, Y. - K.
,
Gross, D.
,
Eisert, J.
, and
Kliesch, M.
,
“
Recovering quantum gates from few average gate fidelities
”
,
Phys. Rev. Lett.
, vol. 121, p. 170502, 2018.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
K. Huang
,
Farfurnik, D.
,
Seif, A.
,
Hafezi, M.
, and
Liu, Y. - K.
,
“
Random Pulse Sequences for Qubit Noise Spectroscopy
”
, 2023.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Q
S. T. Flammia
,
Gross, D.
,
Liu, Y. - K.
, and
Eisert, J.
,
“
Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
”
,
New Journal of Physics
, vol. 14, no. 9, p. 095022, 2012.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
D. Gross
,
Liu, Y. - K.
,
Flammia, S. T.
,
Becker, S.
, and
Eisert, J.
,
“
Quantum state tomography via compressed sensing
”
,
Physical Review Letters
, vol. 105, no. 15, 2010.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
A. Ambainis
,
Childs, A. M.
, and
Liu, Y. - K.
,
“
Quantum property testing for bounded-degree graphs
”
,
Proc. RANDOM
, pp. 365-376, 2010.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
S. P. Jordan
and
Liu, Y. - K.
,
“
Quantum Cryptanalysis: Shor, Grover, and Beyond
”
,
IEEE Security & Privacy
, vol. 16, no. 5, pp. 14-21, 2018.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
S. Kimmel
and
Liu, Y. - K.
,
“
Quantum Compressed Sensing Using 2-Designs
”
, 2015.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
Quantum Algorithms Using the Curvelet Transform
”
,
Proc. ACM Symposium on Theory of Computing (STOC)
, pp. 391-400, 2009.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
P
Z. Ji
,
Liu, Y. - K.
, and
Song, F.
,
“
Pseudorandom States, Non-Cloning Theorems and Quantum Money
”
,
In: Shacham H., Boldyreva A. (eds) Advances in Cryptology – CRYPTO 2018. CRYPTO 2018. Lecture Notes in Computer Science.
, vol. 10993, 2018.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
Privacy Amplification in the Isolated Qubits Model
”
,
Eurocrypt
, pp. 785-814, 2014.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
J. Rajakumar
,
Watson, J. D.
, and
Liu, Y. - K.
,
“
Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
”
, 2024.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
F. Krahmer
and
Liu, Y. - K.
,
“
Phase Retrieval Without Small-Ball Probability Assumptions: Stability and Uniqueness
”
,
SampTA
, pp. 411-414, 2015.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
F. Krahmer
and
Liu, Y. - K.
,
“
Phase Retrieval Without Small-Ball Probability Assumptions
”
,
IEEE Transactions on Information Theory
, vol. 64, no. 1, pp. 485-500, 2018.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
S. Kimmel
and
Liu, Y. - K.
,
“
Phase retrieval using unitary 2-designs
”
, in
SampTA 2017
, 2017.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
1
2
next
last