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]
2005
A. Blanc
,
Liu, Y. - K.
, and
Vahda, A.
,
“
Designing Incentives for Peer-to-Peer Routing
”
,
Proc. INFOCOM
, pp. 374-385, 2005.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
2006
Y. - K. Liu
,
Lyubashevsky, V.
, and
Micciancio, D.
,
“
On Bounded Distance Decoding for General Lattices
”
,
Proc. RANDOM
, pp. 450-461, 2006.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
Gibbs States and the Consistency of Local Density Matrices
”
, 2006.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
Consistency of Local Density Matrices is QMA-complete
”
,
Proc. RANDOM
, pp. 438-449, 2006.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
2007
Y. - K. Liu
,
Christandl, M.
, and
Verstraete, F.
,
“
N-representability is QMA-complete
”
,
Phys. Rev. Lett.
, vol. 98, no. 11, 2007.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
The Local Consistency Problem for Stoquastic and 1-D Quantum Systems
”
, 2007.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. - K. Liu
,
“
The Complexity of the Consistency and N-representability Problems for Quantum States
”
, 2007.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
2009
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
2010
O. Landon-Cardinal
,
Liu, Y. - K.
, and
Poulin, D.
,
“
Efficient Direct Tomography for Matrix Product States
”
, 2010.
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
M. Cramer
,
Plenio, M. B.
,
Flammia, S. T.
,
Gross, D.
,
Bartlett, S. D.
,
Somma, R.
,
Landon-Cardinal, O.
,
Liu, Y. - K.
, and
Poulin, D.
,
“
Efficient quantum state tomography
”
,
Nature Communications
, vol. 1, no. 9, p. 149, 2010.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
2011
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
M. Ohliger
,
Nesme, V.
,
Gross, D.
,
Liu, Y. - K.
, and
Eisert, J.
,
“
Continuous-variable quantum compressed sensing
”
, 2011.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
S. T. Flammia
and
Liu, Y. - K.
,
“
Direct Fidelity Estimation from Few Pauli Measurements
”
,
Physical Review Letters
, vol. 106, no. 23, 2011.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
2012
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
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
2013
Y. - K. Liu
,
“
Building one-time memories from isolated qubits
”
,
Innovations in Theoretical Computer Science (ITCS)
, pp. 269-286, 2013.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
J. M. Conroy
,
Davis, S. T.
,
Kubina, J.
,
Liu, Y. - K.
,
O'Leary, D. P.
, and
Schlesinger, J. D.
,
“
Multilingual Summarization: Dimensionality Reduction and a Step Towards Optimal Term Coverage
”
,
MultiLing (Workshop on Multilingual Multi-document Summarization)
, pp. 55-63, 2013.
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
2014
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
Y. - K. Liu
,
“
Privacy Amplification in the Isolated Qubits Model
”
,
Eurocrypt
, pp. 785-814, 2014.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
2015
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
S. Kimmel
and
Liu, Y. - K.
,
“
Quantum Compressed Sensing Using 2-Designs
”
, 2015.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
2016
C. Shen
,
Heeres, R. W.
,
Reinhold, P.
,
Jiang, L.
,
Liu, Y. - K.
,
Schoelkopf, R. J.
, and
Jiang, L.
,
“
Optimized tomography of continuous variable systems using excitation counting
”
,
Physical Review A
, vol. 94, p. 052327, 2016.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
1
2
next
last