463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2019 · quant-phShow all
3 papers · 2 filters
quant-ph2019★ 59 cited
Classical algorithms for quantum mean values
Sergey Bravyi, David Gosset, Ramis Movassagh
We consider the task of estimating the expectation value of an -qubit tensor product observable in the output state of a shallow quant…
quant-ph2019★ 4 cited
Entanglement subvolume law for 2D frustration-free spin systems
Anurag Anshu, Itai Arad, David Gosset
Let be a frustration-free Hamiltonian describing a 2D grid of qudits with local interactions, a unique ground state, and local spectral gap lower bounded by a positive constant…
quant-ph2019★ 144 cited
Quantum advantage with noisy shallow circuits in 3D
Sergey Bravyi, David Gosset, Robert Koenig +1
Prior work has shown that there exists a relation problem which can be solved with certainty by a constant-depth quantum circuit composed of geometrically local gates in two dimens…