Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.


The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Search Publications by Yi-Kai Liu

Search Title, Abstract, Conference, Citation, Keyword or Author
Displaying 1 - 19 of 19

Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process

Gorjan Alagic, Jacob M. Alperin-Sheriff, Daniel C. Apon, David A. Cooper, Quynh H. Dang, Carl A. Miller, Dustin Moody, Rene C. Peralta, Ray A. Perlner, Angela Y. Robinson, Daniel C. Smith-Tone, Yi-Kai Liu
The National Institute of Standards and Technology is in the process of selecting one or more public-key cryptographic algorithms through a public competition

Recovering quantum gates from few average gate fidelities

Yi-Kai Liu, Ingo Roth, Richard Kueng, Shelby Kimmel, David Gross, Jens Eisert, Martin Kliesch
Characterizing quantum processes is a key task in and constitutes a challenge for the development of quantum technologies, especially at the noisy intermediate

Pseudorandom Quantum States

Yi-Kai Liu, Zhengfeng Ji, Fang Song
We propose the concept of pseudorandom quantum states, which appear random to any quantum polynomial-time adversary. It offers a computational approximation to

Phase Retrieval Using Unitary 2-Designs

Yi-Kai Liu, Shelby Kimmel
We consider a variant of the phase retrieval problem, where vectors are replaced by unitary matrices, i.e., the unknown signal is a unitary matrix U, and the

Report on Post-Quantum Cryptography

Lidong Chen, Stephen P. Jordan, Yi-Kai Liu, Dustin Moody, Rene C. Peralta, Ray A. Perlner, Daniel C. Smith-Tone
In recent years, there has been a substantial amount of research on quantum computers - machines that exploit quantum mechanical phenomena to solve mathematical

Building one-time memories from isolated qubits

Yi-Kai Liu
One-time memories (OTM's) are a simple type of tamper-resistant cryptographic hardware, that can be used to implement many forms of secure computation, such as

Testing quantum expanders is co-QMA-complete

Yi-Kai Liu, Stephen P. Jordan, Pawel Wocjan, Adam Bookatz
A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer

Continuous-variable quantum compressed sensing

Yi-Kai Liu, Matthias Ohliger, Vincent Nesme, David Gross, Jens Eisert
We introduce a novel method to faithfully reconstruct unknown quantum states that are approximately low-rank, using only a few measurement settings. The method