463 citations · 2.5k across the 46 of their papers we have counts for
4 papers · 1 filter
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…
QCMA hardness of ground space connectivity for commuting Hamiltonians
David Gosset, Jenish C. Mehta, Thomas Vidick
In this work we consider the ground space connectivity problem for commuting local Hamiltonians. The ground space connectivity problem asks whether it is possible to go from one (e…
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…
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…