7.2k citations · 23.3k across the 83 of their papers we have counts for
3 papers · 1 filter
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…
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…
Unfrustrated Qudit Chains and their Ground States
Ramis Movassagh, Edward Farhi, Jeffrey Goldstone +3
We investigate chains of 'd' dimensional quantum spins (qudits) on a line with generic nearest neighbor interactions without translational invariance. We find the conditions under…