463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2016 · quant-phShow all
3 papers · 2 filters
quant-ph2016★ 30 cited
Polynomial-time classical simulation of quantum ferromagnets
Sergey Bravyi, David Gosset
We consider a family of quantum spin systems which includes as special cases the ferromagnetic XY model and ferromagnetic Ising model on any graph, with or without a transverse mag…
quant-ph2016★ 84 cited
Complexity of quantum impurity problems
Sergey Bravyi, David Gosset
We give a quasi-polynomial time classical algorithm for estimating the ground state energy and for computing low energy states of quantum impurity models. Such models describe a ba…
quant-ph2016★ 325 cited
Improved classical simulation of quantum circuits dominated by Clifford gates
Sergey Bravyi, David Gosset
The Gottesman-Knill theorem asserts that a quantum circuit composed of Clifford gates can be efficiently simulated on a classical computer. Here we revisit this theorem and extend…