Flag at origin: a modular fault-tolerant preparation for CSS codes
- URL: http://arxiv.org/abs/2508.14200v1
- Date: Tue, 19 Aug 2025 18:47:49 GMT
- Title: Flag at origin: a modular fault-tolerant preparation for CSS codes
- Authors: Diego Forlivesi, David Amaro,
- Abstract summary: Fault-tolerant (FT) preparation of diverse logical stabilizer states in quantum error-correcting (QEC) codes is essential for FT computation.<n>This work introduces a modular construction for FT preparation circuits in CSS codes of arbitrary distance.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fault-tolerant (FT) preparation of diverse logical stabilizer states in quantum error-correcting (QEC) codes is essential for FT computation. Existing constructions of these FT circuits are often constrained by classical computational resources or result in unnecessarily large quantum circuits. This work introduces a modular construction for FT preparation circuits in CSS codes of arbitrary distance, yielding significantly more resource-efficient circuits than previous approaches, especially for the largest codes studied. The key insight is that in bipartite CX circuits used to prepare CSS states, $X$ errors propagate in one direction across the qubit partition, while $Z$ errors propagate in the opposite direction. By appending $X$-detecting flag gadgets to the first partition and $Z$-detecting flag gadgets to the second, the circuit becomes FT. To manage the associated overhead, we propose an algorithm that discovers optimal (or near-optimal) flag gadgets at any distance. These gadgets are reusable across different QEC codes and FT subroutines, such as flag-based QEC. We estimate the logical state preparation error using subset-sampling Monte Carlo simulations at the circuit level, combined with approximate maximum-likelihood look-up table decoding. On Quantinuum's H2-1 device, preparation of the $\lvert\bar{0}\rangle$ state in the [[23,1,7]] Golay code achieves a logical SPAM error rate of $3.3_{-2.4}^{+8.6} \times 10^{-4}$ with an acceptance rate of $47.23(86)\%$. This surpasses (within $95\%$ confidence intervals) the minimum SPAM error rate of $6.0(1.6) \times 10^{-4}$ for a physical $\lvert 0\rangle$, as well as the best previously demonstrated logical state preparations.
Related papers
- Addressable fault-tolerant universal quantum gate operations for high-rate lift-connected surface codes [0.8919684307774216]
Quantum low-density parity check (qLDPC) codes are among the leading candidates to realize error-corrected quantum memories with low qubit overhead.<n>In this work, we introduce a construction to implement all Clifford quantum gate operations on the recently introduced lift-connected surface (LCS) codes.
arXiv Detail & Related papers (2025-11-13T11:01:44Z) - Measurement-Based Fault-Tolerant Quantum Computation on High-Connectivity Devices: A Resource-Efficient Approach toward Early FTQC [2.511618458985613]
We propose a measurement-based FTQC architecture for high-connectivity platforms such as trapped ions and neutral atoms.<n>Key idea is to use verified logical ancillas combined with Knill's error-correcting teleportation.<n>We present two implementations benchmarked under circuit-level depolarizing noise.
arXiv Detail & Related papers (2025-10-21T14:02:20Z) - Accessible Quantum Gates on Classical Stabilizer Codes [0.0]
We consider $[n,k,d]$-classical stabilizer codes addressing bit-flip errors where $n$, $k$ and $d$ are the numbers of physical and logical qubits, and the code distance respectively.<n>We prove that operations essential for achieving a universal logical gate set necessarily require complex unitary circuits to be implemented.<n>Similar constraints apply not only to classical codes designed to correct phase-flip errors, but also to quantum stabilizer codes tailored to biased noise.
arXiv Detail & Related papers (2025-07-07T18:47:58Z) - Demonstrating dynamic surface codes [118.67046728951689]
We experimentally demonstrate three time-dynamic implementations of the surface code.<n>First, we embed the surface code on a hexagonal lattice, reducing the necessary couplings per qubit from four to three.<n>Second, we walk a surface code, swapping the role of data and measure qubits each round, achieving error correction with built-in removal of accumulated non-computational errors.<n>Third, we realize the surface code using iSWAP gates instead of the traditional CNOT, extending the set of viable gates for error correction without additional overhead.
arXiv Detail & Related papers (2024-12-18T21:56:50Z) - Quantum error correction below the surface code threshold [107.92016014248976]
Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit.
We present two surface code memories operating below a critical threshold: a distance-7 code and a distance-5 code integrated with a real-time decoder.
Our results present device performance that, if scaled, could realize the operational requirements of large scale fault-tolerant quantum algorithms.
arXiv Detail & Related papers (2024-08-24T23:08:50Z) - Concatenated Steane code with single-flag syndrome checks [0.4369550829556578]
A fault-tolerant error correction protocol with a high error suppression rate and low overhead is desirable for the near-term implementation of quantum computers.
In this work, we develop a distance-preserving flag FTEC protocol for the [[49,1,9]]d Steane code.
arXiv Detail & Related papers (2024-03-15T02:50:40Z) - LDPC-cat codes for low-overhead quantum computing in 2D [3.9373541926236766]
Quantum low-density parity-check (qLDPC) codes are a promising construction for drastically reducing the overhead of fault-tolerant quantum computing.
An alternative approach to reduce the hardware overhead of fault-tolerance is to use bosonic cat qubits.
We propose an architecture based on cat qubits suppressed in classical LDPC codes for phase-flips.
arXiv Detail & Related papers (2024-01-17T19:00:05Z) - Optimization tools for distance-preserving flag fault-tolerant error correction [0.3999851878220878]
We develop tools that can potentially reduce the space and time overhead required for flag fault-tolerant quantum error correction (FTQEC)
Our techniques include the compact lookup table construction, the Meet-in-the-Middle technique, the adaptive time decoding for flag FTQEC, and the separated $X$ and $Z$ counting technique.
We evaluate the performance of our tools using numerical simulation of hexagonal color codes of 3, 5, 7, and 9 under circuit-level noise.
arXiv Detail & Related papers (2023-06-22T13:17:03Z) - Scalable Quantum Error Correction for Surface Codes using FPGA [67.74017895815125]
A fault-tolerant quantum computer must decode and correct errors faster than they appear.
We report a distributed version of the Union-Find decoder that exploits parallel computing resources for further speedup.
The implementation employs a scalable architecture called Helios that organizes parallel computing resources into a hybrid tree-grid structure.
arXiv Detail & Related papers (2023-01-20T04:23:00Z) - Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits [105.54048699217668]
amplitude damping time, $T_phi$, has long stood as the major factor limiting quantum fidelity in superconducting circuits.
We propose a scheme for overcoming the conventional $T_phi$ limit on fidelity by designing qubits in a way that amplitude damping errors can be detected and converted into erasure errors.
arXiv Detail & Related papers (2022-08-10T17:39:21Z) - Suppressing quantum errors by scaling a surface code logical qubit [147.2624260358795]
We report the measurement of logical qubit performance scaling across multiple code sizes.
Our system of superconducting qubits has sufficient performance to overcome the additional errors from increasing qubit number.
Results mark the first experimental demonstration where quantum error correction begins to improve performance with increasing qubit number.
arXiv Detail & Related papers (2022-07-13T18:00:02Z) - The cost of universality: A comparative study of the overhead of state
distillation and code switching with color codes [63.62764375279861]
We compare two leading FT implementations of the T gate in 2D color codes under circuit noise.
We find a circuit noise threshold of 0.07(1)% for the T gate via code switching, almost an order of magnitude below that achievable by state distillation in the same setting.
arXiv Detail & Related papers (2021-01-06T19:00:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.