Interactive shallow Clifford circuits: quantum advantage against NC¹ and beyond.

Daniel Grier, Luke Schaeffer

Browse the full STOC paper archive.