Triangular color codes on trivalent graphs with flag qubits

Abstract

The color code is a topological quantum error-correcting code supporting a variety of valuable fault-tolerant logical gates. Its two-dimensional version, the triangular color code, may soon be realized with currently available superconducting hardware despite constrained qubit connectivity. To guide this experimental effort, we study the storage threshold of the triangular color code against circuit-level depolarizing noise. First, we adapt the Restriction Decoder to the setting of the triangular color code and to phenomenological noise. Then, we propose a fault-tolerant implementation of the stabilizer measurement circuits, which incorporates flag qubits. We show how information from flag qubits can be used with the Restriction Decoder to maintain the effective distance of the code. We numerically estimate the threshold of the triangular color code to be 0.2%, which is competitive with the thresholds of other topological quantum codes. We also prove that 1-flag stabilizer measurement circuits are sufficient to preserve the full code distance, which may be used to find simpler syndrome extraction circuits of the color code.

arXiv comment23 pages, 15 figures, Comments welcome! v2 fixes a typo in Fig. 3 and conforms to journal specifications. v3 fixes an issue with the distance scaling of the Restriction Decoder

References in corpus (38)

• Fault-tolerant quantum computation by anyons
• Surface codes: Towards practical large-scale quantum computation
• Topological quantum memory
• Quantum Error Correction for Quantum Memories
• Quantum Computing with Very Noisy Devices
• Topological Quantum Distillation
• A simple all-microwave entangling gate for fixed-frequency superconducting qubits
• Restrictions on Transversal Encoded Quantum Gate Sets
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Low-distance Surface Codes under Realistic Quantum Noise
• Quantum error correction with only two extra qubits
• Subsystem fault tolerance with the Bacon-Shor code
• Classification of topologically protected gates for local stabilizer codes
• Strong Resilience of Topological Codes to Depolarization
• Unfolding the color code
• Effective fault-tolerant quantum computation with slow measurements
• Flag fault-tolerant error correction with arbitrary distance codes
• Universal transversal gates with color codes - a simplified approach
• Fault-tolerant quantum computation with few qubits
• Error Threshold for Color Codes and Random 3-Body Ising Models
• Tailoring surface codes for highly biased noise
• Fault-tolerant logical gates in quantum error-correcting codes
• Fault-tolerant error correction with the gauge color code
• Universal topological phase of 2D stabilizer codes
• Decoding color codes by projection onto surface codes
• Deep neural decoders for near term fault-tolerant experiments
• Fault-tolerant magic state preparation with flag qubits
• Advantages of versatile neural-network decoding for topological codes
• NP-hardness of decoding quantum error-correction codes
• Neural network decoder for topological color codes with circuit level noise
• Fault-tolerant preparation of approximate GKP states
• The boundaries and twist defects of the color code and their applications to topological quantum computation
• Three-dimensional color code thresholds via statistical-mechanical mapping
• Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics
• Efficient Decoding of Topological Color Codes
• The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
• 2-D Compass Codes
• Projecting 3D color codes onto 3D toric codes

Cited by in corpus (67)

• Logical quantum processor based on reconfigurable atom arrays
• Building a fault-tolerant quantum computer using concatenated cat codes
• Encoding a magic state with beyond break-even fidelity
• Efficient classical simulation of noisy random quantum circuits in one dimension
• A fault-tolerant continuous-variable measurement-based quantum computation architecture
• A Fault-Tolerant Honeycomb Memory
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Flag fault-tolerant error correction for any stabilizer code
• Low overhead fault-tolerant quantum error correction with the surface-GKP code
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
• Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
• Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
• Path-Independent Quantum Gates with Noisy Ancilla
• A high fidelity light-shift gate for clock-state qubits
• A local pre-decoder to reduce the bandwidth and latency of quantum error correction
• Morphing quantum codes
• A decoder for the triangular color code by matching on a Möbius strip
• A circuit-level protocol and analysis for twist-based lattice surgery
• Techniques for combining fast local decoders with global decoders under circuit-level noise
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• Quantum computation from dynamic automorphism codes
• Floquetifying the Colour Code
• Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
• Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
• Generating Fault-Tolerant Cluster States from Crystal Structures
• Extended flag gadgets for low-overhead circuit verification
• A four-dimensional toric code with non-Clifford transversal gates
• Adaptive syndrome measurements for Shor-style error correction
• Achieving fault tolerance on capped color codes with few ancillas
• Color code decoder with improved scaling for correcting circuit-level noise
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Fault-tolerant quantum error correction using error weight parities
• Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• On maximum-likelihood decoding with circuit-level errors
• Combating quasiparticle poisoning with multiple Majorana fermions in a periodically-driven quantum wire
• Low-overhead quantum computing with the color code
• Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
• XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
• Robust sparse IQP sampling in constant depth
• Low-overhead magic state distillation with color codes
• Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
• Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit
• Lattice Hamiltonians and Stray Interactions Within Quantum Processors
• Low-Depth Flag-Style Syndrome Extraction for Small Quantum Error-Correction Codes
• Efficient fault-tolerant code switching via one-way transversal CNOT gates
• Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
• Geodesic Algorithm for Unitary Gate Design with Time-Independent Hamiltonians
• Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries
• Concatenated Steane code with single-flag syndrome checks
• The domain wall color code
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Quantum error detection in qubit-resonator star architecture
• Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Distance-four quantum codes with combined postselection and error correction
• Minimising surface-code failures using a color-code decoder
• Practical quantum error correction with the XZZX code and Kerr-cat qubits
• Magic State Injection on IBM Quantum Processors Above the Distillation Threshold
• Lattice Surgery Compilation Beyond the Surface Code
• Neural Decoders for Universal Quantum Algorithms
• On the interpretability of neural network decoders
• Streaming Belief Propagation on Mixed-Alphabet Tanner Graphs for Practical Quantum Memory
• Spin-augmented observables for efficient photonic quantum error correction