- Open Access
Nonuniversality from conserved superoperators in unitary circuits
Phys. Rev. B 113, 014310 – Published 16 January, 2026
DOI: https://doi.org/10.1103/8jfm-l4ml
Abstract
An important result in the theory of quantum control is the “universality” of 2-local unitary gates, i.e., the fact that any global unitary evolution of a system of qudits can be implemented by composition of 2-local unitary gates. Surprisingly, recent results have shown that universality can break down in the presence of symmetries: in general, not all globally symmetric unitaries can be constructed using -local symmetric unitary gates. This also restricts the dynamics that can be implemented by symmetric local Hamiltonians. In this paper, we show that obstructions to universality in such settings can in general be understood in terms of superoperator symmetries associated with unitary evolution by restricted sets of gates. These superoperator symmetries lead to block decompositions of the operator Hilbert space, which dictate the connectivity of operator space, and hence the structure of the dynamical Lie algebra. We demonstrate this explicitly in several examples by systematically deriving the superoperator symmetries from the gate structure using the framework of commutant algebras, which has been used to systematically derive symmetries in other quantum many-body systems. We clearly delineate two different types of nonuniversality, which stem from different structures of the superoperator symmetries, and discuss its signatures in physical observables. In all, our work establishes a comprehensive framework to explore the universality of unitary circuits and derive physical consequences of its absence.
Physics Subject Headings (PhySH)
Article Text
References (98)
- M. A. Nielsen, A geometric approach to quantum circuit lower bounds, Quantum Inf. Comput. 6, 213 (2006).
- A. R. Brown and L. Susskind, Second law of quantum complexity, Phys. Rev. D 97, 086015 (2018).
- J. Haferkamp, P. Faist, N. B. T. Kothakonda, J. Eisert, and N. Yunger Halpern, Linear growth of quantum circuit complexity, Nat. Phys. 18, 528 (2022).
- L. Piroli, Random circuits have no shortcuts, Nat. Phys. 18, 482 (2022).
- V. B. Bulchandani and S. L. Sondhi, How smooth is quantum complexity? J. High Energy Phys. 10 (2021) 230.
- X. Chen, Z.-C. Gu, and X.-G. Wen, Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order, Phys. Rev. B 82, 155138 (2010).
- Y. Huang and X. Chen, Quantum circuit complexity of one-dimensional topological phases, Phys. Rev. B 91, 195143 (2015).
- C. S. Lent, P. D. Tougaw, W. Porod, and G. H. Bernstein, Quantum cellular automata, Nanotechnology 4, 49 (1993).
- P. Arrighi, An overview of quantum cellular automata, Nat. Comput. 18, 885 (2019).
- T. Farrelly, A review of quantum cellular automata, Quantum 4, 368 (2020).
- A. W. Harrow and R. A. Low, Random quantum circuits are approximate 2-designs, Commun. Math. Phys. 291, 257 (2009).
- F. G. S. L. Brandão, A. W. Harrow, and M. Horodecki, Local random quantum circuits are approximate polynomial-designs, Commun. Math. Phys. 346, 397 (2016).
- N. Hunter-Jones, Unitary designs from statistical mechanics in random quantum circuits, arXiv:1905.12053.
- S. N. Hearth, M. O. Flynn, A. Chandran, and C. R. Laumann, Unitary k-designs from random number-conserving quantum circuits, Phys. Rev. X 15, 021022 (2025).
- Z. Li, H. Zheng, J. Liu, L. Jiang, and Z.-W. Liu, Designs from local random quantum circuits with symmetry, PRX Quantum 5, 040349 (2024).
- T. Rakovszky, F. Pollmann, and C. W. von Keyserlingk, Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation, Phys. Rev. X 8, 031058 (2018).
- V. Khemani, A. Vishwanath, and D. A. Huse, Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws, Phys. Rev. X 8, 031057 (2018).
- T. Rakovszky, F. Pollmann, and C. W. von Keyserlingk, Sub-ballistic growth of Rényi entropies due to diffusion, Phys. Rev. Lett. 122, 250602 (2019).
- A. J. Friedman, A. Chan, A. De Luca, and J. T. Chalker, Spectral statistics and many-body quantum chaos with conserved charge, Phys. Rev. Lett. 123, 210603 (2019).
- Y. Huang, Dynamics of Rényi entanglement entropy in diffusive qudit systems, IOP SciNotes 1, 035205 (2020).
- T. Zhou and A. W. W. Ludwig, Diffusive scaling of Rényi entanglement entropy, Phys. Rev. Res. 2, 033020 (2020).
- S. Moudgalya, A. Prem, D. A. Huse, and A. Chan, Spectral statistics in constrained many-body quantum chaotic systems, Phys. Rev. Res. 3, 023176 (2021).
- O. Ogunnaike, J. Feldmeier, and J. Y. Lee, Unifying emergent hydrodynamics and Lindbladian low-energy spectra across symmetries, constraints, and long-range interactions, Phys. Rev. Lett. 131, 220403 (2023).
- S. Moudgalya and O. I. Motrunich, Symmetries as ground states of local superoperators: Hydrodynamic implications, PRX Quantum 5, 040330 (2024).
- D. D'Alessandro, Introduction to Quantum Control and Dynamics, 1st ed., Chapman & Hall/CRC Applied Mathematics & Nonlinear Science (CRC Press, Boca Raton, FL, 2007), pp. 81–82.
- I. Marvian, Restrictions on realizable unitary operations imposed by symmetry and locality, Nat. Phys. 18, 283 (2022).
- I. Marvian, H. Liu, and A. Hulse, Qudit circuits with symmetry: Locality imposes additional conservation laws, arXiv:2105.12877.
- I. Marvian, H. Liu, and A. Hulse, Rotationally invariant circuits: Universality with the exchange interaction and two ancilla qubits, Phys. Rev. Lett. 132, 130201 (2024).
- I. Marvian, Theory of quantum circuits with Abelian symmetries, Phys. Rev. Res. 6, 043292 (2024).
- D. A. Lidar, I. L. Chuang, and K. B. Whaley, Decoherence-free subspaces for quantum computation, Phys. Rev. Lett. 81, 2594 (1998).
- D. A. Lidar and K. Birgitta Whaley, Decoherence-free subspaces and subsystems, in Irreversible Quantum Dynamics, edited by F. Benatti and R. Floreanini (Springer, Berlin, Heidelberg, 2003), pp. 83–120.
- P. Zanardi, Virtual quantum subsystems, Phys. Rev. Lett. 87, 077901 (2001).
- S. D. Bartlett, T. Rudolph, and R. W. Spekkens, Reference frames, superselection rules, and quantum information, Rev. Mod. Phys. 79, 555 (2007).
- D. Poulin, Stabilizer formalism for operator quantum error correction, Phys. Rev. Lett. 95, 230504 (2005).
- S. Moudgalya and O. I. Motrunich, Hilbert space fragmentation and commutant algebras, Phys. Rev. X 12, 011050 (2022).
- S. Moudgalya and O. I. Motrunich, From symmetries to commutant algebras in standard Hamiltonians, Ann. Phys. 455, 169384 (2023).
- S. Moudgalya and O. I. Motrunich, Exhaustive characterization of quantum many-body scars using commutant algebras, Phys. Rev. X 14, 041069 (2024).
- S. Moudgalya and O. I. Motrunich, Numerical methods for detecting symmetries and commutant algebras, Phys. Rev. B 107, 224312 (2023).
- L. Lootens, J. Fuchs, J. Haegeman, C. Schweigert, and F. Verstraete, Matrix product operator symmetries and intertwiners in string-nets with domain walls, SciPost Phys. 10, 053 (2021).
- T. Rakovszky, P. Sala, R. Verresen, M. Knap, and F. Pollmann, Statistical localization: From strong fragmentation to strong edge modes, Phys. Rev. B 101, 125126 (2020).
- M. Serbyn, D. A. Abanin, and Z. Papić, Quantum many-body scars and weak breaking of ergodicity, Nat. Phys. 17, 675 (2021).
- S. Moudgalya, B. A. Bernevig, and N. Regnault, Quantum many-body scars and hilbert space fragmentation: A review of exact results, Rep. Prog. Phys. 85, 086501 (2022).
- Z. Papić, Weak ergodicity breaking through the lens of quantum entanglement, in Entanglement in Spin Chains. Quantum Science and Technology, edited by A. Bayat, S. Bose, and H. Johannesson (Springer, Cham, 2022).
- A. Chandran, T. Iadecola, V. Khemani, and R. Moessner, Quantum many-body scars: A quasiparticle perspective, Annu. Rev. Condens. Matter Phys. 14, 443 (2023).
- Z. Zimborás, R. Zeier, T. Schulte-Herbrüggen, and D. Burgarth, Symmetry criteria for quantum simulability of effective interactions, Phys. Rev. A 92, 042309 (2015).
- D. A. Lidar, Review of decoherence-free subspaces, noiseless subsystems, and dynamical decoupling, Quantum Information and Computation for Chemistry (John Wiley & Sons, New York, NY, 2014), pp. 295–354.
- N. P. Landsman, Lecture notes on -algebras, Hilbert -modules, and quantum mechanics, arXiv:math-ph/9807030.
- D. Harlow, The Ryu–Takayanagi formula from quantum error correction, Commun. Math. Phys. 354, 865 (2017).
- W. Fulton and J. Harris, Representation Theory: A First Course (Springer Science & Business Media, Cham, 2013), Vol. 129.
- P. M. Cohn, Basic Algebra: Groups, Rings and Fields (Springer, London, UK, 2003).
- S. Kazi, M. Larocca, and M. Cerezo, On the universality of -equivariant -body gates, New J. Phys. 26, 053030 (2024).
- D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Matrix product state representations, Quantum Info. Comput. 7, 401 (2007).
- J. I. Cirac, D. Pérez-García, N. Schuch, and F. Verstraete, Matrix product states and projected entangled pair states: Concepts, symmetries, theorems, Rev. Mod. Phys. 93, 045003 (2021).
- R. Zeier and T. Schulte-Herbrüggen, Symmetry principles in quantum systems theory, J. Math. Phys. 52, 113510 (2011).
- C. D. Batista and G. Ortiz, Quantum phase diagram of the chain model, Phys. Rev. Lett. 85, 4755 (2000).
- P. Sala, T. Rakovszky, R. Verresen, M. Knap, and F. Pollmann, Ergodicity breaking arising from hilbert space fragmentation in dipole-conserving Hamiltonians, Phys. Rev. X 10, 011047 (2020).
- V. Khemani, C. R. Laumann, and A. Chandran, Signatures of integrability in the dynamics of Rydberg-blockaded chains, Phys. Rev. B 99, 161101(R) (2019).
- S. Moudgalya, A. Prem, R. Nandkishore, N. Regnault, and B. A. Bernevig, Thermalization and its absence within Krylov subspaces of a constrained Hamiltonian, Memorial Volume for Shoucheng Zhang (World Scientific, Singapore, 2021), Chap. 7, pp. 147–209.
- Z.-C. Yang, F. Liu, A. V. Gorshkov, and T. Iadecola, Hilbert-space fragmentation from strict confinement, Phys. Rev. Lett. 124, 207602 (2020).
- C. Turner, A. Michailidis, D. Abanin, M. Serbyn, and Z. Papic, Weak ergodicity breaking from quantum many-body scars, Nat. Phys. 14, 745 (2018).
- M. D. Kovács, C. J. Turner, L. Masanes, and A. Pal, Operator space fragmentation in perturbed Floquet-Clifford circuits, arXiv:2408.01545.
- L. G. Valiant, Quantum circuits that can be simulated classically in polynomial time, SIAM J. Comput. 31, 1229 (2002).
- B. M. Terhal and D. P. DiVincenzo, Classical simulation of noninteracting-fermion quantum circuits, Phys. Rev. A 65, 032325 (2002).
- R. Jozsa and A. Miyake, Matchgates and classical simulation of quantum circuits, Proc. R. Soc. A 464, 3089 (2008).
- S. Bravyi, Lagrangian representation for fermionic linear optics, Quantum Inf. Comput. 5, 216 (2004).
- T. Prosen, Third quantization: A general method to solve master equations for quadratic open Fermi systems, New J. Phys. 10, 043026 (2008).
- C. Spee, K. Schwaiger, G. Giedke, and B. Kraus, Mode entanglement of Gaussian fermionic states, Phys. Rev. A 97, 042325 (2018).
- Y. Bao, S. Choi, and E. Altman, Symmetry enriched phases of quantum circuits, Ann. Phys. 435, 168618 (2021), special issue on Philip W. Anderson.
- T. Swann, D. Bernard, and A. Nahum, Spacetime picture for entanglement generation in noisy fermion chains, Phys. Rev. B 112, 064301 (2025).
- J. Cotler, N. Hunter-Jones, J. Liu, and B. Yoshida, Chaos, complexity, and random matrices, J. High Energy Phys. 11 (2017) 048.
- P. Mazur, Non-ergodicity of phase functions in certain systems, Physica 43, 533 (1969).
- A. Dhar, A. Kundu, and K. Saito, Revisiting the Mazur bound and the Suzuki equality, Chaos, Solitons & Fractals 144, 110618 (2021).
- N. Lashkari, D. Stanford, M. Hastings, T. Osborne, and P. Hayden, Towards the fast scrambling conjecture, J. High Energy Phys. 04 (2013) 022.
- M. Bauer, D. Bernard, and T. Jin, Stochastic dissipative quantum spin chains (I): Quantum fluctuating discrete hydrodynamics, SciPost Phys. 3, 033 (2017).
- C. Sünderhauf, L. Piroli, X.-L. Qi, N. Schuch, and J. I. Cirac, Quantum chaos in the Brownian SYK model with large finite N: OTOCs and tripartite information, J. High Energy Phys. 11 (2019) 038.
- S. Xu and B. Swingle, Locality, quantum fluctuations, and scrambling, Phys. Rev. X 9, 031048 (2019).
- S. Vardhan and S. Moudgalya, Entanglement dynamics from universal low-lying modes, arXiv:2407.16763.
- P. Calabrese and J. Cardy, Entanglement entropy and quantum field theory, J. Stat. Mech.: Theory Exp. (2004) P06002.
- D. N. Page, Average entropy of a subsystem, Phys. Rev. Lett. 71, 1291 (1993).
- E. Bianchi, L. Hackl, and M. Kieburg, Page curve for fermionic Gaussian states, Phys. Rev. B 103, L241118 (2021).
- B. Bhattacharjee, P. Nandy, and T. Pathak, Eigenstate capacity and page curve in fermionic Gaussian states, Phys. Rev. B 104, 214306 (2021).
- E. Bianchi, L. Hackl, M. Kieburg, M. Rigol, and L. Vidmar, Volume-law entanglement entropy of typical pure quantum states, PRX Quantum 3, 030201 (2022).
- X.-H. Yu, Z. Gong, and J. I. Cirac, Free-fermion page curve: Canonical typicality and dynamical emergence, Phys. Rev. Res. 5, 013044 (2023).
- S. C. Morampudi, A. Chandran, and C. R. Laumann, Universal entanglement of typical states in constrained systems, Phys. Rev. Lett. 124, 050602 (2020).
- H. Liu and S. Vardhan, Entanglement entropies of equilibrated pure states in quantum many-body systems and gravity, PRX Quantum 2, 010344 (2021).
- H. Liu, A. Hulse, and I. Marvian, Unitary designs from random symmetric quantum circuits, arXiv:2408.14463.
- Y. Mitsuhashi, R. Suzuki, T. Soejima, and N. Yoshioka, Unitary designs of symmetric local random circuits, Phys. Rev. Lett. 134, 180404 (2025).
- Y. Mitsuhashi, R. Suzuki, T. Soejima, and N. Yoshioka, Characterization of randomness in quantum circuits of continuous gate sets, Phys. Rev. A 111, 052409 (2025).
- L. A. Zhukas, Q. Wang, O. Katz, C. Monroe, and I. Marvian, Observation of the symmetry-protected signature of 3-body interactions, arXiv:2408.10475.
- L. Bittel, J. Eisert, L. Leone, A. A. Mele, and S. F. E. Oliviero, A complete theory of the clifford commutant, arXiv:2504.12263.
- L. Piroli, B. Bertini, J. I. Cirac, and T. Prosen, Exact dynamics in dual-unitary quantum circuits, Phys. Rev. B 101, 094304 (2020).
- M. Larocca, P. Czarnik, K. Sharma, G. Muraleedharan, P. J. Coles, and M. Cerezo, Diagnosing barren plateaus with tools from quantum optimal control, Quantum 6, 824 (2022).
- E. Fontana, D. Herman, S. Chakrabarti, N. Kumar, R. Yalovetzky, J. Heredge, S. H. Sureshbabu, and M. Pistoia, Characterizing barren plateaus in quantum ansätze with the adjoint representation, Nat. Commun. 15, 7171 (2024).
- M. Ragone, B. N. Bakalov, F. Sauvage, A. F. Kemper, C. Ortiz Marrero, M. Larocca, and M. Cerezo, A Lie algebraic theory of barren plateaus for deep parameterized quantum circuits, Nat. Commun. 15, 7172 (2024).
- R. Wiersema, E. Kökcü, A. F. Kemper, and B. N. Bakalov, Classification of dynamical Lie algebras of 2-local spin systems on linear, circular and fully connected topologies, npj Quantum Inf. 10, 110 (2024).
- G. Aguilar, S. Cichy, J. Eisert, and L. Bittel, Full classification of Pauli Lie algebras, arXiv:2408.00081.
- M. Lastres, F. Pollmann, and S. Moudgalya, Nonuniversality from conserved superoperators in unitary circuits, Zenodo (2025), https://doi.org/10.5281/zenodo.17991811.
- A. L. Onishchik and E. B. Vinberg, Lie Groups and Algebraic Groups, Springer Series in Soviet Mathematics (Springer, Berlin, 1990).