Reducing T Gates with Unitary Synthesis

Tianyi Hao, Amanda Xu, Swamit Tannu · 2025

Read Reducing T Gates with Unitary Synthesis by Tianyi Hao, Amanda Xu, Swamit Tannu (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-2503-15843.txt.

Introduction

Tianyi Hao, Amanda Xu, and Swamit Tannu present an algorithm that cuts the cost of fault-tolerant quantum computing, in work from 2025. Error correction makes quantum machines reliable but adds huge overhead. The priciest operations are T gates, which need costly distilled states to run.

Many algorithms need rotations by arbitrary angles, which are usually split into long chains of T and simpler gates. Fusing two rotations into one general operation is possible, but older synthesis tools handled it indirectly and tripled the T count. The new algorithm synthesises the fused operation directly using tensor network search. Across 187 benchmark circuits, it cut T counts by up to three and a half times and simpler gates by seven times. Overall circuit error improved up to fourfold.

Catalog record

CREATORTianyi Hao, Amanda Xu, Swamit Tannu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-15843

Browse the full library · About the Tower of Babel

Full text

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

Reducing T Gates with Unitary Synthesis Tianyi Hao, Amanda Xu, Swamit Tannu Abstract . Quantum error correction is essential for achieving practical quantum computing but has a significant computational overhead. Among fault-tolerant (FT) gate operations, non-Clifford gates, such as T T , are particularly expensive due to their reliance on magic state distillation. These costly T T gates appear frequently in FT circuits as many quantum algorithms require arbitrary single-qubit rotations, such as R x R_{x} and R z R_{z} gates, which must be decomposed into a sequence of T T and Clifford gates. In many quantum circuits, R x R_{x} and R z R_{z} gates can be fused to form a single U ​ 3 U3 unitary. However, existing synthesis methods, such as gridsynth , rely on indirect decompositions, requiring separate R z R_{z} decompositions that result in a threefold increase in T T count. This work presents TensoR-based Arbitrary unitary SYNthesis ( trasyn ) , a novel FT synthesis algorithm that directly synthesizes arbitrary single-qubit unitaries, avoiding the overhead of separate R z R_{z} decompositions. By leveraging tensor network-based search, our approach enables native U ​ 3 U3 synthesis, reducing the T T count, Clifford gate count, and approximation error. Compared to gridsynth -based circuit synthesis, for 187 representative benchmarks, our design reduces the T count by up to 3.5 × \times , and Clifford gates by 7 × \times , resulting in up to 4 × \times improvement in overall circuit infidelity. Conference: Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2; March 22–26, 2026; Pittsburgh, PA, USA Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2 (ASPLOS ’26), March 22–26, 2026, Pittsburgh, PA, USA DOI: 10.1145/3779212.3790210 ISBN: 979-8-4007-2359-9/2026/03 CCS: Computer systems organization Quantum computing † † cc-license: by 1. Introduction Quantum error-correcting (QEC) codes enhance the reliability of quantum computing using redundant information, by encoding a single logical qubit into multiple physical qubits. Although this enables fault-tolerant quantum computing (FTQC), it significantly slows down computation. For instance, computations on these logical qubits are executed through logical gates; however, the runtime and resource cost of these gates vary significantly. Particularly, the T gate is 100\times slower compared to physical gates for most QEC codes due to a procedure known as magic state distillation ( Bravyi and Kitaev, 2005 ) . Magic state distillation uses multiple logical qubits to generate a highly purified (nearly error-free) magic state, essential for implementing a single T gate. Since each logical qubit generally comprises hundreds of physical qubits, the overhead grows quickly with the number of T gates. This overhead is further exacerbated by the limited gate set available within QEC codes ( Knill, 2005 ) and the need for gate decomposition. For example, the R_{z}(\theta) gate, common in quantum circuits, cannot be directly executed in FTQC. It must instead be decomposed into a series of simpler gates supported by the FTQC. Typically a combinations of Clifford gates { H , S , X , Y , Z } and T gates are used to emulate R_{z}(\theta) gate ( Ross and Selinger, 2016 ; Kitaev, 1997 ) . R_{z}(\theta)=\begin{bmatrix}e^{-i\theta/2}&0\\ 0&e^{i\theta/2}\end{bmatrix}\xrightarrow{\text{Decompose}}HTZTHX\dots H This required decomposition significantly increases the number of T gates and thereby demand for magic states, which are necessary to perform fault-tolerant T gates. These T gates primarily dictate the execution time of the quantum algorithms ( Reiher et al., 2017 ; Beverland et al., 2020 ; Beverland et al., 2022 ) . In this paper, we introduce a circuit synthesis method that reduces the number of T and Clifford gates to reduce resource overhead to help us realize fault-tolerant quantum algorithms sooner. Most existing FT synthesis methods are based on number theory and rely on the diagonal structure of R_{z} ( Selinger, 2012 ; Kliuchnikov et al., 2013 ; Kliuchnikov et al., 2015b ; Ross and Selinger, 2016 ; Bocharov et al., 2013 ; Kliuchnikov et al., 2015a ; Kliuchnikov et al., 2023 ) . In particular, gridsynth ( Ross and Selinger, 2016 ) is considered state-of-the-art and is broadly adopted as a subroutine by FT studies and compilers ( Nam et al., 2020 ; Resch and Karpuzcu, 2021 ; Choi et al., 2023 ; Blunt et al., 2024 ; Stein et al., 2024 ; Watkins et al., 2024 ; Wang et al., 2024 ) . gridsynth provides optimal or near-optimal decompositions for R_{z} gates at any given approximation error threshold. However, R_{z} gates represent only a subset of all possible single-qubit unitaries. A general single-qubit unitary must be decomposed into three R_{z} rotations: (1) \footnotesize U3(\theta,\phi,\lambda)=R_{z}(\phi+\frac{5}{2}\pi)HR_{z}(\theta)HR_{z}(\lambda-\frac{\pi}{2}), which requires three R_{z} gates to implement a single arbitrary unitary ( U3 ) gate. This results in a threefold increase in T count compared to directly synthesizing U3 . 1 1 1 The three R_{z} decompositions may exceed the error budget ( \epsilon ), requiring it to be lowered to \frac{\epsilon}{3} , which increases \#T by more than 3\times . 2 2 2 ( Kliuchnikov et al., 2023 ) improved the 3\times overhead to \frac{7}{3}\times by associating the three syntheses. Figure 1 . (a) Brute-force enumeration or sampling of gate sequences is slow and unscalable due to the vast search space. (b) Our method trasyn leverages precomputed sequences as building blocks to extend the scale beyond brute force. By incorporating the target unitary and interpreting the error (distance to the target) as probabilities, trasyn enables error-aware sampling, delivering efficiency and accuracy. In this paper, we demonstrate for the first time that many quantum circuits provide opportunities to merge multiple R_{z} and R_{x} gates into single U3 gates, leading to significant reductions in both T count and total gate count. Despite these advantages, the approach of transpiling into Clifford+ U3 and directly synthesizing U3 gates has not been widely explored. The primary challenge is that general unitary synthesis is considerably more difficult than R_{z} synthesis, as it lacks the simplifications offered by the diagonal structure of R_{z} gates. In arbitrary unitary synthesis, the goal is to find the best sequence of gates, selected from a discrete set of gates such as Clifford+ T that closely matches the target operation U . Unfortunately, existing unitary synthesis methods often produce low-quality solutions ( Dawson and Nielsen, 2005 ; Kitaev, 1997 ) or are impractical due to their high computational demands in terms of time and memory ( Fowler, 2011 ; Paradis et al., 2024 ) . Our work addresses these limitations by enabling efficient unitary synthesis that significantly reduces the number of T gates and the overall gate count, leading to faster execution times and improved scalability for FTQC. Our approach Figure 1 shows our key insight: we encode the exponentially large solution space as a compact tensor network . Our approach TensoR-based Arbitrary unitary SYNthesis ( trasyn ) constructs a matrix product state (MPS) from short, precomputed gate sequences. This network implicitly represents longer sequences and supports efficient computation of trace distances via structured tensor contractions. By attaching the target unitary to the network, we can construct a probability distribution over the search space weighted by distance—enabling error-aware sampling that preferentially selects high-quality sequences. This tensor-guided

Read the complete text