Quantum Resource Comparison for Two Leading Surface Code Lattice Surgery Approaches

Tyler LeBlond 1, Ryan S. Bennink · 2025

Read Quantum Resource Comparison for Two Leading Surface Code Lattice Surgery Approaches by Tyler LeBlond 1, Ryan S. Bennink (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-2506-08182.txt.

Introduction

Tyler LeBlond and Ryan Bennink compare two ways to run error-corrected quantum computations, in this 2025 paper. Both ways use the surface code and its native multi-body measurements, called lattice surgery. One first rewrites circuits to remove a whole gate family; the other compiles more directly, keeping gates that let steps run in parallel.

They costed both routes for simulating several magnetic materials, using two rival simulation methods. The winner changed with the method: one approach won by orders of magnitude in some cases. The authors argue that future quantum compilers should pick the scheme per circuit, not force one style on all.

Catalog record

CREATORTyler LeBlond 1, Ryan S. Bennink
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-08182

Browse the full library · About the Tower of Babel

Full text

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

Quantum Resource Comparison for Two Leading Surface Code Lattice Surgery Approaches 1 Corresponding author: [email protected]. Tyler LeBlond 1, Ryan S. Bennink Abstract Hamiltonian simulation is one of the most promising candidates for the demonstration of quantum advantage within the next ten years, and several studies have proposed end-to-end resource estimates for executing such algorithms on fault-tolerant quantum processors. Usually, these resource estimates are based upon the assumption that quantum error correction is implemented using the surface code, and that the best surface code compilation scheme involves serializing input circuits by eliminating all Clifford gates. This transformation is thought to make best use of the native multi-body measurement (lattice surgery) instruction set available to surface codes. Some work, however, has suggested that direct compilation from Clifford+T to lattice surgery operations may be beneficial for circuits that have high degrees of logical parallelism. In this study, we analyze the resource costs for implementing Hamiltonian simulation using example approaches from each of these leading surface code compilation families. The Hamiltonians whose dynamics we consider are those of the transverse-field Ising model in several geometries, the Kitaev honeycomb model, and the α − RuCl 3 \mathrm{\alpha-RuCl_{3}} complex under a time-varying magnetic field. We show, among other things, that the optimal scheme depends on whether Hamiltonian simulation is implemented using the quantum signal processing or Trotter-Suzuki algorithms, with Trotterization benefiting by orders of magnitude from direct Clifford+T compilation for these applications. Our results suggest that surface code quantum computers should not have a one-size-fits-all compilation scheme, but that smart compilers should predict the optimal scheme based upon high-level quantities from logical circuits such as average circuit density, numbers of logical qubits, and T fraction. I Introduction Quantum error correction (QEC) strives to improve the ability of quantum computers to retain their quantum information over time by making quantum memories robust to environmental noise [ 1 ] . The surface code is the leading candidate quantum error-correcting code (QECC) for planar nearest-neighbor quantum computer architectures such as those based upon superconducting circuits or Majorana zero modes [ 2 , 3 , 4 , 5 ] , and has also sustained interest for architectures with all-to-all connectivity such as those based upon trapped ions and neutral atoms [ 6 , 7 , 8 , 9 , 10 ] . The mapping of quantum circuits onto fault-tolerant quantum computer architectures requires the translation of abstract logic gates into instructions representing fault-tolerant processes available to a QECC. For surface codes, this translation results in a substantial space-time overhead not only due to the encoding of logical qubits into large grids of physical qubits but also due to the routing of multi-qubit gates, the production and storage of resource states, and the time overhead of lattice surgery [ 11 , 12 , 13 , 14 ] . Though substantial progress has been made in the development of surface code compilation schemes to optimize these costs [ 15 , 16 , 17 , 18 , 19 , 14 , 20 , 21 , 22 ] , studies that quantitatively compare costs between different compilation approaches for practical quantum circuits are limited. In this article, we present a comparison between quantum circuit execution resource costs arising from two leading approaches to lattice surgery compilation for surface code quantum computers: direct compilation from Clifford+T circuits to lattice surgery operations (direct Clifford+T) and sequential Pauli-based computation (SPBC), where Clifford operations are eliminated from the circuit at the expense of circuit parallelism. We perform resource analyses for two different implementations of Hamiltonian simulation, namely Trotterization and quantum signal processing (QSP), for a variety of application instances obtained using Los Alamos National Laboratory’s Quantum Applications Specifications and Benchmarks tool [ 23 , 24 ] , and use space-time footprint and overall computation time as metrics for resource cost comparison. To generate resource estimates in the direct Clifford+T scheme, we use the recently-upgraded and open-source Lattice Surgery Compiler [ 13 , 25 ] , while to generate resource estimates in SPBC we opt for a simpler footprint analysis akin to the original proposal in Ref. [ 22 ] . While explicit compilation is essential in the direct Clifford+T scheme to accurately evaluate routing and magic state overhead for circuits with varying circuit densities and magic state consumption profiles [ 13 ] , SPBC can be analyzed without explicit compilation because its resource costs depend only on the number of logical qubits and the number of T gates in the logical circuit [ 26 , 22 ] . While our results suggest that, for the set of applications we consider, the optimal combination of quantum algorithm (e.g. Trotterization or QSP) and lattice surgery compilation scheme (e.g. direct Clifford+T or SPBC) is both application- and metric- dependent, we have been able to gain insight into trends underlying their fault-tolerance-layer resource estimates (FTRE). For instance, we find that both the computation times and space-time footprints of Trotter-Suzuki circuits benefit substantially from the direct compilation of Clifford+T gates into parallelizable lattice surgery instructions over the use of SPBC, and that this benefit increases as a power law in the number of (circuit-level) logical qubits. Superior computation times arising from direct Clifford+T compilation are intuitive for circuits with high average circuit densities, since this is an indicator of logical parallelizability. We find that these Trotter-Suzuki circuits have high circuit densities that are non-decreasing with problem size, and that their lattice surgery time-slice overheads (in direct Clifford+T compilation) scale similarly to those of randomly generated circuits. That said, it was less clear a priori that the combined space-time footprint (a better proxy for overall resource costs) for Trotter-Suzuki circuits should also be improved in direct Clifford+T compilation over SPBC—the higher fault-tolerance-layer parallelism for direct Clifford+T compilation comes at the cost of greater spatial requirements for logical layouts and magic state distillation. Still, while almost 450 magic state factories are utilized in our direct Clifford+T compilation of the Trotterized quantum dynamics simulation of the \mathrm{\alpha-RuCl_{3}} complex, the largest application we consider, the total footprint in that scheme is 20x improved over that of SPBC, which requires only three factories and has a smaller layout. In QSP circuits, on the other hand, we find that the spacetime footprint slightly benefits from SPBC. This is intuitive because, where average circuit densities are small and decreasing with problem size, i.e. the logical circuits are mostly serial, there is more benefit of Clifford elimination and the smaller layouts available to SPBC. That said, where computation time is concerned, we find that the optimal compilation scheme varies by application in QSP circuits and loosely correlates with the T fraction. Interestingly, Trotterization with direct Clifford+T compilation provided optimal resource estimates by both metrics for the largest of the applications we consider ( \mathrm{\alpha-RuCl_{3}} ), while the QSP algorithm with SPBC led to the lowest total space-time footprint for the others. Our finding that the improvement to computation time follows a power law in the problem size for our direct Clifford+T compilation scheme over SPBC 1 1 1 This is complementary to recent results from Ref. [ 16 ] . is in contrast to our observation that, for QSP circuits, the same quantity is comparable to that of SPBC. Further, we

Read the complete text