S Aaronson - Proceedings of the 50th annual ACM SIGACT …, 2018 - dl.acm.org
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 …
Y Ge, J Tura, JI Cirac - Journal of Mathematical Physics, 2019 - pubs.aip.org
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 …
Z Ji, YK Liu, F Song - Advances in Cryptology–CRYPTO 2018: 38th Annual …, 2018 - Springer
We propose the concept of pseudorandom quantum states, which appear random to any quantum polynomial-time adversary. It offers a computational approximation to perfectly …
S Aaronson - arXiv preprint arXiv:1607.05256, 2016 - arxiv.org
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 …
S Aaronson, P Christiano - Proceedings of the forty-fourth annual ACM …, 2012 - dl.acm.org
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 …
M Zhandry - Journal of Cryptology, 2021 - Springer
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 …