- Open Access
Constant-Depth Clifford-Hierarchy Gates via Non-Abelian Surface Codes
PRX Quantum 7, 033029 – Published 14 August, 2026
DOI: https://doi.org/10.1103/kfxl-rv7c
Abstract
We present an entirely 2D constant-depth realization of topologically protected phase gates at any level of the Clifford hierarchy, and beyond, using non-Abelian surface codes. Our construction encodes a logical qubit in the quantum double of a non-Abelian group on a triangular spatial patch. The logical gate is implemented by a constant-depth circuit constructed from stacking on the spatial region a symmetry-protected topological (SPT) phase specified by a group 2-cocycle and boundary counterterms. The Bravyi-König theorem limits the unitary gates implementable by constant-depth quantum circuits on Pauli stabilizer codes in dimensions to the -th level of the Clifford hierarchy. We bypass this limitation, by constructing constant-depth unitary gates at arbitrary levels of the Clifford hierarchy purely in 2D, without sacrificing locality or fault tolerance, at the cost of using the quantum double of a non-Abelian group . Specifically, for , the dihedral group of order , we realize the phase gate in the logical basis. In this context, we propose a non-Abelian stabilizer group formalism, which we work out for dihedral groups. For , the logical gate lies at the -th level of the Clifford hierarchy and, importantly, has a qubit-only realization: we show that it can be constructed in terms of Clifford-hierarchy stabilizers for a code with physical qubits on each edge of the lattice. We also discuss code-switching to the double surface-code , to complete a universal gate set in this setup.
Physics Subject Headings (PhySH)
Popular Summary
Researchers have achieved a breakthrough in quantum error correction by implementing high-level quantum gates entirely within two dimensions. The work uses non-Abelian surface codes to perform protected phase gates of arbitrary precision—far surpassing previous theoretical limits. The Bravyi-König theorem restricts constant-depth quantum circuits on standard stabilizer codes to gates at the -th level of the Clifford hierarchy in dimensions. This team circumvents that limitation while maintaining locality and fault tolerance by encoding logical qubits in the quantum double of non-Abelian groups on triangular patches. They implement gates by layering symmetry-protected topological phases onto the spatial region. For specific groups like the dihedral group , they realize arbitrary-precision phase gates purely in 2D, enabling operations beyond conventional two-dimensional constraints. This advance could significantly simplify fault-tolerant quantum computing architectures by eliminating the need for higher-dimensional constructions.
Article Text
References (73)
- S. Bravyi and R. Koenig, Classification of topologically protected gates for local stabilizer codes, Phys. Rev. Lett. 110, 170503 (2013).
- S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
- S. Bravyi and J. Haah, Magic-state distillation with low overhead, Phys. Rev. A 86, 052329 (2012).
- K. Laubscher, D. Loss, and J. R. Wootton, Universal quantum computation in the surface code using non-Abelian islands, Phys. Rev. A 100, 012338 (2019).
- M. Davydova, A. Bauer, J. C. M. de la Fuente, M. Webster, D. J. Williamson, and B. J. Brown, Universal fault tolerant quantum computation in 2D without getting tied in knots, arXiv:2503.15751.
- S.-J. Huang and Y. Chen, Generating logical magic states with the aid of non-Abelian topological order, arXiv:2502.00998.
- S.-J. Huang, A. Warman, S. Schafer-Nameki, and Y. Chen, Hybrid lattice surgery: Non-Clifford gates via non-Abelian surface codes, arXiv:2510.20890.
- D. Horsman, A. G. Fowler, S. Devitt, and R. Van Meter, Surface code quantum computing by lattice surgery, New J. Phys. 14, 123011 (2011).
- A. Cowtan, Qudit lattice surgery, arXiv:2204.13228.
- A. Cowtan, Homology, Hopf Algebras and Quantum Code Surgery, 8, 2025.
- P.-S. Hsin, R. Kobayashi, and G. Zhu, Classifying logical gates in quantum codes via cohomology operations and symmetry, arXiv:2411.15848.
- R. Kobayashi, G. Zhu, and P.-S. Hsin, Clifford hierarchy stabilizer codes: Transversal non-Clifford gates and magic, arXiv:2511.02900.
- P.-S. Hsin and R. Kobayashi, Automorphism in Gauge theories: Higher symmetries and transversal non-Clifford logical gates, arXiv:2511.15783.
The total number of physical qubits is given by , where denotes the total number of lattice edges.
- B. Eastin and E. Knill, Restrictions on transversal encoded quantum gate sets, Phys. Rev. Lett. 102, 110502 (2009).
- M. E. Beverland, O. Buerschaper, R. König, F. Pastawski, J. Preskill, and S. Sijher, Protected gates for topological quantum field theories, J. Math. Phys. 57, 022201 (2016).
- F. Pastawski and B. Yoshida, Fault-tolerant logical gates in quantum error-correcting codes, Phys. Rev. A 91, 012305 (2015).
- A. Kitaev and L. Kong, Models for gapped boundaries and domain walls, Commun. Math. Phys. 313, 351 (2012).
- X. Chen, Z.-C. Gu, Z.-X. Liu, and X.-G. Wen, Symmetry protected topological orders and the group cohomology of their symmetry group, Phys. Rev. B 87, 155114 (2013).
- M. Levin and Z.-C. Gu, Braiding statistics approach to symmetry-protected topological phases, Phys. Rev. B 86, 115109 (2012).
- M. Barkeshli, P. Bonderson, M. Cheng, and Z. Wang, Symmetry fractionalization, defects, and gauging of topological phases, Phys. Rev. B 100, 115147 (2019).
- L. Bhardwaj, L. E. Bottini, D. Pajer, and S. Schäfer-Nameki, Gapped phases with non-invertible symmetries: (1+1)d, SciPost Phys. 18, 032 (2025).
- L. Bhardwaj, D. Pajer, S. Schafer-Nameki, and A. Warman, Hasse diagrams for gapless SPT and SSB phases with non-invertible symmetries, SciPost Phys. 19, 113 (2025).
- L. Bhardwaj, C. Copetti, D. Pajer, and S. Schafer-Nameki, Boundary SymTFT, SciPost Phys. 19, 061 (2025).
- Y. Gai, S. Schafer-Nameki, and A. Warman, Twin algebras: Condensable algebras beyond anyons, arXiv:2605.31602.
- X. Ni, O. Buerschaper, and M. V. d. Nest, A non-commuting stabilizer formalism, J. Math. Phys. 56, 052201 (2015).
- M. A. Webster, B. J. Brown, and S. D. Bartlett, The XP stabiliser formalism: A generalisation of the Pauli stabiliser formalism with arbitrary phases, Quantum 6, 815 (2022).
- A. Schotte, G. Zhu, L. Burgelman, and F. Verstraete, Quantum error correction thresholds for the universal Fibonacci Turaev-Viro code, Phys. Rev. X 12, 021012 (2022).
- H. Pollatsek and M. B. Ruskai, Permutationally invariant codes for quantum error correction, Linear Algebra Appl. 392, 255 (2004).
- R. Verresen, N. Tantivasadakarn, and A. Vishwanath, Efficiently preparing Schrödinger’s cat, fractons and non-Abelian topological order in quantum devices, arXiv:2112.03061.
- A. Y. Kitaev, Fault tolerant quantum computation by anyons, Ann. Phys. (Amsterdam) 303, 2 (2003).
- S. Beigi, P. W. Shor, and D. Whalen, The quantum double model with boundary: Condensations and symmetries, Commun. Math. Phys. 306, 663 (2011).
- H. Bombin, 2D quantum computation with 3D topological codes, arXiv:1810.09571.
- B. J. Brown, A fault-tolerant non-Clifford gate for the surface code in two dimensions, Sci. Adv. 6, aay4929 (2020).
- T. R. Scruby, D. E. Browne, P. Webster, and M. Vasmer, Numerical implementation of just-in-time decoding in novel lattice slices through the three-dimensional surface code, Quantum 6, 721 (2022).
- B. Eastin and E. Knill, Restrictions on transversal encoded quantum gate sets, Phys. Rev. Lett. 102, 110502 (2009).
See [5, 12] for setups with a similar geometry. Another way to think about this is to consider the doubled picture, which corresponds to a color code, see [36].
- V. Ostrik, Module categories over the Drinfeld double of a finite group, arXiv:math/0202130.
- A. Davydov, Modular invariants for group-theoretical modular data. I, J. Algebra 323, 1321 (2009).
- A. Davydov and D. Simmons, On Lagrangian algebras in group-theoretical braided fusion categories, J. Algebra 471, 149 (2017).
- S. Natale, On the equivalence of module categories over a group-theoretical fusion category, Symmetry Integr. Geom. Methods Appl. 13, 9 (2017).
- J. C. M. de la Fuente, J. Eisert, and A. Bauer, Bulk-to-boundary anyon fusion from microscopic models, J. Math. Phys. 64, 111904 (2023).
A single logical qubit will be our main focus in this work, however, the general theory we discuss is also applicable to different logical encodings: For example if the braiding is a phase the logical state will be a qudit, and if we have disjoint pairs of anyon triplets , the system will describe logical qudits (with a possibly different for each pair).
- V. V. Albert, D. Aasen, W. Xu, W. Ji, J. Alicea, and J. Preskill, Spin chains, defects, and quantum wires for the quantum-double edge, arXiv:2111.12096.
- M. Li, X.-H. Yang, and X.-Y. Dong, Gapped boundaries of Kitaev’s quantum double models: A lattice realization of anyon condensation from Lagrangian algebras, arXiv:2504.19512.
This is consistent with the choice of end-site for ribbon operators stretching from aboundary to the bulk made in [31].
Note that we can use this simplified expression since we are acting on . For ribbon operators acting on a general state, see [30, 31, 44].
- M. Barkeshli, P. Bonderson, M. Cheng, and Z. Wang, Symmetry fractionalization, defects, and gauging of topological phases, Phys. Rev. B 100, 115147 (2019).
This follows from the modular -matrix element , whose general expression can be found in [31, 46].
This is analogous to the case discussed below (2.2).
We will require that the 2-cocycle representative satisfies the properties of [31, Lemma 5.1], which we summarize in (a19).
The decomposition of a qudit as two qubits has previously been discussed in [47]. See also [48] for an alternative mapping of the operators onto a 3-qubit Hilbert space.
- D. Gottesman, A theory of fault tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
- S. X. Cui, D. Gottesman, and A. Krishna, Diagonal gates in the Clifford hierarchy, Phys. Rev. A 95, 012329 (2017).
This observation agrees with [12], in which the alternative presentation of as was used. Certain Clifford-hierarchy stabilizer codes have previously been discussed in [25, 26].
- S. Bravyi, I. Kim, A. Kliesch, and R. Koenig, Adaptive constant-depth circuits for manipulating non-Abelian anyons, arXiv: 2205.01933.
- D. Naidu, Categorical morita equivalence for group-theoretical categories, Commun. Algebra 35, 3544 (2007).
- N. Tantivasadakarn, R. Verresen, and A. Vishwanath, Shortest route to non-Abelian topological order on a quantum processor, Phys. Rev. Lett. 131, 060405 (2023).
- G. Duclos-Cianci and D. Poulin, A renormalization group decoding algorithm for topological quantum codes, arXiv:1006.1362.
- M. Davydova, N. Tantivasadakarn, S. Balasubramanian, and D. Aasen, Quantum computation from dynamic automorphism codes, Quantum 8, 1448 (2024).
- H. Bombin and M. A. Martin-Delgado, A family of non-Abelian Kitaev models on a lattice: Topological confinement and condensation, Phys. Rev. B 78, 115421 (2008).
- A. Coste, T. Gannon, and P. Ruelle, Finite group modular data, Nucl. Phys. B581, 679 (2000).
- J. E. Moussa, Quantum circuits for qubit fusion, Quantum Inform. Comput. 16, 1113 (2016).
- A. Warman, F. Yang, A. Tiwari, H. Pichler, and S. Schafer-Nameki, Categorical symmetries in spin models with atom arrays, Phys. Rev. Lett. 135, 206503 (2025).
- A. Komar and O. Landon-Cardinal, Anyons are not energy Eigenspaces of quantum double Hamiltonians, Phys. Rev. B 96, 195150 (2017).
We include (rather than only ) for two reasons: The former will be necessary for the boundary stabilizers and will appear (with power of ) as the result of thecommutator .
We do not consider boundaries with non-trivial 2-cocycles in this work.
- D. Gottesman and I. L. Chuang, Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations, Nature (London) 402, 390 (1999).
- B. Zeng, X. Chen, and I. L. Chuang, Semi-Clifford operations, structure of hierarchy, and gate complexity for fault-tolerant quantum computation, Phys. Rev. A 77, 042313 (2008).,
- GAP—Groups, Algorithms, and Programming, Version 4.15.0 (2024).
An alternative Hamiltonian with projectors onto the and sectors was proposed in [57].
