Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
arXiv:2112.09584 · doi:10.1103/PhysRevA.106.032431
Abstract
Fault-tolerant quantum computation relies on scaling up quantum error correcting codes in order to suppress the error rate on the encoded quantum states. Topological codes, such as the surface code or color codes are leading candidates for practical scalable quantum error correction and require efficient and scalable decoders. In this work, we propose and study the efficiency of a decoder for 2D topological color codes on the 4.8.8 lattice, by building on the work of [1] for color codes on hexagonal lattices. The decoder is based on a rescaling approach, in which syndrome information on a part of the qubit lattice is processed locally, and then the lattice is rescaled iteratively to smaller sizes. We find a threshold of 6.0% for code capacity noise.
arXiv comment15 pages, 13 figures
References in corpus (35)
- Fault-tolerant quantum computation by anyons
- Good Quantum Error-Correcting Codes Exist
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Error Correction for Quantum Memories
- Reliable Quantum Computers
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological Quantum Distillation
- Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code
- Restrictions on Transversal Encoded Quantum Gate Sets
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Repeated Quantum Error Detection in a Surface Code
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Demonstration of fault-tolerant universal quantum gate operations
- Fast Decoders for Topological Quantum Codes
- Almost-linear time decoding algorithm for topological codes
- Magic State Distillation: Not as Costly as You Think
- Topological Computation without Braiding
- Demonstration of weight-four parity measurements in the surface code architecture
- Scalable quantum circuit and control for a superconducting surface code
- Logical-qubit operations in an error-detecting surface code
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Statistical mechanical models for quantum codes with correlated noise
- Decoding color codes by projection onto surface codes
- Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- Deep neural decoders for near term fault-tolerant experiments
- Advantages of versatile neural-network decoding for topological codes
- Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
- Cellular-automaton decoders with provable thresholds for topological codes
- Neural network decoder for topological color codes with circuit level noise
- Towards low overhead magic state distillation
- Efficient Decoding of Topological Color Codes
- Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
- General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
- Renormalization group decoder for a four-dimensional toric code