1.5k citations · 14.6k across the 99 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
quant-ph2019★ 296 cited
Obstacles to State Preparation and Variational Optimization from Symmetry Protection
Sergey Bravyi, Alexander Kliesch, Robert Koenig +1
Local Hamiltonians with topological quantum order exhibit highly entangled ground states that cannot be prepared by shallow quantum circuits. Here, we show that this property may e…
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★ 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…