7.2k citations · 23.3k across the 83 of their papers we have counts for
4 papers · 1 filter
A Quantum Monte Carlo Method at Fixed Energy
Edward Farhi, Jeffrey Goldstone, David Gosset +1
In this paper we explore new ways to study the zero temperature limit of quantum statistical mechanics using Quantum Monte Carlo simulations. We develop a Quantum Monte Carlo metho…
Breaking and making quantum money: toward a new quantum cryptographic protocol
Andrew Lutomirski, Scott Aaronson, Edward Farhi +4
Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There…
Quantum state restoration and single-copy tomography
Edward Farhi, David Gosset, Avinatan Hassidim +3
Given a single copy of an n qubit quantum state |psi>, the no-cloning theorem greatly limits the amount of information which can be extracted from it. Moreover, given only a proced…
Quantum Adiabatic Algorithms, Small Gaps, and Different Paths
Edward Farhi, Jeffrey Goldstone, David Gosset +3
We construct a set of instances of 3SAT which are not solved efficiently using the simplest quantum adiabatic algorithm. These instances are obtained by picking random clauses all…