92 citations · 92 across the 1 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
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…
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…