463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2018 · quant-phShow all
3 papers · 2 filters
quant-ph2018★ 28 cited
Approximation algorithms for quantum many-body problems
Sergey Bravyi, David Gosset, Robert Koenig +1
We discuss classical algorithms for approximating the largest eigenvalue of quantum spin and fermionic Hamiltonians based on semidefinite programming relaxation methods. First, we…
quant-ph2018★ 290 cited
Simulation of quantum circuits by low-rank stabilizer decompositions
Sergey Bravyi, Dan Browne, Padraic Calpin +3
Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is dire…
quant-ph2018
A compressed classical description of quantum states
David Gosset, John Smolin
We show how to approximately represent a quantum state using the square root of the usual amount of classical memory. The classical representation of an -qubit state consist…