Cultivating logical catalysts for fault-tolerant dyadic phase rotations

Yichen Xu gbsn(许轶臣), Xiao Wang gbsn(王骁) · 2026

Read Cultivating logical catalysts for fault-tolerant dyadic phase rotations by Yichen Xu gbsn(许轶臣), Xiao Wang gbsn(王骁) (2026) 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-2606-27358.txt.

Introduction

Xu and Wang cultivate reusable catalyst states that let surface codes apply fine phase rotations exactly. Fault-tolerant quantum computers need non-Clifford gates, usually synthesised from Clifford operations plus T gates. Their protocol instead grows a special logical state, an eigenstate of a high-period Clifford circuit, directly inside the code. Phase kickback from that catalyst applies the target rotation with no synthesis error at all, in a quantum computing paper appearing in 2026.

A square-root-of-T catalyst is built from a nine-qubit brickwork Clifford circuit. Growth starts from nine distance-three rotated surface-code blocks and proceeds through logical checks, syndrome extraction, and postselection. Even one verification round attains the leading error-corrected scaling. Simulations grow the catalyst to distance-seven blocks with logical leakage around one in a million at the stated physical error rate, needing about seven attempts in the reported runs.

Catalog record

CREATORYichen Xu gbsn(许轶臣), Xiao Wang gbsn(王骁)
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.27358

Browse the full library · About the Tower of Babel

Full text

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

Cultivating logical catalysts for fault-tolerant dyadic phase rotations Yichen Xu gbsn(许轶臣), Xiao Wang gbsn(王骁) Abstract We introduce a surface-code cultivation protocol for reusable logical catalyst states that implement exact fine dyadic phase gates Z 2 − b Z^{2^{-b}} by phase kickback. The catalyst is an eigenstate of a high-period Clifford circuit U U , with a direct construction supported on O ⁡ ( 2 b ) O(2^{b}) logical qubits. Once cultivated, each invocation implements the target phase through a controlled- U U gadget, removing Clifford+ T T synthesis approximation error from the online gate and making the online non-Clifford depth independent of the target logical accuracy. As a concrete demonstration, we construct a catalyst for T = Z 1 / 8 \sqrt{T}=Z^{1/8} , where U U is a nine-qubit brickwork Clifford circuit and controlled- U U consists of eight controlled-CNOTs. Starting from nine distance-three rotated-surface-code blocks, we cultivate the catalyst through logical- U U checks, syndrome extraction and postselection, code growth, and complementary-gap decoding. Due to the intrinsic fault tolerance of the phase read-out, a single verification round already reaches the leading error-corrected scaling, in contrast to the repeated logical checks required when cultivating single-qubit magic states. A hybrid tensor-network and stabilizer simulation shows that, at physical error rate p = 10 − 3 p=10^{-3} , the postselected catalyst can be grown to distance-seven rotated-surface-code blocks with logical leakage rate ∼ 10 − 6 \sim 10^{-6} using around seven expected attempts, and can be suppressed further with stronger postselection. Compared with existing protocols, our approach trades offline, phase-specific catalyst cultivation for exactness, reusability, and constant-depth online implementation of fixed fine dyadic phases in codes with restricted transversal gate sets. I Introduction Fault-tolerant quantum computation 59 ; 2 ; 44 requires resources beyond stabilizer operations, since Clifford circuits acting on stabilizer states are efficiently simulable classically 31 ; 1 . In codes whose native transversal gates are restricted, such as the rotated surface code 23 , the standard route to universality is to supplement Clifford operations with non-Clifford resource states. The most widely used example is the T=Z^{1/4} gate, supplied by injected or distilled magic states 11 1 1 1 Throughout this work we use the convention Z^{\alpha}=\operatorname{diag}(1,e^{\mathrm{i}\pi\alpha}) , so that \sqrt{T}=Z^{1/8} . . Within Clifford+ T , rotations that are not exactly synthesizable must be approximated: the Solovay–Kitaev theorem gives a general polylogarithmic approximation algorithm 18 , while number-theoretic synthesis achieves near-optimal T -counts for Z -rotations, scaling as 3\log_{2}(1/\varepsilon)+O(\log\log(1/\varepsilon)) in the ancilla-free setting 43 ; 55 . Repeat-until-success circuits reduce the constant factor by using measurements, ancillas, and retries 51 ; 7 . In all of these approaches, however, the synthesis precision \varepsilon must be chosen below the target logical error rate of the code, so the non-Clifford cost grows as the computation is pushed to lower logical error. A complementary strategy is to prepare specialized non-Clifford resource states directly, rather than approximating every target gate from a fixed elementary library. This perspective includes resource states for Toffoli, \mathrm{CCZ} , and small-angle rotations 39 ; 21 ; 13 ; 14 ; 20 , and it has led to several fault-tolerant preparation paradigms. Magic state distillation 11 consumes many noisy copies of a target magic state and outputs fewer, higher-fidelity copies 10 ; 33 ; 49 ; 48 ; 25 ; logical distillation has now also been demonstrated experimentally 57 . Code switching and gauge fixing move encoded states between codes with complementary transversal gate sets 8 ; 3 ; 50 ; 45 ; 9 ; 5 ; 12 ; 34 . More recently, magic state cultivation prepares a single low-distance logical magic state, verifies it by logical checks, and grows it to a larger code distance while postselecting on successful outcomes 26 ; 38 ; 36 . This idea has quickly developed into several surface-code and related architectures 60 ; 16 ; 17 ; 56 ; 37 ; 54 ; 15 . Existing cultivation protocols, however, primarily target the canonical \left|T\right\rangle\equiv T|+\rangle state, which is consumed once per non-Clifford operation. Directly cultivating finer dyadic magic states is obstructed by the Clifford hierarchy 30 . The state |T\rangle is stabilized by TXT^{\dagger} , which is a Clifford operator. As a result, its low-distance verification can be based on logical Clifford checks. For a finer dyadic magic state Z^{2^{-b}}|+\rangle with b\geq 3 , the analogous stabilizer Z^{2^{-b}}XZ^{-2^{-b}} lies at a higher level of the hierarchy and is non-Clifford. A direct verification of such a state would therefore require precisely the kind of non-Clifford measurement resource that the protocol is meant to produce. This is the basic reason that the successful cultivation paradigm for |T\rangle does not immediately extend to \sqrt{T} or to still finer dyadic phases. One could, in principle, start from a small instance of a code with transversal Z^{2^{-b}}XZ^{-2^{-b}} gates. However, the subsequent growth to a surface-code or color-code architecture requires intricate grafting, as demonstrated by a recent work 15 . Catalyst states address a different bottleneck: the per-use cost of rotations. A catalyst is returned to itself after the gate implementation, so its preparation cost can be amortized over many invocations. Phase kickback from Kitaev’s phase-estimation framework 42 ; 41 is the canonical mechanism. The phase-gradient state 42 ; 27 , for example, converts controlled additions into dyadic rotations and is a central primitive in modern fault-tolerant resource estimates for Shor’s algorithm 24 ; 29 and Hamiltonian simulation 4 ; 46 . Phase-gradient methods are qubit-efficient, using O(b) logical qubits for b bits of phase precision, but their online implementation uses controlled arithmetic whose non-Clifford cost and depth scale with b in standard constructions. A recent algebraic approach by Kim gives catalytic z -rotations in constant T -depth for arbitrary target angles, assuming access to suitable catalyst eigenstates of finite-field Clifford operators 40 . That construction is powerful asymptotically: the catalyst size is polynomial in \log(1/\varepsilon) for an \varepsilon -approximate rotation, but its accessible rotation angles are of the form 2\pi k/(2^{n}-1) , which are not dyadic. Representing Z^{2^{-b}} exactly is therefore left as an open problem, and the fault-tolerant preparation of the catalyst itself involves nontrivial finite-field and phase-estimation structure rather than a low-distance-to-high-distance cultivation protocol. In this work, we combine the amortization advantage of catalysts with the code-growth philosophy of cultivation, and resolve the dyadic-exactness gap for a representative fixed angle. Our starting point is the controlled-jump rule for the Clifford hierarchy 62 : if a Clifford unitary U has Pauli period m , meaning that U^{2^{m}} is a Pauli operator up to phase, then the controlled- U gate lies at level m+2 of the hierarchy. An eigenstate of such a high-period Clifford circuit can therefore be used as a reusable catalyst: controlled- U phase kickback implements a fine dyadic phase exactly at the algebraic level, while the online non-Clifford cost is governed by the structured controlled-Clifford circuit rather than by a Clifford+ T approximation length. The tradeoff is distinct from both phase-gradient catalysts and Kim’s algebraic catalysts. Our direct construction uses a phase-specific catalyst supported on O(2^{b}) logical qubits, but for fixed b it gives an exact dyadic phase with constant online non-Clifford depth and a concrete surface-code cultivation pathway. The online invocation cost is

Read the complete text