Optimization tools for distance-preserving flag fault-tolerant error correction
- URL: http://arxiv.org/abs/2306.12862v4
- Date: Wed, 27 Mar 2024 14:07:15 GMT
- Title: Optimization tools for distance-preserving flag fault-tolerant error correction
- Authors: Balint Pato, Theerapat Tansuwannont, Shilin Huang, Kenneth R. Brown,
- Abstract summary: 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.
- Score: 0.3999851878220878
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Lookup table decoding is fast and distance-preserving, making it attractive for near-term quantum computer architectures with small-distance quantum error-correcting codes. In this work, we develop several optimization tools that can potentially reduce the space and time overhead required for flag fault-tolerant quantum error correction (FTQEC) with lookup table decoding on Calderbank-Shor-Steane (CSS) codes. Our techniques include the compact lookup table construction, the Meet-in-the-Middle technique, the adaptive time decoding for flag FTQEC, the classical processing technique for flag information, and the separated $X$ and $Z$ counting technique. We evaluate the performance of our tools using numerical simulation of hexagonal color codes of distances 3, 5, 7, and 9 under circuit-level noise. Combining all tools can result in more than an order of magnitude increase in pseudothreshold for the hexagonal color code of distance 9, from $(1.34 \pm 0.01) \times 10^{-4}$ to $(1.42 \pm 0.12) \times 10^{-3}$.
Related papers
- 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) - Discovery of Optimal Quantum Error Correcting Codes via Reinforcement
Learning [0.0]
The recently introduced Quantum Lego framework provides a powerful method for generating complex quantum error correcting codes.
We gamify this process and unlock a new avenue for code design and discovery using reinforcement learning (RL)
We train on two such properties, maximizing the code distance, and minimizing the probability of logical error under biased Pauli noise.
arXiv Detail & Related papers (2023-05-10T18:00: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) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
This paper explores the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds.
We engineer an error bias at the lowest level of encoding using the surface code.
We then address this bias at a higher level of encoding using a lattice-surgery surface code bus.
arXiv Detail & Related papers (2022-12-03T06:16:07Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
We introduce decoders that are both fast and accurate, and can be used with a wide class of quantum error correction codes.
Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC.
We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.
arXiv Detail & Related papers (2022-03-09T18:48:54Z) - Low-overhead quantum computing with the color code [1.4999444543328293]
We show that an approach based on the color code can lead to considerable reductions in the resource overheads.
We propose a lattice surgery scheme that exploits the rich structure of the color-code phase to perform arbitrary pairs of commuting logical Pauli measurements in parallel.
arXiv Detail & Related papers (2022-01-19T19:00:02Z) - Single-shot quantum error correction with the three-dimensional
subsystem toric code [77.34726150561087]
We introduce a new topological quantum code, the three-dimensional subsystem toric code (3D STC)
The 3D STC can be realized by measuring geometrically-local parity checks of weight at most three on the cubic lattice with open boundary conditions.
arXiv Detail & Related papers (2021-06-04T17:35:00Z) - 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) - NISQ+: Boosting quantum computing power by approximating quantum error
correction [6.638758213186185]
We design a method to boost the computational power of near-term quantum computers.
By approximating fully-fledged error correction mechanisms, we can increase the compute volume.
We demonstrate a proof-of-concept that approximate error decoding can be accomplished online in near-term quantum systems.
arXiv Detail & Related papers (2020-04-09T20:17:28Z)
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.