Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Constant-Depth Clifford-Hierarchy Gates via Non-Abelian Surface Codes

Alison Warman* and Sakura Schäfer-Nameki

  • *Contact author: warman@maths.ox.ac.uk

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 D(G) of a non-Abelian group G 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 D dimensions to the D-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 G. Specifically, for G=D4N, the dihedral group of order 8N, we realize the phase gate T1/N=diag(1,eiπ/(4N)) in the logical Z¯ basis. In this context, we propose a non-Abelian stabilizer group formalism, which we work out for dihedral groups. For 8N=2n, the logical gate lies at the n-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 n physical qubits on each edge of the lattice. We also discuss code-switching to the double surface-code D(Z2×Z2), to complete a universal gate set in this setup.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (73)

  1. S. Bravyi and R. Koenig, Classification of topologically protected gates for local stabilizer codes, Phys. Rev. Lett. 110, 170503 (2013).
  2. S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
  3. S. Bravyi and J. Haah, Magic-state distillation with low overhead, Phys. Rev. A 86, 052329 (2012).
  4. 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).
  5. 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.
  6. S.-J. Huang and Y. Chen, Generating logical magic states with the aid of non-Abelian topological order, arXiv:2502.00998.
  7. 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.
  8. D. Horsman, A. G. Fowler, S. Devitt, and R. Van Meter, Surface code quantum computing by lattice surgery, New J. Phys. 14, 123011 (2011).
  9. A. Cowtan, Qudit lattice surgery, arXiv:2204.13228.
  10. A. Cowtan, Homology, Hopf Algebras and Quantum Code Surgery, 8, 2025.
  11. P.-S. Hsin, R. Kobayashi, and G. Zhu, Classifying logical gates in quantum codes via cohomology operations and symmetry, arXiv:2411.15848.
  12. R. Kobayashi, G. Zhu, and P.-S. Hsin, Clifford hierarchy stabilizer codes: Transversal non-Clifford gates and magic, arXiv:2511.02900.
  13. P.-S. Hsin and R. Kobayashi, Automorphism in Gauge theories: Higher symmetries and transversal non-Clifford logical gates, arXiv:2511.15783.
  14. The total number of physical qubits is given by n×Nedges, where Nedges denotes the total number of lattice edges.

  15. B. Eastin and E. Knill, Restrictions on transversal encoded quantum gate sets, Phys. Rev. Lett. 102, 110502 (2009).
  16. 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).
  17. F. Pastawski and B. Yoshida, Fault-tolerant logical gates in quantum error-correcting codes, Phys. Rev. A 91, 012305 (2015).
  18. A. Kitaev and L. Kong, Models for gapped boundaries and domain walls, Commun. Math. Phys. 313, 351 (2012).
  19. 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).
  20. M. Levin and Z.-C. Gu, Braiding statistics approach to symmetry-protected topological phases, Phys. Rev. B 86, 115109 (2012).
  21. M. Barkeshli, P. Bonderson, M. Cheng, and Z. Wang, Symmetry fractionalization, defects, and gauging of topological phases, Phys. Rev. B 100, 115147 (2019).
  22. 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).
  23. 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).
  24. L. Bhardwaj, C. Copetti, D. Pajer, and S. Schafer-Nameki, Boundary SymTFT, SciPost Phys. 19, 061 (2025).
  25. Y. Gai, S. Schafer-Nameki, and A. Warman, Twin algebras: Condensable algebras beyond anyons, arXiv:2605.31602.
  26. X. Ni, O. Buerschaper, and M. V. d. Nest, A non-commuting stabilizer formalism, J. Math. Phys. 56, 052201 (2015).
  27. 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).
  28. 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).
  29. H. Pollatsek and M. B. Ruskai, Permutationally invariant codes for quantum error correction, Linear Algebra Appl. 392, 255 (2004).
  30. 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.
  31. A. Y. Kitaev, Fault tolerant quantum computation by anyons, Ann. Phys. (Amsterdam) 303, 2 (2003).
  32. S. Beigi, P. W. Shor, and D. Whalen, The quantum double model with boundary: Condensations and symmetries, Commun. Math. Phys. 306, 663 (2011).
  33. H. Bombin, 2D quantum computation with 3D topological codes, arXiv:1810.09571.
  34. B. J. Brown, A fault-tolerant non-Clifford gate for the surface code in two dimensions, Sci. Adv. 6, aay4929 (2020).
  35. 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).
  36. B. Eastin and E. Knill, Restrictions on transversal encoded quantum gate sets, Phys. Rev. Lett. 102, 110502 (2009).
  37. 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 Z2×Z2 color code, see [36].

  38. V. Ostrik, Module categories over the Drinfeld double of a finite group, arXiv:math/0202130.
  39. A. Davydov, Modular invariants for group-theoretical modular data. I, J. Algebra 323, 1321 (2009).
  40. A. Davydov and D. Simmons, On Lagrangian algebras in group-theoretical braided fusion categories, J. Algebra 471, 149 (2017).
  41. S. Natale, On the equivalence of module categories over a group-theoretical fusion category, Symmetry Integr. Geom. Methods Appl. 13, 9 (2017).
  42. 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).
  43. 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 e2πi/d the logical state will be a qudit, and if we have k disjoint pairs of anyon triplets ((a1,a2,a3),(b1,b2,b3)), the system will describe k logical qudits (with a possibly different d for each pair).

  44. 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.
  45. 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.
  46. This is consistent with the choice of end-site s1 for ribbon operators stretching from aboundary to the bulk made in [31].

  47. Note that we can use this simplified expression since we are acting on ⊗l|id⟩. For ribbon operators acting on a general state, see [30, 31, 44].

  48. M. Barkeshli, P. Bonderson, M. Cheng, and Z. Wang, Symmetry fractionalization, defects, and gauging of topological phases, Phys. Rev. B 100, 115147 (2019).
  49. This follows from the modular S-matrix element Sa1,b2, whose general expression can be found in [31, 46].

  50. This is analogous to the Z2×Z2 case discussed below (2.2).

  51. We will require that the 2-cocycle representative α satisfies the properties of [31, Lemma 5.1], which we summarize in (a19).

  52. The decomposition of a Z4 qudit as two qubits has previously been discussed in [47]. See also [48] for an alternative mapping of the D4 operators onto a 3-qubit Hilbert space.

  53. As explicit matrices in the basis {|00⟩,|01⟩,|10⟩,|11⟩}, we have X=(0001100001000010)=(0100100000010010)(1000000100100100)=(I⊗X)CX.

  54. D. Gottesman, A theory of fault tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
  55. S. X. Cui, D. Gottesman, and A. Krishna, Diagonal gates in the Clifford hierarchy, Phys. Rev. A 95, 012329 (2017).
  56. This observation agrees with [12], in which the alternative presentation of D(D4) as Dω(Z23) was used. Certain Clifford-hierarchy stabilizer codes have previously been discussed in [25, 26].

  57. S. Bravyi, I. Kim, A. Kliesch, and R. Koenig, Adaptive constant-depth circuits for manipulating non-Abelian anyons, arXiv: 2205.01933.
  58. D. Naidu, Categorical morita equivalence for group-theoretical categories, Commun. Algebra 35, 3544 (2007).
  59. D4 corresponds to N=1, in which case the sums evaluate to: ⨁a=01[r2a]=1⊕[r2],⨁a=11[r2a−1]=[r].

  60. N. Tantivasadakarn, R. Verresen, and A. Vishwanath, Shortest route to non-Abelian topological order on a quantum processor, Phys. Rev. Lett. 131, 060405 (2023).
  61. G. Duclos-Cianci and D. Poulin, A renormalization group decoding algorithm for topological quantum codes, arXiv:1006.1362.
  62. M. Davydova, N. Tantivasadakarn, S. Balasubramanian, and D. Aasen, Quantum computation from dynamic automorphism codes, Quantum 8, 1448 (2024).
  63. 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).
  64. A. Coste, T. Gannon, and P. Ruelle, Finite group modular data, Nucl. Phys. B581, 679 (2000).
  65. J. E. Moussa, Quantum circuits for qubit fusion, Quantum Inform. Comput. 16, 1113 (2016).
  66. 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).
  67. A. Komar and O. Landon-Cardinal, Anyons are not energy Eigenspaces of quantum double Hamiltonians, Phys. Rev. B 96, 195150 (2017).
  68. We include Sps (rather than only (Sps)2N) for two reasons: The former will be necessary for the boundary stabilizers and will appear (with power of −2) as the result of thecommutator Avr,SpNEr.

  69. We do not consider boundaries with non-trivial 2-cocycles in this work.

  70. D. Gottesman and I. L. Chuang, Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations, Nature (London) 402, 390 (1999).
  71. B. Zeng, X. Chen, and I. L. Chuang, Semi-Clifford operations, structure of Ck hierarchy, and gate complexity for fault-tolerant quantum computation, Phys. Rev. A 77, 042313 (2008).,
  72. GAP—Groups, Algorithms, and Programming, Version 4.15.0 (2024).
  73. An alternative Hamiltonian with projectors onto the [g] and R sectors was proposed in [57].

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation