Neural Network Decoders for Large-Distance 2D Toric Codes
arXiv:1809.06640 · doi:10.22331/q-2020-08-24-310
Abstract
We still do not have perfect decoders for topological codes that can satisfy all needs of different experimental setups. Recently, a few neural network based decoders have been studied, with the motivation that they can adapt to a wide range of noise models, and can easily run on dedicated chips without a full-fledged computer. The later feature might lead to fast speed and the ability to operate at low temperatures. However, a question which has not been addressed in previous works is whether neural network decoders can handle 2D topological codes with large distances. In this work, we provide a positive answer for the toric code. The structure of our neural network decoder is inspired by the renormalization group decoder. With a fairly strict policy on training time, when the bit-flip error rate is lower than and syndrome extraction is perfect, the neural network decoder performs better when code distance increases. With a less strict policy, we find it is not hard for the neural decoder to achieve a performance close to the minimum-weight perfect matching algorithm. The numerical simulation is done up to code distance . Last but not least, we describe and analyze a few failed approaches. They guide us to the final design of our neural decoder, but also serve as a caution when we gauge the versatility of stock deep neural networks. The source code of our neural decoder can be found at https://github.com/XiaotongNi/toric-code-neural-decoder .
References in corpus (14)
- Adam: A Method for Stochastic Optimization
- Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift
- Fault-tolerant quantum computation by anyons
- Fast Decoders for Topological Quantum Codes
- A Neural Decoder for Topological Codes
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Decoding Small Surface Codes with Feedforward Neural Networks
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Deep neural decoders for near term fault-tolerant experiments
- Advantages of versatile neural-network decoding for topological codes
- Neural network decoder for topological color codes with circuit level noise
- An FPGA-based Instrumentation Platform for use at Deep Cryogenic Temperatures
- Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
- Global overview of Imitation Learning
Cited by in corpus (19)
- Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
- Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs
- Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
- Decoding algorithms for surface codes
- Scalable Neural Decoder for Topological Surface Codes
- A scalable and fast artificial neural network syndrome decoder for surface codes
- Techniques for combining fast local decoders with global decoders under circuit-level noise
- Symmetries for a High Level Neural Decoder on the Toric Code
- Determination of the Semion Code Threshold using Neural Decoders
- Convolutional neural network based decoders for surface codes
- Data-driven decoding of quantum error correcting codes using graph neural networks
- Neural network decoder for near-term surface-code experiments
- Artificial Neural Network Syndrome Decoding on IBM Quantum Processors
- Optimization of decoder priors for accurate quantum error correction
- Error-rate-agnostic decoding of topological stabilizer codes
- Improved Belief Propagation Decoding Algorithms for Surface Codes
- Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes
- A NEAT Quantum Error Decoder
- Neural Decoders for Universal Quantum Algorithms