Fetching the paper…
Reading the bibliography…
It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1].
A separation of out-of-time-ordered correlation and entanglement ,
A. W. Harrow, L. Kong et al. , · 1906
Earlier work this paper cites.
J. Haferkamp, F. Montealegre-Mora et al. , · 2002
Earlier work this paper cites.
Moments and cumulants of polynomial random variables on unitary groups, the Itzykson-Zuber integral, and free probability ,
B. Collins, · 2003
Earlier work this paper cites.
Integration with respect to the Haar measure on unitary, orthogonal and symplectic group ,
B. Collins and P. Śniady, · 2006
Earlier work this paper cites.
Random quantum circuits are approximate 2-designs ,
A. W. Harrow and R. A. Low, · 2009
Earlier work this paper cites.
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy ,
M. J. Bremner, R. Jozsa and D. J. Shepherd, · 2010
Earlier work this paper cites.
Isospectral twirling and quantum chaos ,
L. Leone, S. F. Oliviero and A. Hamma, · 2011
Earlier work this paper cites.
Ensembles of physical states and random quantum circuits on graphs ,
A. Hamma, S. Santra and P. Zanardi, · 2012
Earlier work this paper cites.
Hidden correlations in the Hawking radiation and thermal noise ,
A. Kitaev, · 2014
Cited alongside, same era.
Emergent irreversibility and entanglement spectrum statistics ,
C. Chamon, A. Hamma and E. R. Mucciolo, · 2014
Cited alongside, same era.
Improved classical simulation of quantum circuits dominated by Clifford gates ,
S. Bravyi and D. Gosset, · 2016
Cited alongside, same era.
Conditional mutual information of bipartite unitaries and scrambling ,
D. Ding, P. Hayden and M. Walter, · 2016
Cited alongside, same era.
Chaos in quantum channels ,
P. Hosur, X. Qi et al. , · 2016
Cited alongside, same era.
Lieb-Robinson bound and the butterfly effect in quantum field theories ,
D. A. Roberts and B. Swingle, · 2016
Cited alongside, same era.
Chaos and complexity by design ,
D. A. Roberts and B. Yoshida, · 2017
Later among the works it cites.
Quantum computational supremacy ,
A. W. Harrow and A. Montanaro, · 2017
Later among the works it cites.
Multiqubit Clifford groups are unitary 3-designs ,
H. Zhu, · 2017
Later among the works it cites.
Operator spreading in random unitary circuits ,
A. Nahum, S. Vijay and J. Haah, · 2018
Later among the works it cites.
Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws ,
V. Khemani, A. Vishwanath and D. A. Huse, · 2018
Later among the works it cites.
Recovering quantum gates from few average gate fidelities ,
I. Roth, R. Kueng et al. , · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Z. Webb, · 2016
Cited alongside, same era.
The Clifford group fails gracefully to be a unitary 4-design ,
H. Zhu, R. Kueng et al. , · 2016
Cited alongside, same era.
Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics ,
S. Zhou, Z. Yang et al. , · 2020
Later among the works it cites.
Random Matrix Theory of the Isospectral twirling ,
S. F. E. Oliviero, L. Leone et al. , · 2021
Closest in time.