463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2010 · quant-phShow all
2 papers · 2 filters
quant-ph2010
Unstructured Randomness, Small Gaps and Localization
Edward Farhi, Jeffrey Goldstone, David Gosset +2
We study the Hamiltonian associated with the quantum adiabatic algorithm with a random cost function. Because the cost function lacks structure we can prove results about the groun…
quant-ph2010★ 2 cited
Quantum money from knots
Edward Farhi, David Gosset, Avinatan Hassidim +2
Quantum money is a cryptographic protocol in which a mint can produce a quantum state, no one else can copy the state, and anyone (with a quantum computer) can verify that the stat…