Anyon Permutations in Quantum Double Models through Constant-depth Circuits Yabo Li (李雅博), Zijian Song (宋子健) Abstract We provide explicit constant-depth local unitary circuits that realize general anyon permutations in Kitaev’s quantum double models. This construction can be naturally understood through a correspondence between anyon permutation symmetries of two-dimensional topological orders and self-dualities in one-dimensional systems, where local gates implement self-duality transformations on the boundaries of microscopic regions. From this holographic perspective, general anyon permutations in the D ⁡ ( G ) D(G) quantum double correspond to compositions of three classes of one-dimensional self-dualities, including gauging of certain subgroups of G G , stacking with G G symmetry-protected topological phases, and outer automorphisms of the group G G . We construct circuits realizing the first class by employing self-dual unitary gauging maps, and present transversal circuits for the latter two classes. Introduction - Topological orders are of broad interest for both fundamental and practical reasons. While significant progress has been made in their classification 61 ; 38 ; 45 ; 13 ; 24 ; 20 ; 62 , recent developments have also revealed a holographic correspondence between topological orders and generalized symmetries in one lower dimension 42 ; 43 ; 44 ; 11 ; 33 ; 52 ; 5 ; 4 ; 31 . From a practical perspective, topological orders provide a natural platform for quantum memory and error correction due to their intrinsic robustness against local noise 22 ; 38 ; 7 ; 17 ; 53 ; 59 . In topological codes, quantum information is encoded in the topologically protected ground state subspace, and logical operations act within this subspace. A particularly important class of such operations consists of transformations that permute the anyonic excitations (anyons) while preserving their fusion and braiding structures. Remarkably, it has recently been shown that implementing anyon permutations in certain topological codes enables non-Clifford logical operations, which are a key ingredient for universal fault-tolerant quantum computation 40 ; 60 . Since the allowed anyon permutations are always associated with invertible domain walls in topological order 39 , they can, in principle be realized by sweeping the associated domain wall across the system. The creation of such domain walls in lattice models have been studied extensively 39 ; 64 ; 65 ; 66 ; 36 ; 3 ; 2 ; 58 ; 47 ; 67 ; 57 . In parallel, logical operations implementing anyon permutations via automorphism or sequences of local measurements have also been explored 28 ; 26 ; 1 ; 16 ; 41 . Existing works, however, typically focus on a specific class of anyon permutations in quantum double models for particular groups. In this work, we present a general finite-depth local unitary circuit construction that realizes arbitrary anyon permutations in the quantum double models. The local gates in our circuits implement duality transformations along the one-dimensional boundaries of microscopic regions. As illustrated in Fig. 1 (a), each duality transformation inserts a domain wall along one microscopic boundary corresponding to a given anyon permutation. By applying these duality transformations throughout the system, one effectively sweeps the corresponding domain walls, thereby realizing anyon automorphisms in the entire system. This construction provides a lattice level demonstration of the holographic correspondence between anyon permutations in two-dimensional topological orders and duality transformations of generalized symmetries in one dimension Figure 1: (a) Illustration of the electric–magnetic duality circuit. After applying the gauging maps on all three colors of triangles, the corresponding domain wall is effectively swept across the entire system. (b) The lattice deformation from the original triangular lattice to a hexagonal lattice. (c) The global controlled-conjugation circuit applied after \Gamma_{1} and \Gamma_{0} for the D(G) quantum double. A single arrow denotes a controlled-conjugation gate. The local gates are applied in the order: green (solid), blue (dashed), and yellow (dash-dotted). The CC^{(2)} circuit after \Gamma_{2} is given by on-site controlled-conjugation gates. Anyon permutation in the \mathbb{Z}_{2} toric code - We begin with the electric-magnetic duality of the \mathbb{Z}_{2} toric code model, defined on a triangular lattice as shown in Fig. 1 (a). There is one qubit at each vertex, the Pauli matrices acting on which are denoted by X , Y , and Z . We assign three colors to the up-triangles, which we label by 0 , 1 , and 2 , such that neighboring up-triangles carry different labels. The stabilizers of the toric code model are generated by \hbox to149.84pt{\vbox to81.18pt{\pgfpicture\makeatletter\hbox{\hskip 41.24792pt\lower-39.7337pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {{}}{}{{}}{}{{}} {}{}{{}} {}{} {\lx@inpgf@ignorespaces}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 40.92 L -23.62 0 L 23.62 0 Z}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {{}}{}{{}}{}{{}} {}{}{{}} {}{} {\lx@inpgf@ignorespaces}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -47.25 40.92 L 0 -40.92 L 47.25 40.92 Z}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.77083pt}{31.27467pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-27.6715pt}{-3.41666pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{20.12984pt}{-3.41666pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-37.91492pt}{31.27467pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-3.77083pt}{-36.4007pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{30.37326pt}{31.27467pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.9023,0.625,0}{{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.9023,0.625,0}\lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.5pt}{6.63414pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{41.29068pt}{0.44444pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {{}}{}{{}}{}{{}} {}{}{{}} {}{} {\lx@inpgf@ignorespaces}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 106.3 20.46 L 82.68 -20.46 L 129.92 -20.46 Z}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{72.28952pt}{16.48979pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{48.38882pt}{-18.2015pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{96.19019pt}{-18.2015pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \color[rgb]{0,0.6211,0.4492}{{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lxSVG@begingroup@{_scopebegin} \color[rgb]{0,0.6211,0.4492}\lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{70.9089pt}{-8.15051pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{75.43434pt}{-6.19115pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \color[rgb]{0,0.4453,0.6992}{{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lxSVG@begingroup@{_scopebegin} \color[rgb]{0,0.4453,0.6992}\lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{77.73753pt}{-8.15051pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}. (1) The toric code ground states are the simultaneous +1 -eigenstates for all the stabilizers. After a lattice deformation shown in Fig. 1 (b), the stabilizers above constitute the Hamiltonian of the D(\mathbb{Z}_{2}) quantum double on the hexagonal lattice, where the first term corresponds to the plaquette term, and the last two terms correspond to the star terms 38 . In the D(\mathbb{Z}_{2}) quantum double model, a localized e excitation is the violation of a star term, while a localized m excitation is the violation of a plaquette term. They are created by strings of Pauli Z and X operators respectively. Non-contractible string operators, on the other hand, commute with all the stabilizers and act nontrivially on the ground state subspace. The electric-magnetic duality preserves the ground state subspace while exchange the non-contractible X string operators with the Z string operators. A finite-depth circuit implementing this e - m exchange is presented in Ref. 1 , which we review below for later convenience. On a one-dimensional qubit chain with N sites, the basis states are given by \ket{\{s_{i}\}}=\ket{s_{1},s_{2},\ldots,s_{N}} with s_{i}=0,1 . The \mathbb{Z}_{2} symmetry acting on the system is defined as \eta\equiv\prod_{j}X_{j} . The gauging map realizing a \mathbb{Z}_{2} self-duality is defined as follows: \displaystyle|\{s_{i}\}\rangle\ \overset{\Gamma}{\longmapsto}\ \sum_{\{t_{i}\}}\bigg(\prod_{j}\chi(t_{j},s_{j-1}+s_{j})\bigg)\ |\{t_{i}\}\rangle, (2) where \chi(t,s):=(-1)^{t\cdot s} . When the product over site index j in Eq. ( 2 ) is taken from 1 to N with periodic boundary condition s_{0}=s_{N} , this gauging map realizes the Kramers-Wannier duality 56 , which satisfies \eta\cdot\Gamma=\Gamma=\Gamma\cdot\eta and implements a locality preserving map on the \mathbb{Z}_{2} symmetric local operators: \displaystyle\Gamma:X_{i}\mapsto Z_{i}Z_{i+1},\quad Z_{i}Z_{i+1}\mapsto X_{i+1}. (3) When the product over site index j in Eq. ( 2 ) is taken from 2 to N , with two extra s gate at site 1 and N , we can define a unitary gauging map as U_{\Gamma}=S_{1}H_{1}CZ_{1,2}H_{2}\cdots CZ_{N-1,N}H_{N}S_{N} . It is known as the sequential unitary realization of the Kramers-Wannier duality since \Gamma=U_{\Gamma}(1+\eta) 27 ; 12 . The realization of the electric-magnetic duality in the \mathbb{Z}_{2} toric code is schematically shown in Fig. 1 (a). We treat each 1-triangle as a one-dimensional chain of three sites. The stabilizer, given by the product of Pauli X operators on its vertices, then defines a \mathbb{Z}_{2} symmetry. The corresponding unitary gauging map acts on the three sites of the chain. It can be decomposed into single-qubit Hadamard gates, single-qubit S gates, and two-qubit controlled- Z gates as we discussed above, and it implements the operator maps in Eq. ( 3 ) within the \eta=1 sector. We denote the set of toric code stabilizers as H^{(0)} , in which the superscript 0 emphasizes that stabilizers centered on the 0-triangles are the plaquette terms. After applying the unitary gauging maps on all 1-triangles, followed by those on the 0-triangles and then on the 2-triangles, the set of stabilizers is eventually mapped back to H^{(0)} : \displaystyle H^{(0)}\xrightarrow{\Gamma_{1}}H^{(1)}\xrightarrow{\Gamma_{0}}H^{(2)}\xrightarrow{\Gamma_{2}}H^{(0)}. While the above sequence of gauging maps preserves the ground state subspace, it realizes the electric-magnetic duality, as non-contractible X and Z string operators are exchanged. We refer the reader to Ref. 1 and to the supplementary material (see Appendix B ) for further details. Anyon permutations and self-dualities - It is not a coincidence that the anyon permutation in the above model can be realized by performing one-dimensional self-duality transformations. At the lattice level, a G self-duality is a locality preserving automorphism, or quantum cellular automaton (QCA), on the algebra of G -symmetric local operators 35 ; 49 . In the above \mathbb{Z}_{2} example, the Kramers-Wannier duality implements a QCA on the \mathbb{Z}_{2} symmetric algebra generated by X_{i} and Z_{i}Z_{i+1} as shown in Eq. ( 3 ). For Abelian symmetry G , it is proven that a QCA on the G symmetric algebra always corresponds to an anyon permutation in two-dimensional D(G) quantum double, up to local symmetric unitaries and translations 49 . In the continuum, it is believed that G self-dualities of a quantum field theory is mathematically described by invertible \mathrm{Vec}_{G} -bimodule categories 18 . Their tensor products form a group denoted by \mathcal{G}(G) , commonly refereed to as the Brauer-Picard group or the duality group 52 . An important theorem in the category theory states that this group is isomorphic to the group of anyon permutations, also known as the braided autoequivalences , of the D(G) quantum double 21 . See Appendix A for further details. This holographic correspondence between anyon permutation in 2D quantum doubles and 1D self-dualities can also be heuristically understood via the SymTFT sandwich construction, where a quasi-1D system is constructed from a thin slab of topological order sandwiched between a symmetry boundary and a physical boundary. When the bulk topological order is D(G) , and the symmetry boundary is chosen to be the electric boundary where all charge anyons are condensed, the quasi-1D system is equipped with a G symmetry. Since an anyon permutation corresponds to an invertible domain wall in the bulk, fusing this domain wall to the physical boundary implements the associated self-duality on the quasi-1D system. The duality group \mathcal{G}(G) is generated by three classes of 1D self-dualities 54 . The first class consists of gauging dualities. The second class is given by stacking 1D SPT phases classified by H^{2}(G,U(1)) . The last class corresponds to the outer automorphism group of G . In the remainder of this paper, we will define the duality maps for all three classes, and demonstrate how the holographic correspondence manifests at the lattice level, in the construction of the anyon-permutation circuit. D(G) quantum double model - The Hamiltonian of quantum double model for finite group G on the same triangular lattice composed of terms centering on the up-triangles: L^{g} L^{g} L^{g} 1 , R^{g} R^{g} R^{g} 2 1 2 3 6 4 5 \frac{1}{d_{\rho}}\mathrm{Tr}(Z_{1}^{\rho\dagger}Z^{\rho}_{2}Z_{3}^{\rho\dagger}Z^{\rho}_{4}Z_{5}^{\rho\dagger}Z^{\rho}_{6} ) 0 (4) The left and right multiplication operators L^{g} and R^{g} , as well as the matrix-valued operator Z^{\rho} in the above terms, are defined as \displaystyle L^{g} \displaystyle=\sum_{h}\ket{gh}\bra{h},\ R^{g}=\sum_{h}\ket{hg}\bra{h}, (5) \displaystyle Z^{\rho} \displaystyle=\sum_{h}\rho(h)\ket{h}\bra{h},\quad\rho\in\mathrm{Rep}(G), and d_{\rho} is the dimension of representation \rho . The term \mathrm{Tr}(Z_{1}^{\rho\dagger}\cdots Z_{6}^{\rho}) in Eq. ( 4 ) is a matrix-product operator, with the trace taking over virtual degrees of freedom in the representation space. The ground states of the D(G) quantum double model are the simultaneous +1 -eigenstates of all terms defined above. Anyonic excitations are labeled by pairs (C_{u},\mu) , in which C_{u}=\{gu\bar{g}:g\in G\} is the conjugacy class of an element u\in G , \bar{g}=g^{-1} , and \mu is an irreducible representation of the centralizer group E=\{g\in G:ug=gu\} 19 ; 38 . When the conjugacy class C in the pair is the identity class, i.e. C=C_{e} , the corresponding anyon is a pure charge. On the other hand, when \mu is the trivial representation of the centralizer, the corresponding anyon is a pure flux. In the following, we present circuits that realize anyon permutations for all three classes of generators of the duality group \mathcal{G}(G) . Class I: gauging dualities - The first class of generators of \mathcal{G}(G) consists of the 1D gauging self-dualities, which correspond to the partial electric-magnetic dualities in the 2d quantum double 9 ; 30 ; 46 . This is a direct generalization of the e - m duality in the \mathbb{Z}_{2} toric code. As in the \mathbb{Z}_{2} example, our one-dimensional setup is a qudit chain with N sites. The basis states are given by \ket{\{g_{i}\}}=\ket{g_{1},g_{2},\ldots,g_{N}} with g_{i}\in G . The G symmetry acting on the system is generated by \eta_{g}\equiv\prod_{j}L^{g}_{j} for g\in G . For a gauging self-duality to exist, the group G must contain an Abelian normal subgroup N\subseteq G . The group G is then an extension of the quotient group Q=G/N by the normal subgroup N . This group extension is generally specified by two defining data: a conjugation action on the N elements n\mapsto\sigma^{q}(n) for q\in Q , and a 2-cocycle \omega\in Z^{2}(Q,N) . Elements of G can be written in the form g=(n,q) , with the multiplication rule: \displaystyle(n_{1},q_{1})(n_{2},q_{2})=\bigl(n_{1}\,\sigma^{q_{1}}(n_{2})\,\omega(q_{1},q_{2}),\,q_{1}q_{2}\bigr). (6) Hence, the local degree of freedom is naturally decomposed into an N qudit and a Q qudit. When the extension split, namely when the 2-cocycle \omega is trivial, a self-dual gauging map can be defined with a bicharacter \chi of N that is invariant under the conjugation of Q elements. Explicitly, if \chi(n_{1},n_{2})=\chi(\sigma^{q}(n_{1}),\sigma^{q}(n_{2})) for any n_{1},n_{2}\in N and q\in Q , then the gauging map \displaystyle|\{n_{i},q_{i}\}\rangle\ \overset{\Gamma}{\longmapsto}\ \sum_{\{m_{i}\}}\left(\prod_{j}\chi(m_{j},\bar{n}_{j-1}n_{j})\right)|\{m_{i},q_{i}\}\rangle (7) realizes a self-duality of the G symmetry. Any G -symmetric state will be mapped to another G -symmetric state as \eta_{(n,1)}\cdot\Gamma=\Gamma=\Gamma\cdot\eta_{(n,1)} and \eta_{(1,q)}\cdot\Gamma=\Gamma\cdot\eta_{(1,q)} . We refer the reader to Appendix C – E for more details, where we also discuss self-dual twisted gauging maps when the group extension does not split. As a QCA on the G -symmetric algebra, \Gamma implements a locality-preserving transformation on the symmetric local operators. Here we list several such mappings for later reference: \displaystyle R^{(n,1)}_{i}\overset{\Gamma}{\longmapsto}Z^{\widehat{\sigma^{q_{i}}(n)}}_{i}Z^{\widehat{\sigma^{q_{i}}(n)}\dagger}_{i+1},\quad Z^{\hat{n}}_{i}Z^{\hat{n}\dagger}_{i+1}\overset{\Gamma}{\longmapsto}L^{(n,1)}_{i+1}, (8) \displaystyle R^{(1,q)}_{i}\overset{\Gamma}{\longmapsto}R^{(1,q)}_{i},\quad T^{q}_{i}\overset{\Gamma}{\longmapsto}T^{q}_{i}. The diagonal operators Z^{\hat{n}}_{i} and T^{q}_{i} are defined as \displaystyle Z^{\hat{n}} \displaystyle=\sum_{\begin{subarray}{c}m\in N\\ q\in Q\end{subarray}}\chi(m,n)\,|m,q\rangle\langle m,q|, (9) \displaystyle T^{q} \displaystyle=\sum_{m\in N}\ket{m,q}\bra{m,q}, on the i -th site. We use Z^{\widehat{\sigma^{q_{i}}(n)}}_{j} to denote the following controlled-phase gate: \displaystyle Z^{\widehat{\sigma^{q_{i}}(n)}}_{j}=\sum_{\begin{subarray}{c}m_{i},m_{j}\in N\\ q_{i},q_{j}\in Q\end{subarray}} \displaystyle\chi(m_{j},\sigma^{q_{i}}(n))\,|m_{i},q_{i}\rangle\langle m_{i},q_{i}| (10) \displaystyle\otimes|m_{j},q_{j}\rangle\langle m_{j},q_{j}|. The star terms centered on a 1-triangle (2-triangle) in Eq. ( 4 ) are generated by a product of the L^{(n,1)} ( R^{(n,1)} ) operators and a product of the L^{(1,q)} ( R^{(1,q)} ) operators. The plaquette terms centered on a 0-triangle can be decomposed into a flux-free projector on the Q degrees of freedom and a flux-free projector on the N degrees of freedom. Due to the conjugation action from q\in Q on N , the N flux-free projector has dependence explicitly on the Q degrees of freedom, which can be written as: \hbox to114.98pt{\vbox to116.08pt{\pgfpicture\makeatletter\hbox{\hskip 57.4897pt\lower-58.03903pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {{\lx@inpgf@ignorespaces}} \par{}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {{}}{}{{}}{}{{}} {}{}{{}} {}{} {\lx@inpgf@ignorespaces}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 0 54.55 L -31.5 0 L 31.5 0 Z}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {}{{\lx@inpgf@ignorespaces}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{{}}{}{}} \lxSVG@closescope }}} {{}}{}{{}}{}{{}} {}{}{{}} {}{} {\lx@inpgf@ignorespaces}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -62.99 54.55 L 0 -54.55 L 62.99 54.55 Z}{fill:none} \lx@inpgf@ignorespaces \lxSVG@closescope {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-47.64977pt}{30.01917pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.12503pt}{30.01917pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{43.3997pt}{30.01917pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-24.88739pt}{-9.40651pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{20.63733pt}{-9.40651pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.12503pt}{-35.17471pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-54.1567pt}{43.85489pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-6.79861pt}{43.85489pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{36.89278pt}{43.85489pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-50.04689pt}{-4.67557pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{27.3449pt}{-4.67557pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-8.63196pt}{-53.20602pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} {{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.9023,0.625,0}{{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lxSVG@begingroup@{_scopebegin} \color[rgb]{0.9023,0.625,0}\lx@inpgf@ignorespaces \lxSVG@closescope }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-2.5pt}{9.91951pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{67}\lxSVG@closescope }}} \lxSVG@closescope }}} \lxSVG@closescope {{ {}{}{}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}. (11) To realize the associated anyon permutation, we first apply the unitary gauging maps on all the 1-triangles. According to Eq. ( 8 ), the above flux-free term is not mapped to the symmetry operator \eta_{(n,1)} on the 0-triangle due to their dependence on the Q degrees of freedom, in contrast to the \mathbb{Z}_{2} case. This can be fixed by a further action of local controlled-conjugation gates shown in Fig. 1 (c). Once the flux-free terms are mapped to \eta_{(n,1)} on all 0-triangles, we can further apply the unitary gauging maps on them. Finally, it can be shown that after a sequence of such operations, the set H^{(0)} of local Hamiltonian terms and their products are mapped back to itself: \displaystyle H^{(0)}\xrightarrow{CC^{(1)}\circ\Gamma_{1}}H^{(1)}\xrightarrow{CC^{(0)}\circ\Gamma_{0}}H^{(2)}\xrightarrow{CC^{(2)}\circ\Gamma_{2}}H^{(0)}. While preserving the ground state subspace, the above circuit realizes a partial e - m duality. In the D(G) quantum double, there are pure flux anyons labeled by ([n],1) , where [n] is the conjugacy class of an element n\in N\subseteq G . There are also pure charge anyons labeled by ([e],\pi_{n}) , in which \pi_{n} is an irreducible representation of G , that corresponds to the orbit of an N -representation under the conjugation of Q . By examining the transformation of ribbon operators, one can show that these two types of anyons are exchanged under the action of the above circuit. See Appendix C.5 . When G=D_{4}=\langle r,s:r^{4}=s^{2}=rsrs=e\rangle , choosing the normal subgroup to be N=\langle r^{2},s\rangle , we construct a circuit in Appendix D implementing the following anyon permutation: \displaystyle m_{r} \displaystyle\mapsto m_{rg},\quad m_{g}\mapsto m_{g},\quad m_{b}\mapsto m_{gb}, (12) \displaystyle e_{r} \displaystyle\mapsto e_{r},\quad e_{g}\mapsto e_{rgb},\quad e_{b}\mapsto e_{b}. See Table 1 for the anyon notations for D_{4} quantum double. As shown in Ref. 40 , with an appropriate boundary, the above anyon permutation realizes the logical T -gate. Class II: stacking of SPT states - The second class of \mathcal{G}(G) generators are the elements in group H^{2}(G,U(1)) , which classifies the 1D SPT phases. The corresponding anyon permutations in the 2d quantum double are always flux-preserving 3 ; 47 . These anyon permutations can be realized by a circuit composed of local commuting gates, as recently pointed out in Ref. 60 . To be explicit, on a 1D qudit chain with even number N sites, a 2-cocycle representative \alpha in H^{2}(G,U(1)) gives an SPT state. Its associate SPT entangler defines a class II G self-duality since it commutes with the G symmetry operator \eta_{g}=\prod_{j}L^{g}_{j} , \displaystyle E_{\alpha}=\sum_{\{g_{i}\}}\bigg(\prod_{j}\frac{\alpha(g_{2j-1},\bar{g}_{2j-1}g_{2j})}{\alpha(g_{2j+1},\bar{g}_{2j+1}g_{2j})}\bigg)\ket{\{g_{i}\}}\bra{\{g_{i}\}}. (13) On the other hand, the matrix product operators \mathrm{Tr}(Z_{1}^{\rho\dagger}Z^{\rho}_{2}\cdots Z_{N-1}^{\rho\dagger}Z^{\rho}_{N}) for \rho\in\mathrm{Rep}(G) generate \mathrm{Rep}(G) symmetry. This symmetry emerges from the above G symmetry via a gauging map \Lambda 66 : \displaystyle|\{g_{i}\}\rangle\ \overset{\Lambda}{\longmapsto}\ \ |\bar{g}_{1}g_{N},\bar{g}_{1}g_{2},\bar{g}_{3}g_{2},\cdots\rangle. (14) In the D(G) quantum double model, the flux-free term in Eq. ( 4 ) defines such a \mathrm{Rep}(G) symmetry on each hexagonal plaquette, on which qudits are located on the edges. We label the qudits from 1 to 6 as in Eq. ( 4 ), and the corresponding states are given by |g_{1}\rangle,\cdots,|g_{6}\rangle . The unitary self-duality associated with this hexagon is given by M_{\alpha}\equiv\Lambda E_{\alpha}\Lambda^{\dagger} : \displaystyle M_{\alpha}=\sum_{\{g_{i}\}} \displaystyle\frac{\alpha(g_{*},g_{2})\alpha(g_{*}g_{2}\bar{g}_{3},g_{4})\alpha(g_{*}g_{1}\bar{g}_{6},g_{6})}{\alpha(g_{*},g_{1})\alpha(g_{*}g_{2}\bar{g}_{3},g_{3})\alpha(g_{*}g_{1}\bar{g}_{6},g_{5})}|\{g_{i}\}\rangle\langle\{g_{i}\}|. (15) The ancillary element g_{*} can be taken as identity, since this gate does not depend on g_{*} despite its explicit appearance in the above definition. The phase gate M_{\alpha} inserts a gauged-SPT defect on the boundary of this plaquette 3 ; 47 . Taking a product of M_{\alpha} over all the plaquettes effectively sweeps the gauged-SPT defect across the entire system, implementing a flux-preserving anyon permutations. When G=\mathbb{Z}_{2}\times\mathbb{Z}_{2} , there is one nontrivial class of 2-cocycle. The circuit implements the following anyon permutations in 2 copies of \mathbb{Z}_{2} toric code: \displaystyle m_{1}\to m_{1}e_{2},\quad m_{2}\to m_{2}e_{1},\quad e_{1}\to e_{1},\quad e_{2}\to e_{2}, (16) where e_{i},m_{i} are the excitations in the i -th copy. This circuit is transversal, since it is composed of non-overlapping four-qubit gates. See more details in Appendix F . When G is the dihedral group of size 8N , Ref. 60 constructs the explicit circuit in the quantum double model with specific choices of boundary, and suggests that it implements a logical T^{1/N} gate. When N=1 , this class-II anyon permutation in D_{4} quantum double is \displaystyle m_{r} \displaystyle\mapsto m_{rb},\quad m_{b}\mapsto m_{b},\quad m_{g}\mapsto m_{gb}, (17) \displaystyle e_{b} \displaystyle\mapsto e_{r},\quad e_{b}\mapsto e_{rgb},\quad e_{g}\mapsto e_{g}. Class III: group outer automorphisms - The third class of \mathcal{G}(G) generators are the outer G automorphisms. The corresponding anyon permutations in the 2D quantum double are the permutations of the pure charges and pure fluxes respectively. The outer automorphism group \mathsf{Out}(G) contains automorphisms \phi of G , up to the inner automorphisms given by conjugations of G elements. A transversal circuit composed of on-site gates U_{\phi}=\sum_{g}\ket{\phi(g)}\bra{g} on all qudits permutes the star terms while keeping the flux-free terms invariant, thus preserves the ground state subspace. When G=D_{4} , an outer automorphism of D_{4} is given by exchanging s with rs . Under the corresponding transversal circuit, anyons in the quantum double transform as: \displaystyle m_{g} \displaystyle\mapsto m_{r},\quad e_{g}\mapsto e_{r},\quad m_{r}\mapsto m_{g}, (18) \displaystyle e_{r} \displaystyle\mapsto e_{g},\quad m_{b}\mapsto m_{b},\quad e_{b}\mapsto e_{b}. With appropriate boundary, this anyon permutation can realize a logical T -gate 15 . In fact, as pointed out in Ref. 40 , it is in the same conjugacy class of the anyon permutation in Eq. ( 12 ). Near the completion of this work, we learned of an upcoming work that studies the logical gates implemented via group automorphisms 50 . Discussion and outlook - We presented a family of finite-depth local unitary circuits for general anyon permutations in D(G) quantum double model on the hexagonal lattice. The three classes of generators of the group of anyon permutations \mathcal{G}(G) are respectively obtained from a sequence of unitary gauging maps, insertion of gauged-SPT defects, and transversal action of group outer automorphisms, all of which are associated with certain self-dualities of G symmetry in 1D. Among these three classes, class-I circuits consist of single-qudit Hadamard gates, single-qudit S gates, two-qudit controlled- Z gates, and two-qudit controlled-conjugation gates, depending on the group structure. Class-II circuits consist of multi-qudit phase gates M_{\alpha} , whose form depends on the explicit choice of the 2 -cocycle \alpha . Class-III circuits consist solely of single-qudit automorphism gates U_{\phi} . When G is Abelian, the class-I elements are fundamental in \mathcal{G}(G) , since class-II and class-III elements only generate a proper subgroup, while class-I elements together with class-II (or class-III) elements generate \mathcal{G}(G) . For the general non-Abelian group G , no such clear distinction between the three classes of elements in \mathcal{G}(G) is known to the best of our knowledge. For example, in the D_{4} quantum double, the three classes of anyon permutations shown in Eq. ( 12 , 17 , 18 ) lie in the same conjugacy class of \mathcal{G}(D_{4})=S_{4} 54 . Along similar lines, Ref. 48 constructs constant-depth circuits that map between states in Morita-equivalent extended string-net models, although the precise relation between those circuits and the circuits presented in this work remains unclear. Moreover, we expect that the lattice-level holographic relation presented here persists in twisted quantum double models 29 , as well as in generalized quantum double models based on Hopf algebras 10 . Another interesting question is whether, from our construction of unitary circuits, we can construct a Floquet code that implements anyon permutation in the D(G) quantum double model via a sequence of local measurements, generalizing the construction in Ref. 26 ; 1 ; 16 . Recently, Refs. 40 ; 60 showed that certain anyon permutations in non-Abelian topological codes, when combined with specific boundary conditions, can realize logical operations at the third or higher levels of the Clifford hierarchy. Our construction provides general recipes to realizing the corresponding permutations. In a related direction, we note that although group inner automorphisms do not induce any nontrivial anyon permutation, their transversal actions could potentially implement non-Clifford logical gates in the presence of appropriate boundaries 55 . The precise relation between anyon permutations and logical operations in topological code with topological boundaries remains an open question. From an implementation perspective, universal quantum computation can be achieved by combining the preparation and error correction of non-Abelian topological codes 32 ; 51 ; 23 ; 25 ; 63 ; 14 ; 34 , the non-Clifford logical operations implemented via the finite-depth circuits presented here, and code switching through anyon condensation. A detailed discussion of the fault-tolerant properties will be presented in a separate work 37 . Acknowledgment - We thank Isaac Kim, Matteo Dell’Acqua, and Yifan Wang for many insightful conversations. We thank Tyler Ellison and Vieri Mattei for discussions on anyon permutations in D_{4} quantum double. ZS is supported by the National Science Foundation under Grant No. DRL I-TEST 2148467. YL is supported by the U.S. National Science Foundation under Grant No. NSF DMR-2316598. Supplemental Material for “Anyon Permutations in Quantum Double Models through Constant-depth Circuits” Appendix A Structure of the anyon permutation group For a unitary fusion category \mathcal{C} , its Drinfel’d center describes a two-dimensional topological order \mathcal{Z}(\mathcal{C}) . Anyon permutations in this topological order that preserve anyon fusion and braiding are classified by the braided autoequivalences of \mathcal{Z}(\mathcal{C}) 39 , denoted by \mathsf{Aut}^{br}(\mathcal{Z}(\mathcal{C})) . Ref. 21 establishes the following relation: \displaystyle\mathsf{BrPic}(\mathcal{C})\cong\mathsf{Aut}^{br}(\mathcal{Z}(\mathcal{C})). (19) Here, \mathsf{BrPic}(\mathcal{C}) denotes the Brauer-Picard group of \mathcal{C} , defined as the group of invertible \mathcal{C} - \mathcal{C} bimodule categories under the relative tensor product. In the main text, we denote this group by \mathcal{G}(\mathcal{C}) . In particular, the Kitaev’s quantum double models 38 are described by the Drinfel’d center of fusion category \mathrm{Vec}_{G} for finite group G . The structure of the Brauer-Picard group \mathrm{Vec}_{G} for a finite group G has been studied extensively. Here we will review some of the results in Ref. 54 . We denote by \mathbb{L}(G) the categorical Lagrangian Grassmannian , i.e. the set of pairs (N,\alpha) , where N is a normal Abelian subgroup of G and \alpha is a G -invariant cohomology class in H^{2}(N,U(1)) . Physically, \mathbb{L}(G) is the set of all G (twisted-)gauging maps, such that the dual symmetry group G_{(N,\alpha)} has the same order as G . We further denote by \mathbb{L}_{0}(G)\subset\mathbb{L}(G) the set of self-dual G (twisted-)gauging maps that have G_{(N,\alpha)}\cong G . In Proposition 7.6 of Ref. 54 , it is shown that the action of \mathcal{G}(G) on \mathbb{L}_{0}(G) is transitive, and the stabilizer group of the canonical element \mathcal{L}_{0} associated with pair (\{e\},1) is given by \mathsf{Stab}\cong H^{2}(G,U(1))\rtimes\mathsf{Out}(G), (20) which is a subgroup of \mathcal{G}(G) generated by the classes-II and III elements discussed in the main text. Following this result, we can assign an element \Gamma_{\mathcal{L}}\in\mathcal{G}(G) for \mathcal{L}\in\mathbb{L}_{0}(G) , such that its action maps \mathcal{L}_{0} to \mathcal{L} . These elements \{\Gamma_{\mathcal{L}}\} are the class-I generators discussed in the main text. For an arbitrary element \mathbf{g}\in\mathcal{G}(G) , its action maps \mathcal{L}_{0} to some element \mathcal{L}\in\mathbb{L}_{0}(G) , then the composition \Gamma^{-1}_{\mathcal{L}}\cdot\mathbf{g} stabilizes \mathcal{L}_{0} . As a result, \Gamma^{-1}_{\mathcal{L}}\cdot\mathbf{g} belongs to the stabilizer group in Eq. ( 20 ), and can therefore be written as M_{\alpha}\cdot U_{\phi} for some 2-cocycle [\alpha]\in H^{2}(G,U(1)) , and outer automorphism \phi\in\mathsf{Out}(G) . In other words, any element \mathbf{g}\in\mathcal{G}(G) can be written as \mathbf{g}=\Gamma_{\mathcal{L}}\cdot M_{\alpha}\cdot U_{\phi}. (21) Furthermore, the size of \mathsf{BrPic}(\mathrm{Vec}_{G}) can also be computed: \displaystyle|\mathsf{BrPic}(\mathrm{Vec}_{G})|=|H^{2}(G,U(1))|\cdot|\mathsf{Out}(G)|\cdot|\mathbb{L}_{0}(G)|. (22) In the example of G=\mathbb{Z}_{2} , both H^{2}(\mathbb{Z}_{2},U(1)) and \mathsf{Out}(\mathbb{Z}_{2}) are trivial. There is only one nontrivial element in \mathcal{G}(\mathbb{Z}_{2}) , which corresponds to the 1D Kramers-Wannier gauging map or the electric-magnetic duality in the 2D toric code, as explained in the main text. In the example of G=D_{4} , both H^{2}(D_{4},U(1)) and \mathsf{Out}(D_{4}) are \mathbb{Z}_{2} , while |\mathbb{L}_{0}(G)|=6 corresponding to the following pairs 54 : (1,1),\ (\mathbb{Z}_{4}=\langle r\rangle,1),\ (\mathbb{Z}_{2}^{2}=\langle s,r^{2}\rangle,1),\ (\mathbb{Z}_{2}^{2}=\langle sr,r^{2}\rangle,1),\ (\mathbb{Z}_{2}^{2}=\langle s,r^{2}\rangle,\mu_{1}),\ (\mathbb{Z}_{2}^{2}=\langle sr,r^{2}\rangle,\mu_{2}), (23) where \mu_{1} and \mu_{2} denote the nontrivial cohomology classes. In fact, using the above results, it can be shown that \mathcal{G}(D_{4})=S_{4} 54 . In the following sections, we will demonstrate the explicit gauging map and the associated anyon permutation for the third element above. Appendix B Review of the electric-magnetic duality in the toric code model In this section, we review the electric-magnetic duality circuit discussed in Ref. 1 . Consider the triangular lattice in Fig. 1 (a). We assign qubit degrees of freedom at each vertex. The Hamiltonian stabilizers are given as follows: X X X 1 , X X X 2 , Z Z Z Z Z Z 0 . Consider the following state |\{n_{1},n_{2},n_{3},\ldots,n_{L}\}\rangle , where n_{i}\in\{0,1\} , the \mathbb{Z}_{2} gauging map is defined as follows: \displaystyle\Gamma:|\{n_{1},n_{2},\ldots,n_{L}\}\mapsto\sum_{\{m_{i}\}}(-1)^{m_{i}(n_{i}-n_{i-1})}|\{m_{1},m_{2},\ldots,m_{L}\}\rangle. (24) This map can be equivalently realized in the \mathbb{Z}_{2} symmetric sector by a depth \mathcal{O}(L) local unitary circuit. It implements a locality preserving map on the symmetric local operators: \displaystyle\Gamma:X_{i}\mapsto Z_{i}Z_{i+1},\quad Z_{i}Z_{i+1}\mapsto X_{i+1}. (25) We now implement the unitary gauging maps in the manner illustrated in Fig. 1 (a). We first apply the gauging map on all the 1 -triangles, then on all the 0 -triangles, and finally on all the 2 -triangles. It is straightforward to check that the set of stabilizers returns to itself after the above process. However, anyon ribbon operators transform nontrivially. Consider the lattice shown in Fig. 2 . A closed electric anyon ribbon operator can be written as \displaystyle Z_{1}Z_{2}\cdots Z_{n}. (26) After applying the gauging map on all the 1 -triangles, this operator transforms to \displaystyle X_{1}X_{3}\cdots X_{n-1}. (27) We then apply the gauging map on all the 0 -triangles, which gives \displaystyle Z_{1}Z_{2^{\prime}}Z_{3}Z_{4^{\prime}}\cdots Z_{n^{\prime}}. (28) Finally, applying the gauging map on all the 2 -triangles yields \displaystyle X_{2^{\prime}}X_{4^{\prime}}\cdots X_{n^{\prime}}, (29) which corresponds to the magnetic anyonic ribbon operator. One can also check that the inverse map is realized by applying the above process once again. Therefore, we conclude that the above procedure realizes the e - m anyon permutation. This e - m duality circuit is in constant depth, since each unitary gauging map is implemented by a constant-depth circuit. \cdots \cdots n 1 2 3 4 5 6 7 8 9 n^{\prime} 2^{\prime} 4^{\prime} 6^{\prime} 8^{\prime} 1^{\prime} 3^{\prime} 5^{\prime} 7^{\prime} 9^{\prime} Figure 2: The deformed 3-colorable triangular lattice with periodic boundary condition. Qubits (Qudits) are placed on the edges of this hexagonal lattice. Generalized X terms are defined on each vertex, while generalized Z terms are defined on each plaquette. Appendix C Anyon permutation: class I In this section, we discuss in detail how to realize the class I anyon permutation using constant-depth local unitary circuits. C.1 Gauging map and self-duality Consider a 1-dimensional spin chain with local Hilbert space spanned by \mathbb{C}[G=N\rtimes Q] , where N is an abelian normal subgroup and Q is the quotient group G/N . This is represented by the following group extension: \displaystyle 1\to N\to G\to Q=G/N\to 1, (30) together with a conjugation action \sigma:Q\to\mathsf{Aut}(N) and a 2 -cocycle [\omega]\in H^{2}(Q,N) . Group elements are labeled by pairs (n,q) , with n\in N and q\in Q . The group multiplication is given as follows: \displaystyle(n_{1},q_{1})(n_{2},q_{2})=\bigl(n_{1}\,\sigma^{q_{1}}(n_{2})\,\omega(q_{1},q_{2}),\,q_{1}q_{2}\bigr). (31) Gauging the N symmetry maps it to its Pontryagin dual \hat{N}=\mathrm{Hom}(N,U(1)) , which is isomorphic to N when N is abelian. We may therefore choose a group isomorphism f:\hat{N}\to N , so that after gauging and applying f , the local Hilbert space is identified with the original Hilbert space. This is realized with the help of a G -invariant bicharacter of N . The explicit (left)-gauging maps is given as follows: \displaystyle\Gamma:|\{n_{i},q_{i}\}\rangle\to\sum_{\{m_{i}\}}\prod_{s}\chi(m_{s},n_{s-1}^{-1}n_{s})|\{m_{i},q_{i}\}\rangle. (32) In the above definition, \chi(\cdot,\cdot) is a bicharacter, \chi:N\times N\to U(1) , satisfying the following conditions: \displaystyle\chi(m,n)\chi(m^{\prime},n)=\chi(mm^{\prime},n),\quad\chi(m,n)\chi(m,n^{\prime})=\chi(m,nn^{\prime}),\quad\chi(\sigma^{q}({m}),\sigma^{q}(n))=\chi(m,n). (33) We define the following local operators: \displaystyle L^{n}_{i}|n_{i},q_{i}\rangle=|nn_{i},q_{i}\rangle, \displaystyle R^{n}_{i}|n_{i},q_{i}\rangle=|n_{i}\prescript{q_{i}}{}{n},q_{i}\rangle,\quad Z^{\hat{n}}_{i}=\sum_{m_{i}}\chi(m_{i},n)|m_{i},q_{i}\rangle\langle m_{i},q_{i}|, (34) \displaystyle L^{q}_{i}|n_{i},q_{i}\rangle=|\sigma^{q}({n_{i}}),qq_{i}\rangle, \displaystyle R^{q}_{i}|n_{i},q_{i}\rangle=|n_{i},q_{i}q\rangle,\quad T_{i}^{q}=\sum_{m_{i}\in N}|n_{i},q\rangle\langle n_{i},q| Consider the G -symmetric state \displaystyle|\Psi\rangle=\frac{1}{|G|^{L}}\sum_{\{n_{i},q_{i}\}}f(\{n_{i},q_{i}\})|\{n_{i},q_{i}\}\rangle. (35) that is invariant under the action of \prod_{i}L^{(n,q)}_{i} . After gauging, the state is mapped to |\Gamma\rangle=\Gamma(|\Psi\rangle) , the emergent G symmetry can be checked as follows. \displaystyle\prod_{i}L^{n}_{i}|\Gamma\rangle \displaystyle=\frac{1}{|G|^{L}}\sum_{\{m_{i},n_{i},q_{i}\}}\prod_{s}\chi(m_{s},n_{s-1}^{-1}n_{s})f(\{n_{i},q_{i}\})|\{nm_{i},q_{i}\}\rangle (36) \displaystyle=\frac{1}{|G|^{L}}\sum_{\{m_{i},n_{i},q_{i}\}}\prod_{s}\chi(n^{-1}m_{s},n_{s-1}^{-1}n_{s})f(\{n_{i},q_{i}\})|\{m_{i},q_{i}\}\rangle \displaystyle=\frac{1}{|G|^{L}}\sum_{\{m_{i},n_{i},q_{1}\}}\left(\prod_{s^{\prime}}\chi(n^{-1},n_{s^{\prime}-1}^{-1}n_{s^{\prime}})\right)\prod_{s}\chi(m_{s},n_{s-1}^{-1}n_{s})f(\{n_{i},q_{i}\})|\{m_{i},q_{i}\}\rangle \displaystyle=\frac{1}{|G|^{L}}\sum_{\{m_{i},n_{i},q_{i}\}}\prod_{s}\chi(m_{s},n_{s-1}^{-1}n_{s})f(\{n_{i},q_{i}\})|\{m_{i},q_{i}\}\rangle \displaystyle=|\Gamma\rangle, From line 3 to line 4 we use the fact that \prod_{i}\chi(n^{-1},n_{i-1}^{-1}n_{i})=\chi(n^{-1},1)=1 . We also have, \displaystyle\prod_{i}L^{q}_{i}|\Gamma\rangle \displaystyle=\frac{1}{|G|^{L}}\sum_{\{m_{i},n_{i},q_{i}\}}\prod_{s}\chi(m_{s},n_{s-1}^{-1}n_{s})f(\{n_{i},q_{i}\})|\{\prescript{q}{}{m_{i}},qq_{i}\}\rangle (37) \displaystyle=\frac{1}{|G|^{L}}\sum_{\{m_{i},n_{i},q_{i}\}}\prod_{s}\chi(\sigma^{q^{-1}}({m_{s}}),n_{s-1}^{-1}n_{s})f(\{n_{i},q_{i}\})|m_{i},qq_{i}\}\rangle \displaystyle=\frac{1}{|G|^{L}}\sum_{\{m_{i},n_{i},q_{i}\}}\prod_{s}\chi(m_{s},\sigma^{q}{(n_{s-1}^{-1}n_{s})})f(\{n_{i},q_{i}\})|\{m_{i},qq_{i}\}\rangle \displaystyle=\Gamma\left(\prod_{i}L^{q}_{i}|\Psi\rangle\right) \displaystyle=|\Gamma\rangle. From the line 2 to line 3, we apply the identity in Eq. ( 33 ). From line 4 to line 5, we use the fact that |\Psi\rangle is symmetric under the \prod_{i}L^{q}_{i} operator. Therefore, after gauging the N symmetry, the resulting state exhibits an emergent G symmetry, and the gauging map defined above realizes a self-duality. C.2 G=N\rtimes Q -quantum double model When G=N\rtimes Q , the quantum double Hamiltonian defined in Eq. ( 4 ) can be written as follows. On each 0 -triangle, we define the following terms, B^{(0)}_{n} = 1 2 3 6 4 5 Z_{1}^{\widehat{\sigma^{q_{2}\bar{q}_{3}}(n)\dagger}} Z^{\widehat{\sigma^{q_{2}\bar{q}_{3}}(n)}}_{2} Z_{3}^{\hat{n}\dagger} Z_{6}^{\widehat{\sigma^{q_{5}\bar{q}_{4}}(n)}} Z_{4}^{\hat{n}} Z_{5}^{\widehat{\sigma^{q_{5}\bar{q}_{4}}(n)\dagger}} 0 , B^{(0)}_{q}=\delta_{\prod_{i}q_{i},1}|\{q_{i}\}\rangle\langle\{q_{i}\}| . These are the flux-free conditions, and we use subscripts n and q to distinguish operators acting on the n and q degrees of freedom. On each 1-triangle and 2-triangle, we define the following terms. A^{(1)}_{n,q}= L^{nq} L^{nq} L^{nq} 1 , A^{(2)}_{n,q}= R^{nq} R^{nq} R^{nq} 2 . The ground state of a G -quantum double model is a simultaneous +1 -eigenstate of the above terms. To relate these terms with the original Hamiltonian in Ref. 38 , we can apply a lattice deformation shown in Fig. 1 (b). It is straightforward to see the above Hamiltonian defines the \mathcal{D}(G) -quantum double model on a hexagonal lattice. C.3 Operator maps In this subsection, we show how operators transform under the gauging map. Consider the local L^{n}_{s} operator. Before gauging, we have \displaystyle L^{n}_{s}|\cdots,n_{s-1},q_{s-1},n_{s},q_{s},n_{s+1},q_{s+1},\cdots\rangle=|\cdots,n_{s-1},q_{s-1},nn_{s},q_{s},n_{s+1},q_{s+1},\cdots\rangle. (38) After the gauging map Eq. ( 32 ), the above state becomes, \displaystyle\chi(m_{s},n)\chi(m_{s+1},n^{-1})\prod_{i}\chi(m_{i},n_{i-1}^{-1}n_{i})|\cdots,m_{s-1},q_{s-1},m_{s},q_{s},m_{s+1},q_{s+1},\cdots\rangle (39) \displaystyle=Z^{\hat{n}}_{s}Z^{\hat{n}\dagger}_{s+1}\prod_{i}\chi(m_{i},n_{i-1}^{-1}n_{i})|\cdots,m_{s-1},q_{s-1},m_{s},q_{s},m_{s+1},q_{s+1},\cdots\rangle. Consider the local operator R_{i}^{n} . Before gauging, we have, \displaystyle R^{n}_{s}|\cdots,n_{s-1},q_{s-1},n_{s},q_{s},n_{s+1},q_{s+1},\cdots\rangle=|\cdots,n_{s-1},q_{s-1},\sigma^{q_{s}}({n})n_{s},q_{s},n_{s+1},q_{s+1},\cdots\rangle. (40) After gauging, the above state becomes, \displaystyle\chi(m_{s},\sigma^{q_{s}}({n}))\chi(m_{s+1},\sigma^{q_{s}}({n^{-1}}))\prod_{i}\chi(m_{i},n_{i-1}^{-1}n_{i})|\cdots,m_{s-1},q_{s-1},m_{s},q_{s},m_{s+1},q_{s+1},\cdots\rangle (41) \displaystyle=Z^{\widehat{\sigma^{q_{s}}(n)}}_{s}Z^{\widehat{\sigma^{q_{s}}(n)\dagger}}_{s+1}\prod_{i}\chi(m_{i},n_{i-1}^{-1}n_{i})|\cdots,m_{s-1},q_{s-1},m_{s},q_{s},m_{s+1},q_{s+1},\cdots\rangle. It’s also straightforward to check \prod_{i}L^{q} , T_{i}^{q} , and R^{q}_{i} are invariant under the gauging map. The maps of operators under gauging are summarized below, \displaystyle L^{n}_{i}\to Z^{\hat{n}}_{i}Z^{\hat{n}\dagger}_{i+1}\to L^{n}_{i+1},\quad R^{n}_{s}\to Z^{\widehat{\sigma^{q_{s}}(n)}}_{s}Z^{\widehat{\sigma^{q_{s}}(n)\dagger}}_{s+1}\to L_{s+1}^{\sigma^{q_{s}}({n})},\quad\prod_{i}L^{q}\to\prod_{i}L^{q},\quad T^{q}_{i}\to T^{q}_{i},\quad R^{q}\to R^{q}. (42) C.4 Hamiltonian maps In this subsection, we show how the Hamiltonian terms are mapped back to themselves after three steps of gauging. Schematically, the process can be summarized as follows, \displaystyle H^{(0)}\xrightarrow{CC^{(1)}\circ\Gamma_{1}}H^{(1)}\xrightarrow{CC^{(0)}\circ\Gamma_{0}}H^{(2)}\xrightarrow{CC^{(2)}\circ\Gamma_{2}}H^{(0)}. As discussed in the main text, after each step of gauging one must apply a circuit of controlled-conjugation gates to restore the symmetry operators so that the subsequent gauging step can be carried out. Each local controlled-conjugation gate is defined by \displaystyle CC_{i,j}\ket{n_{i},q_{i},n_{j},q_{j}} \displaystyle=\ket{n_{i},q_{i},\sigma^{q_{i}}({n_{j}}),q_{j}},\quad CC_{i,j}^{\dagger}\ket{n_{i},q_{i},n_{j},q_{j}} \displaystyle=\ket{n_{i},q_{i},\sigma^{\bar{q}_{i}}({n_{j}}),q_{j}}. (43) The global controlled-conjugation circuits CC^{(1)} and CC^{(0)} are illustrated in Fig. 1 (c). After applying gauging on all the 1-triangles, and followed by applying the global controlled-conjugation gate CC^{(1)} , the local Hamiltonian terms become: L_{1}^{n} L_{2}^{n} L_{3}^{n} 0 , X^{q} C^{q}X^{q} X^{q} C^{q} C^{q} 1 , L_{1}^{\sigma^{q_{2}\bar{q}_{4}}({n})} L_{3}^{n} L_{4}^{\sigma^{q_{5}\bar{q}_{4}}({n})} 1 2 3 4 5 1 , R^{q} R^{q} R^{q} 2 , 1 2 3 6 4 5 7 8 9 Z_{1}^{\widehat{\sigma^{q_{2}}(n)\dagger}} Z^{\widehat{\sigma^{q_{2}}(n)}}_{2} Z_{3}^{\widehat{\sigma^{q_{8}\bar{q}_{9}q_{4}}(n)\dagger}} Z_{4}^{\widehat{\sigma^{q_{8}\bar{q}_{9}q_{4}}(n)}} Z_{5}^{\widehat{\sigma^{q_{4}}(n)\dagger}} Z_{6}^{\widehat{\sigma^{q_{4}}(n)}} 2 , where C^{q}|n_{i},q_{i}\rangle=|\sigma^{q}(n_{i}),q_{i}\rangle , and X^{q}|n_{i},q_{i}\rangle=|n_{i},qq_{i}\rangle . Then, we apply the gauging map on all the 0-triangles, and followed by applying the global controlled-conjugation gate CC^{(0)} , the local Hamiltonian terms become: 1 2 3 6 4 5 L_{2}^{\sigma^{\bar{q}_{3}q_{4}}({n})} L_{4}^{n} L_{6}^{\sigma^{\bar{q}_{6}q_{5}}({n})} 0 , X^{q} X^{q} X^{q} 1 , L^{n} L^{n} L^{n} 2 , C^{\bar{q}}R^{q} C^{\bar{q}}R^{q} C^{\bar{q}}R^{q} 2 , 1 2 3 6 4 5 Z_{1}^{\widehat{\sigma^{\bar{q}_{2}}(n)\dagger}} Z^{\widehat{\sigma^{\bar{q}_{2}}(n)}}_{2} Z_{3}^{\widehat{\sigma^{\bar{q}_{4}}(n)\dagger}} Z_{4}^{\widehat{\sigma^{\bar{q}_{4}}(n)}} Z_{5}^{\widehat{\sigma^{\bar{q}_{6}}(n)\dagger}} Z_{6}^{\widehat{\sigma^{\bar{q}_{6}}(n)}} 1 . Finally, we apply the gauging map on all the 2 -triangles, followed by applying the global on-site controlled-conjugation gate CC^{(2)}=\prod_{i}CC_{i,i} . The set generated by local Hamiltonian terms then maps back to its original form. C.5 Ribbon operator maps In this subsection, we derive the mappings between different logical states under the sequence of finite-depth local unitary gates discussed in the previous subsections. Consider the deformed lattice with periodic boundary condition in Fig. 2 , where we relabel the qudits for convenience. The orientation rule of the hexagonal lattice is defined as follows: for vertices inside the blue triangles (2-triangles), all connected edges point toward the vertex, while for vertices inside the green triangles (1-triangles), all connected edges point outward from the vertex. In general, the ribbon operator F^{h,g}_{\xi} on the hexagonal lattice is defined as follows 38 , |x_{n}\rangle |x_{1}\rangle |x_{2}\rangle |x_{3}\rangle |x_{4}\rangle |x_{5}\rangle |x_{6}\rangle |x_{7}\rangle |x_{8}\rangle |x_{9}\rangle |y_{n}\rangle |y_{2}\rangle |y_{4}\rangle |y_{6}\rangle |y_{8}\rangle F^{h,g}_{\xi} |x_{n}\rangle |x_{1}\rangle |x_{2}\rangle |x_{3}\rangle |x_{4}\rangle |x_{5}\rangle |x_{6}\rangle |x_{7}\rangle |x_{8}\rangle |x_{9}\rangle |y_{n}h_{n}^{-1}\rangle |y_{2}h_{2}^{-1}\rangle |y_{4}h_{4}^{-1}\rangle |y_{6}h_{6}^{-1}\rangle |y_{8}h_{8}^{-1}\rangle =\delta_{x_{1}x_{2}^{-1}\cdots x_{n-1}x_{n}^{-1},g} where h_{2i}=(x_{1}x_{2}^{-1}x_{3}x_{4}^{-1}\cdots x_{2i-1})^{-1}h(x_{1}x_{2}^{-1}x_{3}x_{4}^{-1}\cdots x_{2i-1}) . Anyon ribbon operators are given by the linear combinations of the ribbon operators. For \mathcal{D}(G) quantum double model, general anyonic ribbon operators can be written as follows 38 ; 6 ; 8 : \displaystyle F^{(C,R);(\mathbf{u},\mathbf{v})}_{\xi}:=\frac{d_{\pi}}{|E(C)|}\sum_{k\in E(C)}\left(\rho_{\pi}^{-1}(k)\right)_{j,j^{\prime}}F_{\xi}^{(c_{i}^{-1},p_{i}kp_{i^{\prime}}^{-1})}, (44) in which E(C) is the centralizer group of an element r_{C}\in C , d_{\pi} is the dimension of the irreducible representation of the centralizer group. Here \mathbf{u}=(i,j) and \mathbf{v}=(i^{\prime},j^{\prime}) , where i,i^{\prime}\in\{1,\ldots,|C|\} and j,j^{\prime}\in\{1,\ldots,d_{\pi}\} are the indices for the elements of the conjugacy class and the matrix row/column indices respectively. \rho_{\pi}(k) is the d_{\pi} dimensional irreducible representation of k\in E(C) . Lastly, we choose \{p_{i}\}_{i=1}^{|C|}\in G such that c_{i}=p_{i}r_{C}p_{i}^{-1}\in C . Equivalently, ribbon operators can also be written in the form of generalized Pauli X and Pauli Z operators. Consider a ribbon operator winding around a closed loop (from qudit 1 to qudit n ). The pure charge anyons labeled by ([e],\pi_{n}) , where \pi_{n} is an irreducible representation of G , correspond to the orbit of an N -representation under the conjugation action of Q . The ribbon operator associated with such a pure charge can be written as \displaystyle F_{\xi}^{([e],\pi_{n})} \displaystyle\propto P_{\prod_{i}q_{i}=1}\left(\sum_{q\in Q}\left(Z_{n}Z_{1}^{\dagger}\right)^{\widehat{\sigma^{q}(n)}}\left(Z_{2}Z_{3}^{\dagger}\right)^{\widehat{\sigma^{q_{2}\bar{q}_{1}q}(n)}}\left(Z_{4}Z_{5}^{\dagger}\right)^{\widehat{\sigma^{q_{4}\bar{q}_{3}q_{2}\bar{q}_{1}q}(n)}}\cdots\right). (45) Here P_{\prod_{i}q_{i}=1} is the projector onto the zero Q -flux subspace. Since this projector remains invariant throughout the entire process, we focus only on the \mathbb{Z}_{n} operators. After performing gauging on the 1-triangles, we obtain \displaystyle\left(Z_{n}Z_{1}^{\dagger}\right)^{\widehat{\sigma^{q}(n)}}\left(Z_{2}Z_{3}^{\dagger}\right)^{\widehat{\sigma^{q_{2}\bar{q}_{1}q}(n)}}\left(Z_{4}Z_{5}^{\dagger}\right)^{\widehat{\sigma^{q_{4}\bar{q}_{3}q_{2}\bar{q}_{1}q}(n)}}\cdots\xrightarrow{\Gamma_{1}}L_{1}^{\sigma^{q}({n})}L_{3}^{\sigma^{q_{2}\bar{q}_{1}q}({n})}L_{5}^{\sigma^{q_{4}\bar{q}_{3}q_{2}\bar{q}_{1}q}({n})}\cdots. (46) We then apply the global controlled-conjugation gate shown in Fig. 1 (c), after which the operator becomes \displaystyle L_{1}^{\sigma^{q_{2^{\prime}}\bar{q}_{1}q}({n})}L_{3}^{\sigma^{q_{4^{\prime}}\bar{q}_{3}q_{2}\bar{q}_{1}q}({n})}L_{5}^{\sigma^{q_{6^{\prime}}\bar{q}_{5}q_{4}\bar{q}_{3}q_{2}\bar{q}_{1}q}({n})}\cdots. (47) Next, we apply gauging on the 0-triangles, yielding \displaystyle\left(Z_{n^{\prime}}^{\dagger}Z_{1}\right)^{\widehat{\sigma^{q_{2^{\prime}}\bar{q}_{1}q}(n)}}\left(Z_{2^{\prime}}^{\dagger}Z_{3}\right)^{\widehat{\sigma^{q_{4^{\prime}}\bar{q}_{3}q_{2}\bar{q}_{1}q}(n)}}\left(Z_{4^{\prime}}^{\dagger}Z_{5}\right)^{\widehat{\sigma^{q_{6^{\prime}}\bar{q}_{5}q_{4}\bar{q}_{3}q_{2}\bar{q}_{1}q}(n)}}\cdots. (48) Applying the global controlled-conjugation gate CC^{(0)} , we obtain \displaystyle\left(Z_{n^{\prime}}\right)^{\widehat{\sigma^{\bar{q}_{n}}(n)\dagger}}\left(Z_{1}\right)^{\widehat{\sigma^{\bar{q}_{1}q}(n)}}\left(Z_{2^{\prime}}\right)^{\widehat{\sigma^{\bar{q}_{1}q}(n)\dagger}}\left(Z_{3}\right)^{\widehat{\sigma^{\bar{q}_{3}q_{2}\bar{q}_{1}q}(n)}}\left(Z_{4^{\prime}}\right)^{\widehat{\sigma^{\bar{q}_{3}q_{2}\bar{q}_{1}q}(n)\dagger}}\cdots (49) Rearranging the above expression gives \displaystyle\left(Z_{1}Z_{2^{\prime}}^{\dagger}\right)^{\widehat{\sigma^{\bar{q}_{1}q}(n)}}\left(Z_{3}Z_{4^{\prime}}^{\dagger}\right)^{\widehat{\sigma^{\bar{q}_{3}q_{2}\bar{q}_{1}q}(n)}}\cdots (50) We then perform gauging on the 2-triangles, which maps the operator to \displaystyle L^{\sigma^{\bar{q}_{1}q}({n})}_{2^{\prime}}L^{\sigma^{\bar{q}_{3}q_{2}\bar{q}_{1}q}({n})}_{4^{\prime}}L^{\sigma^{\bar{q}_{5}q_{4}\bar{q}_{3}q_{2}\bar{q}_{1}q}({n})}_{6^{\prime}}\cdots. (51) Finally, we apply a global on-site controlled-conjugation gate, resulting in \displaystyle L^{\sigma^{q_{2^{\prime}}\bar{q}_{1}q}({n})}_{2^{\prime}}L^{\sigma^{q_{4^{\prime}}\bar{q}_{3}q_{2}\bar{q}_{1}q}({n})}_{4^{\prime}}L^{\sigma^{q_{6^{\prime}}\bar{q}_{5}q_{4}\bar{q}_{3}q_{2}\bar{q}_{1}q}({n})}_{6^{\prime}}\cdots. (52) By summing over all q\in Q , we generate all elements in the conjugacy class of n . The resulting operator is therefore a magnetic ribbon operator labeled by the conjugacy class [n] , and trivial irreducible representation. This process realizes an anyon permutation corresponding to a generalized electric-magnetic duality in non-Abelian quantum double models. Specifically, we have \displaystyle F^{([e],\pi_{n})}_{\xi}\;\longrightarrow\;F^{([n],1)}_{\xi}\;\longrightarrow\;F^{([e],\pi_{n})}_{\xi^{\prime}}, (53) where \xi^{\prime}\sim\xi and differs from \xi by a translation of one lattice spacing. Appendix D Example: generalized electric-magnetic duality in D_{4} quantum double As an illustrative example, in this section we study an anyon permutation in the D_{4} quantum double model. It is well known that the anyon theory of the D_{4} quantum double is equivalent to the type-III \mathbb{Z}_{2}^{3} twisted quantum double. Therefore, for convenience, we adopt the anyon labeling of the twisted quantum double model. A dictionary between the anyon labels in these two conventions is listed in Table 1 . In this appendix, we realize the following anyon permutation: \displaystyle m_{r}\mapsto m_{rg},\quad m_{g}\mapsto m_{g},\quad m_{b}\mapsto m_{gb},\quad m_{rb}\mapsto m_{rb},\quad e_{r}\mapsto e_{r},\quad e_{g}\mapsto e_{rgb},\quad e_{b}\mapsto e_{b}. (54) This anyon permutation belongs to class I and corresponds to gauging the \mathbb{Z}_{2}\times\mathbb{Z}_{2} subgroup generated by (r^{2},1) and (1,s) . This permutation is the same as that studied in Ref. 40 . In this work, the authors showed that, when applied to a type-III \mathbb{Z}_{2}^{3} twisted quantum double with a specific boundary condition, this permutation implements a logical T gate. \mathcal{D}(D_{4}) Centralizers Characters of irreps of centralizers \mathcal{D}^{\alpha}(\mathbb{Z}_{2}^{3}) ([e],1) \langle r,s\rangle trivial 1 ([e],\mathbf{1}_{s}) \langle r,s\rangle \chi([s])=\chi([rs])=-1,\ \chi([e])=\chi([r])=\chi([r^{2}])=1 e_{rg} ([e],\mathbf{1}_{r}) \langle r,s\rangle \chi([r])=\chi([rs])=-1,\ \chi([e])=\chi([r^{2}])=\chi([s])=1 e_{r} ([e],\mathbf{1}_{r}\mathbf{1}_{s}) \langle r,s\rangle \chi([s])=\chi([r])=-1,\ \chi([e])=\chi([r^{2}])=\chi([rs])=1 e_{g} ([e],\pi) \langle r,s\rangle \chi([e])=2,\ \chi([r^{2}])=-2,\ \chi([r])=\chi([s])=\chi([rs])=0 m_{b} ([r^{2}],1) \langle r,s\rangle trivial e_{rgb} ([r^{2}],\mathbf{1}_{s}) \langle r,s\rangle \chi([s])=\chi([rs])=-1,\ \chi([e])=\chi([r])=\chi([r^{2}])=1 e_{b} ([r^{2}],\mathbf{1}_{r}) \langle r,s\rangle \chi([r])=\chi([rs])=-1,\ \chi([e])=\chi([r^{2}])=\chi([s])=1 e_{gb} ([r^{2}],\mathbf{1}_{r}\mathbf{1}_{s}) \langle r,s\rangle \chi([s])=\chi([r])=-1\ \chi([e])=\chi([r^{2}])=\chi([rs])=1 e_{rb} ([r^{2}],\pi) \langle r,s\rangle \chi([e])=2,\ \chi([r^{2}])=-2,\ \chi([r])=\chi([s])=\chi([rs])=0 f_{b} ([r],1) \langle r\rangle trivial m_{rg} ([r],\omega) \langle r\rangle \chi(r^{j})=e^{\frac{j\pi i}{2}} s_{rgb} ([r],\omega^{2}) \langle r\rangle \chi(r^{j})=e^{j\pi i} f_{rg} ([r],\omega^{3}) \langle r\rangle \chi(r^{j})=e^{-\frac{j\pi i}{2}} \bar{s}_{rgb} ([s],(1,1)) \langle r^{2},s\rangle trivial m_{gb} ([s],(-1,1)) \langle r^{2},s\rangle \chi(r^{2})=\chi(r^{2}s)=-1,\ \chi(e)=\chi(s)=1 m_{g} ([s],(1,-1)) \langle r^{2},s\rangle \chi(s)=\chi(r^{2}s)=-1,\ \chi(e)=\chi(r^{2})=1 f_{g} ([s],(-1,-1)) \langle r^{2},s\rangle \chi(r^{2})=\chi(s)=-1,\ \chi(e)=\chi(r^{2}s)=1 f_{gb} ([rs],(1,1)) \langle r^{2},s\rangle trivial m_{RB} ([rs],(-1,1)) \langle r^{2},s\rangle \chi(r^{2})=\chi(r^{2}s)=-1,\ \chi(e)=\chi(s)=1 m_{r} ([rs],(1,-1)) \langle r^{2},s\rangle \chi(s)=\chi(r^{2}s)=-1\,\chi(e)=\chi(r^{2})=1 f_{r} ([rs],(-1,-1)) \langle r^{2},s\rangle \chi(r^{2})=\chi(s)=-1,\ \chi(e)=\chi(r^{2}s)=1 f_{rb} Table 1: A dictionary between anyons in the D_{4} quantum double and those in the type-III \mathbb{Z}_{2}^{3} twisted quantum double. To simplify the notation, in the third column we use \chi([g]) to denote the character of the irreducible representation corresponding to the conjugacy class of g , and we write \chi(g) when the associating centralizer group is Abelian. Consider a one-dimensional spin chain with local Hilbert space spanned by \{|g\rangle\mid g\in D_{4}\} , where r,s\in D_{4} satisfy r^{4}=1 , s^{2}=1 , and srsr=1 . We denote group elements by pairs (r^{i},s^{j}) , with i\in\{0,1,2,3\} and j\in\{0,1\} . Consider the following group extension, \displaystyle 1\longrightarrow\mathbb{Z}_{2}\times\mathbb{Z}_{2}\longrightarrow D_{4}\longrightarrow\mathbb{Z}_{2}\longrightarrow 1, (55) where we choose the normal subgroup \mathbb{Z}_{2}\times\mathbb{Z}_{2} to be generated by (r^{2},1) and (1,s) . The corresponding 2-cocycle is trivial. Therefore, the local Hilbert space of the D_{4} spin chain can be equivalently represented by three-qubit states. For simplicity, we denote these states as |i,j,k\rangle , corresponding to the group element r^{2i}s^{j}(rs)^{k} . We define the following local operators: \displaystyle L^{r^{2}}|i,j,k\rangle=|i+1,j,k\rangle,\quad L^{s}|i,j,k\rangle=|i,j+1,k\rangle,\quad L^{rs}|i,j,k\rangle=|i+j,j,k+1\rangle, (56) \displaystyle R^{r^{2}}|i,j,k\rangle=|i+1,j,k\rangle,\quad R^{s}|i,j,k\rangle=|i+k,j+1,k\rangle\quad R^{rs}|i,j,k\rangle=|i,j,k+1\rangle, \displaystyle\widetilde{Z}^{2}|i,j,k\rangle=(-1)^{k}|i,j,k\rangle\quad Z|i,j,k\rangle=(-1)^{j+k}|i,j,k\rangle,\quad Z^{C}|i,j,k\rangle=(-1)^{i}|i,j,k\rangle. When gauging the normal subgroup N=\mathbb{Z}_{2}\times\mathbb{Z}_{2} , the resulting emergent symmetry is isomorphic to \mathbb{Z}_{2}\times\mathbb{Z}_{2} . To realize the gauging map as a self-duality, we further choose an embedding from \hat{N} into N . Specifically, we take the embedding (\hat{r}^{2},1)\mapsto(1,s) and (1,\hat{s})\mapsto(r^{2},1) . This choice of embedding fixes the bicharacter appearing in Eq. ( 32 ). The resulting gauging map is therefore given by \Gamma:|\{i_{s},j_{s},k_{s}\}\rangle\to\sum_{\{p_{s},q_{s}\}}(-1)^{p_{s}(i_{s}-i_{s-1})+q_{s}(j_{s}-j_{s-1})}|\{q_{s},p_{s},k_{s}\}\rangle, (57) where i_{s},j_{s},k_{s},q_{s},p_{s}\in\{0,1\} . Under this gauging map, the operator mappings are given as follows. \displaystyle L_{s}^{r^{2}}\to Z_{s}\widetilde{Z}_{s}^{2}Z_{s+1}\widetilde{Z}_{s+1}^{2}\to L_{s+1}^{r^{2}},\quad L^{s}_{s}\to Z^{C}_{s}Z^{C}_{s+1}\to L^{s}_{s+1},\quad\prod_{s}L^{rs}_{s}\to\prod_{s}L^{rs}_{s},\quad R^{rs}\to R^{rs} (58) \displaystyle R_{s}^{r^{2}}\to Z_{s}\widetilde{Z}_{s}^{2}Z_{s+1}\widetilde{Z}_{s+1}^{2}\to R_{s+1}^{r^{2}},\quad R^{s}_{s}\to(Z_{s}\widetilde{Z}_{s}^{2}Z_{s+1}\widetilde{Z}_{s+1}^{2})^{k_{s}}(Z^{C}_{s}Z^{C}_{s+1})\to(L^{r^{2}}_{s+1})^{k_{s}}L^{s}_{s+1}. D.1 Hamiltonian maps The Hamiltonian of the D_{4} quantum double on the triangular lattice we studied is defined as follows. The flux free terms are defined on the 0-triangles. We have B^{(0)}_{1} = 1 2 3 6 4 5 (\widetilde{Z}^{2}_{2}Z_{2})^{k_{2}+k_{3}} (\widetilde{Z}^{2}_{2}Z_{2})^{k_{2}+k_{3}} (\widetilde{Z}^{2}_{5}Z_{5})^{k_{4}+k_{5}} (\widetilde{Z}^{2}_{6}Z_{6})^{k_{4}+k_{5}} 0 \times Z_{1}^{C}Z_{2}^{C}\cdots Z_{6}^{C} , B^{(0)}_{2}=(\widetilde{Z}^{2}_{1}Z_{1})(\widetilde{Z}^{2}_{2}Z_{2})\cdots(\widetilde{Z}^{2}_{6}Z_{6}) , B^{(0)}_{3}=\widetilde{Z}^{2}_{1}\widetilde{Z}^{2}_{2}\cdots\widetilde{Z}^{2}_{6} . Since B^{(0)}_{3} is always invariant under the gauging maps, we omit this term in the future for convenience. On each 1-triangle and 2-triangle, we define the following terms. A^{(1)}_{1}= L^{r^{2}} L^{r^{2}} L^{r^{2}} 1 , A^{(1)}_{2}= L^{s} L^{s} L^{s} 1 , A^{(1)}_{3}= L^{rs} L^{rs} L^{rs} 1 , A^{(2)}_{1}= R^{r^{2}} R^{r^{2}} R^{r^{2}} 2 , A^{(2)}_{2}= R^{s} R^{s} R^{s} 2 , A^{(2)}_{3}= R^{rs} R^{rs} R^{rs} 2 . After applying the gauging map on all the 1-triangles, followed by applying the global controlled-conjugation circuit displayed in Fig. 1 (c), the star terms of the Hamiltonian become the following: L^{s} L^{s} L^{s} 0 , L^{r^{2}} L^{r^{2}} L^{r^{2}} 0 , L^{r^{2}} L^{r^{2}} L^{r^{2}} 1 , L_{1}^{s}\left(L^{r^{2}}_{1}\right)^{k_{2}+k_{4}} L_{3}^{s} L_{4}^{s}\left(L^{r^{2}}_{4}\right)^{k_{5}+k_{4}} 1 2 3 4 5 1 , R^{rs} C^{rs}R^{rs} R^{rs} C^{rs} C^{rs} 1 , R^{rs} R^{rs} R^{rs} 2 , where C^{rs}|i,j,k\rangle=|i+j,j,k\rangle . The flux-free terms are generated by the following: 1 2 3 6 4 5 \widetilde{Z}^{2}_{1}Z_{1} \widetilde{Z}^{2}_{2}Z_{2} \widetilde{Z}^{2}_{3}Z_{3} \widetilde{Z}^{2}_{4}Z_{4} \widetilde{Z}^{2}_{5}Z_{5} \widetilde{Z}^{2}_{6}Z_{6} 2 , 1 2 3 6 4 5 Z_{1}^{C} Z_{2}^{C} Z_{3}^{C} Z_{4}^{C} Z_{5}^{C} Z_{6}^{C} 2 \times 1 2 3 6 4 5 7 8 9 (\widetilde{Z}_{1}^{2}Z_{1})^{k_{2}} (\widetilde{Z}_{2}^{2}Z_{2})^{k_{2}} (\widetilde{Z}_{3}^{2}Z_{3})^{k_{4}+k_{8}+k_{9}} (\widetilde{Z}_{4}^{2}Z_{4})^{k_{4}+k_{8}+k_{9}} (\widetilde{Z}_{5}^{2}Z_{5})^{k_{4}} (\widetilde{Z}_{6}^{2}Z_{6})^{k_{4}} 2 . Then, we applying the gauging map on all the 0-triangles, followed by applying the global controlled-conjugation CC^{(0)} . The Hamiltonian terms we get are the following: 1 2 3 6 4 5 L_{2}^{s}\left(L^{r^{2}}_{2}\right)^{k_{3}+k_{4}} L_{4}^{s} L_{6}^{s}\left(L^{r^{2}}_{6}\right)^{k_{5}+k_{6}} 0 , L^{r^{2}} L^{r^{2}} L^{r^{2}} 0 , 1 2 3 6 4 5 \widetilde{Z}^{2}_{1}Z_{1} \widetilde{Z}^{2}_{2}Z_{2} \widetilde{Z}^{2}_{3}Z_{3} \widetilde{Z}^{2}_{4}Z_{4} \widetilde{Z}^{2}_{5}Z_{5} \widetilde{Z}^{2}_{6}Z_{6} 1 , R^{rs} R^{rs} R^{rs} 1 , 1 2 3 6 4 5 Z^{C}_{1} Z^{C}_{2} Z^{C}_{3} Z^{C}_{4} Z^{C}_{5} Z^{C}_{6} 1 \times 1 2 3 6 4 5 (\widetilde{Z}^{2}_{1}Z_{1})^{k_{2}} (\widetilde{Z}^{2}_{2}Z_{2})^{k_{2}} (\widetilde{Z}^{2}_{3}Z_{3})^{k_{4}} (\widetilde{Z}^{2}_{4}Z_{4})^{k_{4}} (\widetilde{Z}^{2}_{5}Z_{5})^{k_{6}} (\widetilde{Z}^{2}_{6}Z_{6})^{k_{6}} 1 , L^{r^{2}} L^{r^{2}} L^{r^{2}} 2 , L^{s} L^{s} L^{s} 2 , L^{rs} L^{rs} L^{rs} 2 . Finally, we can apply the gauging map on all the 2-triangles, followed by a transversal controlled-conjugation gate CC^{(2)}=\prod_{i}CC_{i,i} . The Hamiltonian goes back to its original form. D.2 Ribbon operators maps In this subsection, we study the mappings between ribbon operators under the gauging map discussed in the previous subsection. We explicitly show how the logical ribbon operators transform under the anyon permutation circuit constructed in the previous subsection. In particular, we work out the ribbon operator transformations associated with the following anyon permutations: \displaystyle e_{g}\mapsto e_{rgb},\quad m_{g}\mapsto m_{gb}. (59) These two anyon permutations serve as representative examples of anyons with quantum dimension 1 and quantum dimension 2 , respectively. All other ribbon operator transformations associated with the anyon permutations in Eq. ( 54 ) can be derived in a similar manner. First, let’s consider the mapping between the ribbon operator of the anyon e_{g} and the ribbon operator of the anyon e_{rgb} . Consider the lattice in Fig. 2 , the e_{g} ribbon operator is given by the following: \displaystyle F^{e_{g}}_{\xi}\propto(1+\widetilde{Z}^{2}_{1}\widetilde{Z}^{2}_{2}\cdots\widetilde{Z}^{2}_{n})(\widetilde{Z}^{2}_{1}Z_{1})(\widetilde{Z}^{2}_{2}Z_{2})\cdots(\widetilde{Z}^{2}_{n}Z_{n}) (60) Since the projector is invariant under the gauging maps, we only need to take care of the rest parts. After applying the gauging map on all the 1-triangles, followed with the global controlled-conjugation gate. We have, \displaystyle(\widetilde{Z}^{2}_{1}Z_{1})(\widetilde{Z}^{2}_{2}Z_{2})\cdots(\widetilde{Z}^{2}_{n}Z_{n})\to L^{r^{2}}_{1}L^{r^{2}}_{3}\cdots L^{r^{2}}_{n-1}. (61) Then, we apply the gauging map on all the 0-triangles, followed with the global controlled-conjugation gate. We have, \displaystyle L^{r^{2}}_{1}L^{r^{2}}_{3}\cdots L^{r^{2}}_{n-1}\to(\widetilde{Z}^{2}_{n^{\prime}}Z_{n^{\prime}})(\widetilde{Z}^{2}_{1}Z_{1})(\widetilde{Z}^{2}_{2^{\prime}}Z_{2^{\prime}})(\widetilde{Z}^{2}_{3}Z_{3})\cdots(\widetilde{Z}^{2}_{n-1}Z_{n-1}). (62) Finally, we apply the gauging map on all the 2-triangles, followed with the transversal controlled-conjugation gate. We have \displaystyle(\widetilde{Z}^{2}_{n^{\prime}}Z_{n^{\prime}})(\widetilde{Z}^{2}_{1}Z_{1})(\widetilde{Z}^{2}_{2^{\prime}}Z_{2^{\prime}})(\widetilde{Z}^{2}_{3}Z_{3})\cdots(\widetilde{Z}^{2}_{n-1}Z_{n-1})\to L^{r^{2}}_{2^{\prime}}L^{r^{2}}_{4^{\prime}}\cdots L^{r^{2}}_{n^{\prime}}. (63) The final ribbon operator we get is the following. \displaystyle F^{e_{rgb}}\propto(1+\widetilde{Z}^{2}_{1}\widetilde{Z}^{2}_{2}\cdots\widetilde{Z}^{2}_{n})L^{r^{2}}_{2^{\prime}}L^{r^{2}}_{4^{\prime}}\cdots L^{r^{2}}_{n^{\prime}}. (64) Therefore, the above circuit realizes the anyon permutation e_{g}\mapsto e_{rgb} . Second, let’s consider the mapping between the ribbon operator of the anyon m_{b} and the ribbon operator of the anyon m_{gb} . Consider the lattice in Fig. 2 , the m_{b} ribbon operator can be written as follows. \displaystyle F^{m_{b}}_{\xi}\propto(1+\widetilde{Z}^{2}_{1}\widetilde{Z}^{2}_{2}\cdots\widetilde{Z}^{2}_{n})\left(Z^{C}_{1}Z^{C}_{2}(\widetilde{Z}^{2}_{2}Z_{2})^{k_{1}+k_{2}}Z^{C}_{3}(\widetilde{Z}^{2}_{3}Z_{3})^{k_{1}+k_{2}}\cdots+Z^{C}_{1}(\widetilde{Z}^{2}_{1}Z_{1})Z^{C}_{2}(\widetilde{Z}^{2}_{2}Z_{2})^{k_{1}+k_{2}+1}+\cdots\right) (65) The projector is invariant under the above circuit. Therefore, we can mainly focus on the second part. After applying gauging map on all the 1-triangles and the controlled-conjugation gate, we have \displaystyle\left(Z^{C}_{1}Z^{C}_{2}\cdots Z^{C}_{n}\right)(\widetilde{Z}^{2}_{2}Z_{2})^{k_{2}+k_{1}}(\widetilde{Z}^{2}_{3}Z_{3})^{k_{2}+k_{1}}(\widetilde{Z}^{2}_{4}Z_{4})^{k_{4}+k_{3}+k_{2}+k_{1}}\cdots (66) \displaystyle\to L^{s}_{1}(L^{r^{2}}_{1})^{k_{1}+k_{2^{\prime}}}L^{s}_{3}(L^{r^{2}}_{3})^{k_{1}+k_{2}+k_{3}+k_{4^{\prime}}}L^{s}_{5}(L^{r^{2}}_{5})^{k_{1}+k_{2}+\cdots+k_{5}+k_{6^{\prime}}}\cdots. Then, we apply the gauging map on all the 0-triangles and the following controlled-conjugation circuit. We get \displaystyle L^{s}_{1}(L^{r^{2}}_{1})^{k_{1}+k_{2^{\prime}}}L^{s}_{3}(L^{r^{2}}_{3})^{k_{1}+k_{2}+k_{3}+k_{4^{\prime}}}L^{s}_{5}(L^{r^{2}}_{5})^{k_{1}+k_{2}+\cdots+k_{5}+k_{6^{\prime}}}\cdots (67) \displaystyle\to Z^{C}_{n^{\prime}}(\widetilde{Z}^{2}_{n^{\prime}}Z_{n^{\prime}})^{k_{n}}Z^{C}_{1}(\widetilde{Z}^{2}_{1}Z_{1})^{k_{1}}Z^{C}_{2}(\widetilde{Z}^{2}_{2}Z_{2})^{k_{1}}Z^{C}_{3}(\widetilde{Z}^{2}_{3}Z_{3})^{k_{1}+k_{2}+k_{3}}\cdots. Finally, we apply the gauging map on all the 2-triangles and the following transversal controlled-conjugation gate. We get the following operator. \displaystyle L^{s}_{2^{\prime}}(L^{r^{2}}_{2^{\prime}})^{k_{1}+k_{2^{\prime}}}L^{s}_{4^{\prime}}(L^{r^{2}}_{4^{\prime}})^{k_{1}+k_{2}+k_{3}+k_{4^{\prime}}}\cdots. (68) For the other term, we can similarly get the following result. \displaystyle L^{s}_{2^{\prime}}(L^{r^{2}}_{2^{\prime}})^{k_{1}+k_{2^{\prime}}+1}L^{s}_{4^{\prime}}(L^{r^{2}}_{4^{\prime}})^{k_{1}+k_{2}+k_{3}+k_{4^{\prime}}+1}\cdots. (69) Combining them together, we get the ribbon operator for the m_{gb} anyon. Therefore, the above circuit realizes the anyon permutation m_{b}\mapsto m_{gb} . Appendix E Example: Anyon permutation from twisted gauging in \mathbb{Z}_{4}\times\mathbb{Z}_{4} quantum double model In this appendix, we study the anyon permutation associated with twisted gauging. Consider the group \mathbb{Z}_{4}\times\mathbb{Z}_{4} . It has the following group extension. \displaystyle 1\longrightarrow\mathbb{Z}_{2}\times\mathbb{Z}_{2}\longrightarrow\mathbb{Z}_{4}\times\mathbb{Z}_{4}\longrightarrow\mathbb{Z}_{2}\times\mathbb{Z}_{2}\to 1, (70) with a nontrivial 2-cocycle [\omega]\in H^{2}(\mathbb{Z}_{2}\times\mathbb{Z}_{2},\mathbb{Z}_{2}\times\mathbb{Z}_{2}) , such that \displaystyle\omega(q,q)=n,\quad\omega(q^{\prime},q^{\prime})=n^{\prime}, (71) where q,q^{\prime}\in Q=\mathbb{Z}_{2}\times\mathbb{Z}_{2} and n,n^{\prime}\in N=\mathbb{Z}_{2}\times\mathbb{Z}_{2} . Consider the following twisted gauging map: \displaystyle\Gamma^{\alpha}:|\{n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\}\rangle\mapsto\sum_{m_{s},m_{s}^{\prime}}(-1)^{m_{s}(n_{s-1}^{\prime}+n_{s}^{\prime})+m_{s-1}^{\prime}(n_{s-1}+n_{s})+n_{s}^{\prime}(n_{s}+n_{s+1})+m_{s}(m_{s-1}^{\prime}+m_{s}^{\prime})}|\{m_{s},m_{s}^{\prime},q_{s},q_{s}^{\prime}\}\rangle, (72) where \alpha denotes the nontrivial twisting gauging map. In this example, we choose the following 2-cocycle: \displaystyle\alpha((n_{1},n^{\prime}_{1},q_{1},q^{\prime}_{1}),(n_{2},n^{\prime}_{2},q_{2},q^{\prime}_{2}))=(-1)^{n_{1}n_{2}^{\prime}}. (73) We note that this twisted gauging has a different mixing with lattice translation than the generalized gauging map defined in the main text. We define the local operators: \displaystyle X_{s}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=|n_{s}+q_{s},n_{s}^{\prime},q_{s}+1,q_{s}^{\prime}\rangle \displaystyle,\quad X_{s}^{\prime}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=|n_{s},n_{s}^{\prime}+q_{s}^{\prime},q_{s},q_{s}^{\prime}+1\rangle, (74) \displaystyle X_{s}^{C}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=|n_{s}+1,n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle \displaystyle,\quad X_{s}^{\prime C}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=|n_{s},n_{s}^{\prime}+1,q_{s},q_{s}^{\prime}\rangle, \displaystyle Z_{s}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=(-1)^{q_{s}}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle \displaystyle,\quad Z_{s}^{\prime}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=(-1)^{q_{s}^{\prime}}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle, \displaystyle Z_{s}^{C}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=(-1)^{n_{s}}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle \displaystyle,\quad Z_{s}^{\prime C}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle=(-1)^{n_{s}^{\prime}}|n_{s},n_{s}^{\prime},q_{s},q_{s}^{\prime}\rangle. Under the gauging map, the above operators map to the following. \displaystyle X_{s}^{C}\mapsto X_{s}^{C},\quad X_{s}^{\prime C}\mapsto X_{s}^{\prime C},\quad X_{s}\mapsto X_{s},\quad X_{s}^{\prime}\mapsto X_{s}^{\prime},\quad Z_{s}\mapsto Z_{s},\quad Z_{s}^{\prime}\mapsto Z_{s}^{\prime} (75) \displaystyle Z_{s}^{C}Z_{s+1}^{C}\mapsto Z_{s}^{C}X_{s}^{\prime C}Z_{s+1}^{C},\quad Z_{s}^{\prime C}Z_{s+1}^{\prime C}\mapsto Z_{s}^{\prime C}X_{s+1}^{C}Z_{s+1}^{\prime C}. E.1 Hamiltonian maps To define the Hamiltonian on the triangular lattice shown in Fig. 1 (a), we assign four qubits to each vertex, where two qubits together represent a single \mathbb{Z}_{4} degree of freedom. Among these, one qubit corresponds to the normal subgroup degree of freedom, while the other corresponds to the quotient subgroup degree of freedom. A \mathbb{Z}_{4}\times\mathbb{Z}_{4} quantum double ground state is the simultaneous +1 -eigenstate of all the following terms, where the operator W_{0}\equiv(Z_{1}Z_{2}+Z_{3}Z_{4}+Z_{5}Z_{6}-1)/2 : X^{C} X^{C} X^{C} 1 , 2 , Z^{C} Z^{C} Z^{C} Z^{C} Z^{C} Z^{C} 0 1 2 3 6 4 5 \times\ W_{0} , X^{\prime C} X^{\prime C} X^{\prime C} 1 , 2 , Z^{\prime C} Z^{\prime C} Z^{\prime C} Z^{\prime C} Z^{\prime C} Z^{\prime C} 0 1 2 3 6 4 5 \times\ W_{0} , X X X 1 , 2 , Z Z Z Z Z Z 0 , X^{\prime} X^{\prime} X^{\prime} 1 , 2 , Z^{\prime} Z^{\prime} Z^{\prime} Z^{\prime} Z^{\prime} Z^{\prime} 0 . To construct the anyon permutation circuit, we find it convenient in this case to combine the twisted gauging map with some special translation circuits S_{i} defined in Fig. 3 , which realize nontrivial QCA in the \mathbb{Z}_{4}\times\mathbb{Z}_{4} symmetric algebra in 1D. From the operator maps in Eq. ( 75 ), we observe that only the degrees of freedom associated with the normal subgroup are transformed under the twisted gauging map, while the degrees of freedom associated with the quotient subgroup remain unchanged. Therefore, the degrees of freedom associated with the quotient subgroup are affected only by the sequence of S_{i} circuits, which gives rise to an on-site swap between q and q^{\prime} . In the following, we focus on Hamiltonian terms corresponding to the degrees of freedom associated with the normal subgroup. 1 S_{1}= 0 S_{0}= 2 S_{2}= Figure 3: Orientation of qudits on the three triangles. Each vertex hosts two qudits: the bottom (blue) qudit is associated with the first \mathbb{Z}_{4} group labeled by (n,q) , while the top (red) qudit is associated with the second \mathbb{Z}_{4} group labeled by (n^{\prime},q^{\prime}) . After applying twisted gauging and the translation operation S_{1} on all the 1 -triangles, the generating set of Hamiltonian terms associated with the degrees of freedom associated with the normal subgroup is given as follows: Z^{C}X^{\prime C} Z^{C}X^{\prime C} Z^{C}X^{\prime C} Z^{C} Z^{C} Z^{C} 0 1 2 3 6 4 5 \times\ W_{0} , Z^{\prime C}X^{C} Z^{\prime C}X^{C} Z^{\prime C}X^{C} Z^{\prime C} Z^{\prime C} Z^{\prime C} 0 1 2 3 6 4 5 \times\ W_{0} , X^{C} X^{C} X^{C} 1 , X^{\prime C} X^{\prime C} X^{\prime C} 1 , X^{\prime C} X^{\prime C} X^{\prime C} 2 , X^{C} X^{C} X^{C} 2 . Since the twisted gauging map acts trivially on the symmetry operators, the star terms do not get permuted between different triangles, in contrast to what we have in the untwisted gauging cases. Therefore, as there is no local symmetry operator defined on the 0 -triangles, we only apply the translation operation S_{0} on the 0 -triangles. The resulting terms are given as follows: Z^{\prime C}X^{C} Z^{\prime C}X^{C} Z^{\prime C}X^{C} Z^{\prime C} Z^{\prime C} Z^{\prime C} 1 2 3 6 4 5 0 \times\ W_{0} , Z^{C}X^{\prime C} Z^{C}X^{\prime C} Z^{C}X^{\prime C} Z^{C} Z^{C} Z^{C} 1 2 3 6 4 5 0 \times\ W_{0} , X^{C} X^{C} X^{C} 1 , X^{\prime C} X^{\prime C} X^{\prime C} 1 , X^{C} X^{C} X^{C} 2 , X^{\prime C} X^{\prime C} X^{\prime C} 2 . Finally, we apply the twisted gauging map and the translation operation S_{2} on all the 2 -triangles, after which the Hamiltonian terms return to their original forms. The above process can be schematically illustrated as follows: \displaystyle H^{(0)}\xrightarrow{\overline{S_{1}}\circ\Gamma_{1}^{\alpha}}H^{(0)}\xrightarrow{\overline{S_{0}}}H^{(2)}\xrightarrow{\overline{S_{2}}\circ\Gamma_{2}^{\alpha}}H^{(0)} (76) E.2 Ribbon operators maps Anyons of the \mathbb{Z}_{4}\times\mathbb{Z}_{4} quantum double model are generated by the following set \{\widetilde{e},\widetilde{m},\widetilde{e}^{\prime},\widetilde{m}^{\prime}\} , where we have \widetilde{e}^{4}=\widetilde{m}^{4}=\widetilde{e}^{\prime 4}=\widetilde{m}^{\prime 4}=1 , S(\widetilde{e},\widetilde{m})=S(\widetilde{e}^{\prime},\widetilde{m}^{\prime})=i , and S(\widetilde{e},\widetilde{m}^{\prime})=S(\widetilde{e}^{\prime},\widetilde{m})=1 . Consider the lattice in Fig. 2 , a closed \widetilde{e} operator can be written as follows: \displaystyle F^{\widetilde{e}}=Z^{C}_{1}\sqrt{Z_{1}}Z^{C}_{2}\sqrt{Z_{2}}\cdots Z^{C}_{n}\sqrt{Z_{n}} (77) After applying the twisted gauging map and the translation S_{1} on all the 1 -triangles, the above operator becomes: \displaystyle X^{C}_{1}Z^{\prime C}_{1}Z^{\prime C}_{2}X^{C}_{3}Z^{\prime C}_{3}\cdots Z^{\prime C}_{n}\cdot\sqrt{Z^{\prime}_{1}}\cdots\sqrt{Z^{\prime}_{n}}. (78) Then we apply the translation S_{0} on all the 0 -triangles, we get, \displaystyle X^{\prime C}_{n^{\prime}}Z^{C}_{1}Z^{C}_{2}X^{\prime C}_{2^{\prime}}Z^{C}_{3}\cdots Z^{C}_{n}\cdot\sqrt{Z_{1}}\cdots\sqrt{Z_{n}}. (79) Finally, we apply the twisted gauging map and the translation S_{2} on all the 2 -triangles, we get, \displaystyle\cdots Z^{\prime C}_{1}X^{C}_{2}Z^{\prime C}_{2}\cdots\cdot\sqrt{Z^{\prime}_{1}}\cdots\sqrt{Z^{\prime}_{n}}, (80) which is the anyonic ribbon operator of the \widetilde{e}^{\prime}\widetilde{m}^{2} anyon. All other anyonic ribbon operator maps can be derived accordingly. The anyon permutation map of the above process is the following: \displaystyle\widetilde{e}\mapsto\widetilde{e}^{\prime}\widetilde{m}^{2},\quad\widetilde{e}^{\prime}\mapsto\widetilde{e}\widetilde{m}^{\prime 2},\quad\widetilde{m}\mapsto\widetilde{m}^{\prime},\quad\widetilde{m}^{\prime}\mapsto\widetilde{m}. (81) With a transversal SWAP gate between two \mathbb{Z}_{4} degrees of freedom on each site, we eventually obtain the anyon permutation that is associated with the 1D twisted gauging map: \displaystyle\widetilde{e}\mapsto\widetilde{e}\widetilde{m}^{\prime 2},\quad\widetilde{e}^{\prime}\mapsto\widetilde{e}^{\prime}\widetilde{m}^{2},\quad\widetilde{m}\mapsto\widetilde{m},\quad\widetilde{m}^{\prime}\mapsto\widetilde{m}^{\prime}. (82) Appendix F Anyon permutation: class II To better illustrate the implementation of anyon permutations in class II, we use the \mathbb{Z}_{2}\times\mathbb{Z}_{2} quantum double model as an illustrative example. We also refer the reader to Ref. 60 for other examples. The nontrivial 2-cocycle of the \mathbb{Z}_{2}\times\mathbb{Z}_{2} group is given as follows: \displaystyle\alpha((i_{1},j_{1}),(i_{2},j_{2}))=(-1)^{i_{1}j_{2}}, (83) where (i,j) is the group element of \mathbb{Z}_{2}\times\mathbb{Z}_{2} with i,j\in\{0,1\} . Following Eq. ( 15 ), the corresponding phase gate can be written as follow: \displaystyle U=\prod_{\mathrm{hexagon}}CZ_{1,6}CZ_{1,5}CZ_{6,5}CZ_{2,3}CZ_{2,4}CZ_{3,4}. (84) Here the CZ_{a,b} gate is defined as follows. \displaystyle CZ_{a,b}|(i_{a},j_{a}),(i_{b},j_{b})\rangle=(-1)^{i_{a}j_{b}}|(i_{a},j_{a}),(i_{b},j_{b})\rangle. (85) Pictorially, the gate on each plaquette can be illustrated as follows: 1 2 3 4 5 6 (86) where the arrows represent the CZ_{i,j} gates. The tail of each arrow is located at the control qubit, while the head of the arrow is located at the target qubit. Under this unitary gate, one can check the set of local stabilizers is invariant, while the anyon ribbon operators are mapped as follows: \displaystyle m_{1}\to m_{1}e_{2},\quad m_{2}\to m_{2}e_{1},\quad e_{1}\to e_{1},\quad e_{2}\to e_{2}. (87)