5 citations · 5 across the 3 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
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-ph2007
Polynomial Quantum Algorithms for Additive approximations of the Potts model and other Points of the Tutte Plane
Dorit Aharonov, Itai Arad, Elad Eban +1
In the first 36 pages of this paper, we provide polynomial quantum algorithms for additive approximations of the Tutte polynomial, at any point in the Tutte plane, for any planar g…