Fetching the paper…
Reading the bibliography…
We show that states obtained from deep random Clifford circuits doped with non-Clifford phase gates (including T-gates and $\sqrt{\mathrm{T}}$-gates) can be disentangled completely, provided the number of non-Clifford gates is smaller or approximately equal to the number of qubits.
M. Suzuki, General theory of higher-order decomposition of exponential operators and symplectic integrators, Phys. Lett. A 165
1992
Earlier work this paper cites.
D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57
1998
Earlier work this paper cites.
D. Gottesman, Fault-tolerant quantum computation with higher-dimensional systems, Chaos Solit. Fractals 10
1999
Earlier work this paper cites.
L. G. Valiant, Quantum computers that can be simulated classically in polynomial time, in Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing , STOC ’01 (Association for Computing Machinery, New York, NY, USA, 2001) p. 114–123
2001
Earlier work this paper cites.
G. Vidal, Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett. 91
2003
Earlier work this paper cites.
G. Vidal, Efficient simulation of one-dimensional quantum many-body systems, Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
D. E. Gottesman, Stabilizer Codes and Quantum Error Correction , Ph.D. thesis , California Institute of Technology (2004)
2004
Earlier work this paper cites.
S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Phys. Rev. A 70
2004
Earlier work this paper cites.
S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71
2005
Earlier work this paper cites.
D. Shepherd and M. J. Bremner, Temporally unstructured quantum computation, Proc. R. Soc. A. 465
2009
Earlier work this paper cites.
J. Eisert, M. Cramer, and M. B. Plenio, Colloquium: Area laws for the entanglement entropy, Rev. Mod. Phys. 82
2010
Earlier work this paper cites.
U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Ann. Phys. (N. Y.) 326
2011
Earlier work this paper cites.
M. J. Bremner, R. Jozsa, and D. J. Shepherd, Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy, Proc. R. Soc. A. 467
2011
Earlier work this paper cites.
J. Haegeman, J. I. Cirac, T. J. Osborne, I. Pižorn, H. Verschelde, and F. Verstraete, Time-dependent variational principle for quantum lattices, Phys. Rev. Lett. 107
2011
Earlier work this paper cites.
V. Veitch, S. A. H. Mousavian, D. Gottesman, and J. Emerson, The resource theory of stabilizer quantum computation, New J. Phys. 16
2014
Earlier work this paper cites.
C. Chamon, A. Hamma, and E. R. Mucciolo, Emergent irreversibility and entanglement spectrum statistics, Phys. Rev. Lett. 112
2014
Earlier work this paper cites.
D. Shaffer, C. Chamon, A. Hamma, and E. R. Mucciolo, Irreversibility and entanglement spectrum statistics in quantum circuits, J. Stat. Mech. Theory Exp. 2014
2014
Earlier work this paper cites.
S. Bravyi, G. Smith, and J. A. Smolin, Trading classical and quantum computational resources, Phys. Rev. X 6
2016
Earlier work this paper cites.
M. J. Bremner, A. Montanaro, and D. J. Shepherd, Average-case complexity versus approximate simulation of commuting quantum computations, Phys. Rev. Lett. 117
2016
Earlier work this paper cites.
R. Orús, Tensor networks for complex quantum systems, Nat. Rev. Phys. 1
2019
Earlier work this paper cites.
E. Chitambar and G. Gour, Quantum resource theories, Rev. Mod. Phys. 91
2019
Cited alongside, same era.
M. Yoganathan, R. Jozsa, and S. Strelchuk, Quantum advantage of unitary Clifford circuits with magic state inputs, Proc. Math. Phys. Eng. Sci. 475
2019
Cited alongside, same era.
M. Amy and M. Mosca, T-count optimization and Reed-Muller codes, IEEE Trans. Inform. Theory 65
2019
Cited alongside, same era.
M. Hebenstreit, R. Jozsa, B. Kraus, S. Strelchuk, and M. Yoganathan, All pure fermionic non-Gaussian states are magic states for matchgate computations, Phys. Rev. Lett. 123
2019
Cited alongside, same era.
S.-J. Ran, E. Tirrito, C. Peng, X. Chen, L. Tagliacozzo, G. Su, and M. Lewenstein, Tensor Network Contractions: Methods and Applications to Quantum Many-Body Systems , Lecture Notes in Physics, Vol. 964 (Springer International Publishing, Cham, 2020)
P. S. Tarabunga, Critical behaviors of non-stabilizerness in quantum spin chains, Quantum 8
2024
Closest in time.
M. Bejan, C. McLauchlan, and B. Béri, Dynamical magic transitions in monitored Clifford+ T T circuits, PRX Quantum 5
2024
Closest in time.
D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, et al. , Logical quantum processor based on reconfigurable atom arrays, Nature 626
2024
Closest in time.
T. Haug, S. Lee, and M. S. Kim, Efficient quantum algorithms for stabilizer entropies, Phys. Rev. Lett. 132
2024
Closest in time.
P. Niroula, C. D. White, Q. Wang, S. Johri, D. Zhu, C. Monroe, C. Noel, and M. J. Gullans, Phase transition in magic with random quantum circuits, Nat. Phys. 10.1038/s41567-024-02637-3 (2024)
2024
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2020
Cited alongside, same era.
M. Beverland, E. Campbell, M. Howard, and V. Kliuchnikov, Lower bounds on the non-Clifford resources for quantum computations, Quantum Sci. Technol. 5
2020
Cited alongside, same era.
D. Gross, S. Nezami, and M. Walter, Schur–Weyl duality for the Clifford group with applications: Property testing, a robust Hudson theorem, and de Finetti representations, Commun. Math. Phys. 385
2021
Cited alongside, same era.
C. D. White, C. Cao, and B. Swingle, Conformal field theories are magical, Phys. Rev. B 103
2021
Cited alongside, same era.
L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer rényi entropy, Phys. Rev. Lett. 128
2022
Cited alongside, same era.
S. F. Oliviero, L. Leone, A. Hamma, and S. Lloyd, Measuring magic on a quantum processor, npj Quantum Inf. 8
2022
Cited alongside, same era.
S. True and A. Hamma, Transitions in entanglement complexity in random circuits, Quantum 6
2022
Cited alongside, same era.
T. Haug and M. Kim, Scalable measures of magic resource for quantum computers, PRX Quantum 4
2023
Cited alongside, same era.
S. Masot-Llima and A. Garcia-Saez, Stabilizer tensor networks: Universal quantum simulator on a basis of stabilizer states, Phys. Rev. Lett. 133
2024
Closest in time.
X. Qian, J. Huang, and M. Qin, Augmenting density matrix renormalization group with Clifford circuits, Phys. Rev. Lett. 133
2024
Closest in time.
A. F. Mello, A. Santini, and M. Collura, Hybrid stabilizer matrix product operator, Phys. Rev. Lett. 133
2024
Closest in time.
2024
Closest in time.
A. A. Mele, Introduction to haar measure tools in quantum information: A beginner’s tutorial, Quantum 8
2024
Closest in time.
L. Leone, S. F. E. Oliviero, S. Lloyd, and A. Hamma, Learning efficient decoders for quasichaotic quantum scramblers, Phys. Rev. A 109
2024
Closest in time.
X. Turkeshi, E. Tirrito, and P. Sierant, Magic spreading in random quantum circuits, Nat Commun 16
2025
Closest in time.
J. Huang, X. Qian, and M. Qin, Nonstabilizerness entanglement entropy: A measure of hardness in the classical simulation of quantum many-body systems with tensor network states, Phys. Rev. A 112
2025
Closest in time.
A. F. Mello, A. Santini, G. Lami, J. De Nardis, and M. Collura, Clifford dressed time-dependent variational principle, Phys. Rev. Lett. 134
2025
Closest in time.
X. Qian, J. Huang, and M. Qin, Clifford circuits augmented time-dependent variational principle, Phys. Rev. Lett. 134
2025
Closest in time.
A. C. Nakhl, B. Harper, M. West, N. Dowling, M. Sevior, T. Quella, and M. Usman, Stabilizer tensor networks with magic state injection, Phys. Rev. Lett. 134
2025
Closest in time.
G. Lami, T. Haug, and J. De Nardis, Quantum state designs with Clifford-enhanced matrix product states, PRX Quantum 6
2025
Closest in time.
T. Haug, L. Aolita, and M. Kim, Probing quantum complexity via universal saturation of stabilizer entropies, Quantum 9
2025
Closest in time.
Y. Zhang and Y. Zhang, Classical simulability of quantum circuits with shallow magic depth, PRX Quantum 6
2025
Closest in time.
A.-K. Wu, B. Kloss, W. Krinitsin, M. T. Fishman, J. H. Pixley, and E. M. Stoudenmire, Disentangling interacting systems with fermionic Gaussian circuits: Application to quantum impurity models, Phys. Rev. B 111
2025
Closest in time.