Quantum advantage from measurement-induced entanglement in random shallow circuits

Adam Bene Watts, David Gosset, Yinchen Liu +1

We study random constant-depth quantum circuits in a two-dimensional architecture. While these circuits only produce entanglement between nearby qubits on the lattice, long-range e…