Quantum cryptography is the art and science of exploiting quantum mechanical effects in
order to perform cryptographic tasks. While the most well-known example of this discipline is …

We introduce the problem of* shadow tomography*: given an unknown D-dimensional
quantum mixed state ρ, as well as known two-outcome measurements E 1,…, EM, estimate …

We propose a general-purpose quantum algorithm for preparing ground states of quantum
Hamiltonians from a given trial state. The algorithm is based on techniques recently …

We propose the concept of pseudorandom quantum states, which appear random to any
quantum polynomial-time adversary. It offers a computational approximation to perfectly …

These are lecture notes from a weeklong course in quantum complexity theory taught at the
Bellairs Research Institute in Barbados, February 21-25, 2016. The focus is quantum circuit …

Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility
of money that cannot be counterfeited according to the laws of physics. We propose the first …

Public key quantum money can be seen as a version of the quantum no-cloning theorem
that holds even when the quantum states can be verified by the adversary. In this work, we …

For any local Hamiltonian H, I construct a local CPT map and stopping condition which
converges to the ground state subspace of H. Like any ground state preparation algorithm …

We define the notion of one-shot signatures, which are signatures where any secret key can
be used to sign only a single message, and then self-destructs. While such signatures are of …

This work provides both negative and positive results for publicly verifiable quantum money.
In the first part, we give a general theorem, showing that a certain natural class of quantum …