Quantum Circuit Pre-Synthesis: Learning Local Edits to Reduce T T -count
Daniele Lizzio Bosco, Lukasz Cincio, Giuseppe Serra, M. Cerezo · 2026
Read Quantum Circuit Pre-Synthesis: Learning Local Edits to Reduce T T -count by Daniele Lizzio Bosco, Lukasz Cincio, Giuseppe Serra, M. Cerezo (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-2601-19738.txt.
Introduction
Daniele Lizzio Bosco and three colleagues work on making quantum circuits cheaper to run. Fault-tolerant quantum computers build circuits from Clifford gates plus T gates. The T gates dominate the cost, so cutting their number can decide whether a circuit runs at all. Compiling a circuit into this gate set with few T gates is a central task.
The authors propose pre-synthesis: learning small local edits to a circuit before the main compilation. Local edits that lower the T-count are found by learning, then applied across the circuit. Even modest savings multiply over large computations. The approach sits before standard synthesis in the toolchain. It offers a new lever for the resource problem in fault-tolerant computing.
Catalog record
| CREATOR | Daniele Lizzio Bosco, Lukasz Cincio, Giuseppe Serra, M. Cerezo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-19738
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Circuit Pre-Synthesis: Learning Local Edits to Reduce T T -count Daniele Lizzio Bosco, Lukasz Cincio, Giuseppe Serra, M. Cerezo Abstract Compiling quantum circuits into Clifford+ T T gates is a central task for fault-tolerant quantum computing using stabilizer codes. In the near term, T T gates will dominate the cost of fault tolerant implementations, and any reduction in the number of such expensive gates could mean the difference between being able to run a circuit or not. While exact synthesis is exponentially hard in the number of qubits, local synthesis approaches are commonly used to compile large circuits by decomposing them into substructures. However, composing local methods leads to suboptimal compilations in key metrics such as T T -count or circuit depth, and their performance strongly depends on circuit representation. In this work, we address this challenge by proposing Q-PreSyn , a strategy that, given a set of local edits preserving circuit equivalence, uses a RL agent to identify effective sequences of such actions and thereby obtain circuit representations that yield a reduced T T -count upon synthesis. Experimental results of our proposed strategy, applied on top of well-known synthesis algorithms, show up to a 20 % 20\% reduction in T T -count on circuits with up to 25 qubits, without introducing any additional approximation error prior to synthesis. I Introduction Figure 1: Description of Q-PreSyn applied in a default synthesis pipeline. Starting from the initial circuit representation, given a blackbox local synthesis algorithm, we explore the space of equivalent representations to find the ones that lead to a reduced T -count after the synthesis. We show that our methodology reduces both the number of T Fault-tolerant quantum computation relies on the ability to efficiently decompose unitary operations of interest into sequences of gates drawn from a discrete set such as the Clifford+ T gates. This process, known as quantum circuit synthesis 30 ; 1 ; 31 ; 16 ; 26 , bridges the gap between high-level algorithmic descriptions and low-level hardware implementations. The direct decomposition of a target n -qubit unitary into elementary gates, usually called global synthesis, is computationally intractable for all but the smallest systems, with worst-case complexity scaling exponentially in the number of qubits 51 ; 58 . As a result, practical compilers employ local strategies, decomposing large circuits into smaller subcircuits that are synthesized independently and later recombined 44 ; 6 ; 24 . While local synthesis dramatically improves scalability, it introduces a key limitation: the quality of the resulting decomposition often depends sensitively on the representation of the circuit (i.e. its factorization into smaller gates) before the synthesis process. A pathological illustration of this phenomenon arises in the case of consecutive single-qubit rotations. Consider the task of synthesizing a single-qubit R_{z}(\alpha) rotation in Clifford+ T gates. Given an approximation tolerance \varepsilon , this compilation can be performed near-optimally, in the number of T -gates, using algorithms such as gridsynth 52 . However, if the circuit representation contains two consecutive R_{z}(\alpha_{1}) and R_{z}(\alpha_{2}) gates and one synthesize them independently, the resulting decomposition has typically double of the number of required T gates relative to synthesizing their combination R_{z}(\alpha_{1}+\alpha_{2}) directly. This naïve examples shows that equivalent circuit representations can yield vastly different T -counts (i.e., number of T -gates), a central metric in fault-tolerant synthesis 23 . Similarly, equivalent representations obtained by merging or regrouping multi-qubit gates can lead to substantially more efficient synthesized circuits. This observation motivates the following question: Given a quantum circuit and a local synthesis algorithm, can we determine a circuit representation that enables more efficient synthesis, leading to lower T -counts? To address this question, we explore the space of equivalent circuit representations through merge operations that preserve the overall unitary implemented by the circuit but modify its local structure, thereby influencing the outcome of subsequent synthesis. To efficiently explore this space, we formulate the task of minimizing the final T -count as a planning problem, and we employ reinforcement learning 59 (RL) to discover strategies that yield lower synthesis costs (see Fig. 1 ). Our heuristic results highlight the potential of learning-based optimization for quantum compilation, showing consistent improvements in post-synthesis efficiency across Clifford+ T synthesis of general unitaries, real-time evolutions 33 ; 71 ; 22 , matchgate synthesis 29 , and throughout different circuit structures and number of qubits. Overall, this work contributes a new perspective on quantum synthesis: It treats circuit representation as an optimizable object, distinct from synthesis itself, through our proposed method Q-PreSyn . Q-PreSyn shows that learning-guided structural transformations can yield significant gains in synthesis efficiency. Our proposed method can be applied on top of any synthesis algorithm, and can thus serve as a universal preprocessing, or pre-synthesis , stage compatible with a wide range of compilation pipelines, including gridsynth 52 and the Solovay-Kitaev 17 algorithm. In summary, the main contributions of this work are: 1. We present Q-PreSyn , an approach for representation-level optimization of quantum circuits, in which circuit structure is modified through unitary-preserving merge operations to improve the quality of later syntheses. 2. We formalize the problem of identifying advantageous merge sequences as a plan optimization task , where each plan corresponds to a sequence of local structural edits. A RL-based optimization strategy can then be used to explore the plan space by receiving feedback from synthesis outcomes, outperforming greedy strategies and suggesting long-term dependencies between merges. 3. We evaluate the proposed pipeline across different synthesis frameworks, combining Qiskit 28 and BQSKit 68 with well-known algorithms such as gridsynth 52 and Solovay-Kitaev 17 , achieving up to a 20\% reduction in T -count in most scenarios. 4. To facilitate further research, we provide all code necessary to reproduce our method and evaluate the experiments 3 . The remainder of this paper is organized as follows. Section II.1 reviews prior work in circuit optimization and reinforcement-learning–based compilation. In Section II.2 we present the background for local approximate synthesis. Section II.3 introduces the proposed framework. Section II.4 describes our experimental setup and implementation details. In Section II.5 we present and discuss the results, and Section III concludes with perspectives for future research. II Results II.1 Related Work In this work, we do not address directly the task of synthesis. Instead, we target the representation stage that precedes synthesis: Given a circuit and any off-the-shelf local compiler, we seek unitary-preserving structural edits that change how subcircuits are defined and therefore how they are subsequently combined by the compiler. Hence, our work is related to Quantum Circuit Optimization (QCO). One of the first approaches for QCO is given by peephole optimization, a technique that operates by inspecting small subcircuits (or peepholes ), synthesizing these sections independently, and replacing them with optimized equivalents 44 ; 6 . These approaches effectively reduce local redundancy and gate count by exploiting known equivalences in limited contexts. More recent work extends these ideas to exact and approximate synthesis methods 67 ; 65 ; 43 ; 14 . While exact synthesis aims to minimize cost metrics such as T -count or depth within a given gate set, approximate synthesis allows small errors in unitary representation to achieve more efficient circuits, often using stochastic or annealing-based search strategies. Our work is related