250 citations · 705 across the 12 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
quant-ph2020★ 84 cited
Random quantum circuits anti-concentrate in log depth
Alexander M. Dalzell, Nicholas Hunter-Jones, Fernando G. S. L. Brandão
We consider quantum circuits consisting of randomly chosen two-local gates and study the number of gates needed for the distribution over measurement outcomes for typical circuit i…
quant-ph2020★ 155 cited
Efficient classical simulation of random shallow 2D quantum circuits
John Napp, Rolando L. La Placa, Alexander M. Dalzell +2
Random quantum circuits are commonly viewed as hard to simulate classically. In some regimes this has been formally conjectured, and there had been no evidence against the more gen…