Optimised T counts and active volume estimates for high- and low- level arithmetic subroutines
Sam Heavey · 2025
Read Optimised T counts and active volume estimates for high- and low- level arithmetic subroutines by Sam Heavey (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-2504-19626.txt.
Introduction
Sam Heavey, writing alone in 2025, works on cost counts for future quantum computers. Such machines promise error-proof computing, but many designs waste time and space while parts of the machine sit idle. A newer design aims to cut that idle waste by linking distant parts of the machine.
Heavey sharpens cost counts for a set of standard math routines used in quantum programs. The work cuts the count of one costly gate type by large margins. It also shows that the shape of a circuit, not just its gate count, changes the true cost. Designers can use the counts and the diagram method to plan leaner machines and programs.
Catalog record
| CREATOR | Sam Heavey |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 89 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-19626
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimised T counts and active volume estimates for high- and low- level arithmetic subroutines Sam Heavey Abstract Surface code based quantum computers show great promise for fault-tolerant quantum computing, but most architectures needlessly increase the spacetime volume of a computation due to qubits sitting idly during a computation. Active volume architectures, with long-range connectivity, aim to remove idle spacetime volume leaving only the spacetime volume that logically contributes to a computation. In this work we optimise and derive the active volumes for several industry-leading low- and high-level arithmetic subroutines and achieve significant T-count reductions. We discuss a simple method for estimating and optimising active volumes using orientated ZX diagrams. We also demonstrate that circuit structure, beyond gate counts alone, impacts the active volume of a subroutine when state injection is used and therefore should be taken into consideration when designing circuits. 1 Introduction and background Quantum computers have the capacity to exponentially reduce the computation time of classically difficult problems. However, useful quantum computations require error correction schemes [ 1 , 2 , 3 ] to prevent environment-induced errors from corrupting results. One of the most promising error correction schemes is that of surface codes [ 4 , 5 , 6 ] . In the context of surface codes, a logical qubit is represented by a surface code patch, which is a d\times d array of physical qubits. Therefore, d , the code distance parameterises the cost of a logical qubit. To execute a computation, individual surface code patches must be complied in some architecture. In this work we discuss two types of general-purpose surface code architectures, baseline architectures and the active volume architecture. The distinction between the two architectures is captured in [ 7 ] , which also introduces the active volume architecture. Baseline architectures. Baseline architectures are the most prominent in literature and describe a 2-D array of locally connected surface code patches [ 6 , 8 , 9 , 10 , 11 ] . When using the Clifford+T universal gate set, the cost of a baseline computation scales with the circuit volume n_{Q}\times n_{T} , where n_{Q} is the total number of qubits and n_{T} is the total number of T gates [ 7 , 12 ] . T gates and other non-Clifford gates (e.g. Toffoli) require the consumption of magic states and are vastly more expensive than Clifford gates (e.g. Hadamard, S gate, CNOT) [ 13 , 14 , 15 ] . For this reason, Clifford counts for algorithms are typically ignored in literature. Due to local connectivity, a large portion of the circuit volume may consist of ’idle’ volume, which corresponds to logical qubits that sit idly during the computation. For example, a 2000 qubit computation using Toffoli gates which only acts on a small subset of the total qubits each logical cycle can have up to 99\% idle volume [ 7 ] . This idle volume adds to the spacetime cost of a computation without contributing to the its logic. Note that to eliminate idle volume, we look to complete operations in parallel, which we requires the creation of bridge qubits [ 7 ] . This means if we eliminate x\% idle volume, typically we do not decrease the computation cost by x\% . However, often this trade off is not proportional and we see a significant reduction in overall spacetime volume, which makes parallelisation advantageous. Active volume architecture. Active volume (AV) refers to non-idle spacetime volume and has units of logical blocks. AV corresponds to the volume of qubits involved in logical operations and therefore has contributions from both Clifford and non-Clifford gates. Importantly, AV does not scale with the number of qubits like the circuit volume in baseline computers. Instead, the AV of a computation is calculated by summing the AV of its constituent operations. AV computers are effective at enabling the parallelisation of operations, eliminating idle volume, and leaving primarily the active volume to contribute to the overall spacetime cost. This reduction in spacetime volume means that compared to a baseline computer with the same number of physical qubits (space) an active volume computation can be computed more quickly (time). For example, Litinski found the 2048-bit factoring algorithm has an active volume of 8.7\times 10^{11} and a baseline circuit volume of 3.8^{13} . Running the algorithm in each architecture reveals a 53 times reduction in the computation time for active volume computation compared to the baseline computation [ 7 ] . Alternatively, we can use fewer physical qubits to complete a computation in the same time as a baseline architecture. The architecture achieves this cost reduction by allowing for non-local connectivity between logical qubits. An active volume computer with n logical qubits allocates half of those logical qubits as workspace modules and half as memory modules. Each workspace module executes a logical block after d code cycles. The number of workspace modules therefore determines the speed of a computation. Memory modules are used to store magic states and data qubits (the input qubits to a circuit) that are not involved in a round of operations being completed in the workspace modules. For this reason, the memory capacity of a computer determines which computations it is able to complete. Memory modules are also used to move qubits in storage into ideal positions for the next set of operations. Note, these workspace modules can be used as memory modules (and vice versa) during a computation if needed [ 12 ] . The long range connectivity required for the active volume architecture is best suited for photonic computing, but is possible for matter-based computers, such as those using superconducting or trapped-ion qubits [ 7 , 12 ] . Active volume computing: Previous work and resource estimates. Quantum algorithms are composed of smaller operations called subroutines (e.g. low-level quantum arithmetic such as addition or subtraction) [ 16 , 1 , 12 , 17 , 18 , 19 , 20 , 21 , 22 ] . These optimised subroutines are used modularly such that they are inserted into algorithms when required. The total active volume of a circuit is simply given by the sum of the active volumes of each subroutine. Consequently, a catalogue of optimised subroutines and their active volumes would allow for easy resource calculations and help guide efficient algorithm design. Litinski began this process in [ 7 , 12 ] , which provides the active volume costs for many elementary gates (e.g. Hadarmard, CNOT, Toffoli) and some basic arithmetic (e.g. addition, controlled addition). Litinski also provides the distillation costs/estimates for of T, CCZ, and Y magic states. But how is the active volume of an operation calculated? ZX diagrams. ZX calculus graphically represents linear maps between qubits in a topologically free environment and therefore can be seen as a generalisation of quantum circuit notation [ 23 , 24 ] . A ZX diagram consists of Z spiders, X spiders, and wires that connect them, where Z (X) spiders represent operations constructed from Pauli Z (X) eigenstates. The number of wires entering (leaving) denote the number of qubits in the bras (kets). For example, a Z spider with one wire entering from the left and two wires leaving from the right represents \ket{00}\bra{0}+\ket{11}\bra{1} .