Non-Clifford gates between stabilizer codes via non-Abelian topological order

Rohith Sajith, Zijian Song, Brenden Roberts, Varun Menon, Yabo Li · 2025

Read Non-Clifford gates between stabilizer codes via non-Abelian topological order by Rohith Sajith, Zijian Song, Brenden Roberts, Varun Menon, Yabo Li (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-18265.txt.

Introduction

Rohith Sajith and co-authors proposed in 2025 a way to run hard logical steps between quantum codes by passing through an exotic phase of matter. Standard codes can do only a limited set of steps safely. Steps beyond that set are needed for full quantum computing.

Their plan entangles the codes into a phase whose particles obey non-standard exchange rules, does the step, and returns. One worked example builds a controlled flip between a two-level and a three-level code. Setup and transfer use shallow circuits with measures and feed-forward replies. The authors also sketch how a decoder for the exotic phase could warn of errors, and how wider families of codes could use like plans.

Catalog record

CREATORRohith Sajith, Zijian Song, Brenden Roberts, Varun Menon, Yabo Li
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-18265

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Non-Clifford gates between stabilizer codes via non-Abelian topological order Rohith Sajith, Zijian Song, Brenden Roberts, Varun Menon, Yabo Li Abstract We propose protocols to implement non-Clifford logical gates between stabilizer codes by entangling into a non-Abelian topological order as an intermediate step. Generalizing previous approaches, we provide a framework that generates a large class of non-Clifford and non-diagonal logical gates between qudit surface codes by gauging the topological symmetry of symmetry-enriched topological orders. As our main example, we concretely detail a protocol that utilizes the quantum double of S 3 S_{3} to generate a controlled-charge conjugation ( C ​ 𝒞 C\mathcal{C} ) gate between a qubit and qutrit surface code. Both the preparation of non-Abelian states and logical state injection between the Abelian and non-Abelian codes are executed via finite-depth quantum circuits with measurement and feedforward. We discuss aspects of the fault-tolerance of our protocol, presenting insights on how to construct a heralded decoder for the quantum double of S 3 . S_{3}. We also outline how analogous protocols can be used to obtain logical gates between qudit surface codes by entangling into 𝒟 ⁡ ( G ) , \mathcal{D}(G), where G G is a semidirect product of Abelian groups. This work serves as a step towards classifying the computational power of non-Abelian quantum phases beyond the paradigm of anyon braiding on near-term quantum devices. I Introduction The discovery of topological order has profoundly transformed our understanding of quantum phases of matter and their potential applications in quantum computation [ 1 , 2 , 3 ] . Over the past few decades, there has been substantial progress in the development of quantum error-correcting codes and their use in fault-tolerant quantum computation. A prominent class of such codes are the so-called topological codes (TCs). The paradigmatic example of a TC is the zero-temperature \mathbb{Z}_{2} surface code, which realizes \mathbb{Z}_{2} topological order and serves as a robust topological quantum memory [ 4 ] . Remarkably, such states have been realized in several near-term quantum platforms, including Rydberg atom-arrays, trapped ions, and superconducting qubits [ 5 , 6 , 7 , 8 ] . Recently, Quantinuum’s trapped ion platform has further realized both a \mathbb{Z}_{3} toric code and the D_{4} quantum double, both distinct topological phases from Kitaev’s original qubit toric code [ 9 , 10 ] . With these generalized topological orders at our disposal experimentally, a natural question arises: how can they be harnessed for quantum computation? One promising approach to achieving universal topological quantum computation is to utilize the topological properties of non-Abelian anyons [ 3 ] . In such schemes, computation is typically performed through the braiding and fusion measurements of non-Abelian anyons [ 3 , 11 , 12 , 13 ] . Several theoretical models are known to support universal quantum computation via these operations, including the Fibonacci anyon theory, the Majorana fermion model, and the S_{3} quantum double [ 14 , 15 , 12 , 13 ] . Despite significant recent experimental progress in preparing and manipulating non-Abelian anyons [ 10 ] , a fully fault-tolerant method for their control remains an open challenge. On the other hand, although manipulating non-Abelian anyons remains experimentally challenging, there exists a subclass of topological orders whose ground states can be prepared using measurement and feedforward techniques [ 16 , 17 , 18 , 19 , 20 , 21 ] . These ground states can be generated with finite-depth quantum circuits, and decoders for such non-Abelian models have also been partially studied in recent work [ 22 ] . I.1 Main results and ideas In this work, we utilize non-Abelian surface codes, which are generalizations of Abelian qudit surface codes, to perform quantum computation without relying on anyon fusion and braiding. Specifically, we present protocols that prepare non-Abelian topological order as an intermediate resource for implementing non-Clifford logical gates between Abelian qudit surface codes. In addition to performing lattice surgery between different qudit surface codes, our protocol offers a potential route to universal quantum computation. A key advantage of our approach is that the qudit surface code remains in its ground state throughout the entire process, thereby simplifying the decoding procedure. Similar ideas are also explored in recent literature [ 23 , 24 ] . As our main example, we demonstrate a protocol that yields a logical controlled-charge conjugation ( C\mathcal{C} ) gate between a qubit and a qutrit surface code via the entanglement of a non-Abelian \mathcal{D}(S_{3}) code. Given a single qubit and a single qutrit, recall that C\mathcal{C}=\mathinner{|{0}\rangle}\mathinner{\langle{0}|}\otimes I+\mathinner{|{1}\rangle}\mathinner{\langle{1}|}\otimes\mathcal{C}, (1) where \mathcal{C} is the qutrit charge-conjugation operation that leaves \mathinner{|{\tilde{0}}\rangle} invariant but swaps \mathinner{|{\tilde{1}}\rangle} with \mathinner{|{\tilde{2}}\rangle}. Our protocol can be summarized as follows: Consider \mathbb{Z}_{2} and \mathbb{Z}_{3} surface codes both initialized in arbitrary logical states. We slide the \mathbb{Z}_{2} surface code from left to right over the \mathbb{Z}_{3} surface code by sequentially gauging and ungauging the charge-conjugation symmetry of the \mathbb{Z}_{3} surface code. In the overlapping region of qubits and qutrits, we gauge the system to the S_{3} quantum double. This results in a tripartite system consisting of the \mathbb{Z}_{2} surface code, the S_{3} quantum double, and the \mathbb{Z}_{3} surface code. Gapped domain walls exist between the S_{3} quantum double and the \mathbb{Z}_{2} surface code, as well as between the S_{3} quantum double and the \mathbb{Z}_{3} surface code. As a result, logical operators of the stabilizer codes, or equivalently Abelian anyon lines, can be deformed across these domain walls into non-Abelian anyon lines of the S_{3} quantum double. The anyon tunneling rules across these gapped boundaries are studied in Ref. [ 25 ] . At a high level, the \bm{\bar{X}} logical operator of the \mathbb{Z}_{2} code—corresponding to the m anyon line—maps to a charge-conjugation gauge flux in the non-Abelian S_{3} code. As a result, sliding the logical information from the \mathbb{Z}_{2} code through the S_{3} quantum double from left to right implements a global \mathcal{C} operation on the qutrit code precisely when the logical \bm{\bar{Z}} operator is equal to -1 . This realizes the action of a C\mathcal{C} gate. Although a full proof of universality for the \mathbb{Z}_{2}\times\mathbb{Z}_{3} qudit surface code is beyond the scope of this work, we explicitly construct magic states for the underlying \mathbb{Z}_{2} surface code using our C\mathcal{C} gate in Appendix F . This enables universal quantum computation using the qubit surface code, provided that the Clifford group can be implemented separately. A pictorial summary of our protocol is presented in Fig. 1 . We emphasize that our protocols are more general and can be used to extract logical operations from the quantum double \mathcal{D}(G) , where G is any non-Abelian group realized as a split extension of two Abelian groups. Consider, for instance, the case G=\mathbb{Z}_{p}\rtimes_{\psi}\mathbb{Z}_{q} . Applying our protocol in this context yields a controlled-anyon automorphism gate: C\mathrm{\psi}:|ab\rangle\mapsto|a^{t}b\rangle, (2) where a\in\mathbb{Z}_{p} labels the target qudit, b\in\mathbb{Z}_{q} labels the control qudit, and t is determined by the group action \psi:\mathbb{Z}_{q}\rightarrow\text{Aut}(\mathbb{Z}_{p}). In addition to demonstrating the logical action of our protocol, we analyze aspects of its fault tolerance with respect to errors occurring after state preparation and those occurring before state preparation. To correct these errors, we propose a heralded decoding scheme for the S_{3} quantum double. Unlike decoders designed for fault-tolerant quantum computation with

Read the complete text