131 citations · 346 across the 6 of their papers we have counts for
Showing 2008 · quant-phShow all
2 papers · 2 filters
quant-ph2008★ 5 cited
The Detectability Lemma and Quantum Gap Amplification
Dorit Aharonov, Itai Arad, Zeph Landau +1
The quantum analogue of a constraint satisfaction problem is a sum of local Hamiltonians - each local Hamiltonian specifies a local constraint whose violation contributes to the en…
quant-ph2008★ 92 cited
Interactive Proofs For Quantum Computations
Dorit Aharonov, Michael Ben-Or, Elad Eban
The widely held belief that BQP strictly contains BPP raises fundamental questions: Upcoming generations of quantum computers might already be too large to be simulated classically…