General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
arXiv:1801.04377 · doi:10.1103/PhysRevResearch.2.033399
Abstract
Quantum error correction is an essential technique for constructing a scalable quantum computer. In order to implement quantum error correction with near-term quantum devices, a fast and near-optimal decoding method is demanded. A decoder based on machine learning is considered as one of the most viable solutions for this purpose, since its prediction is fast once training has been done, and it is applicable to any quantum error correcting code and any noise model. So far, various formulations of the decoding problem as the task of machine learning have been proposed. Here, we discuss general constructions of machine-learning-based decoders. We found several conditions to achieve near-optimal performance, and proposed a criterion which should be optimized when a size of training data set is limited. We also discuss preferable constructions of neural networks, and proposed a decoder using spatial structures of topological codes using a convolutional neural network. We numerically show that our method can improve the performance of machine-learning-based decoders in various topological codes and noise models.
arXiv comment27 pages, 19 figures; v2: fixed typos, added a section in appendix
References in corpus (28)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Topological quantum memory
- Machine learning phases of matter
- State preservation by repetitive error detection in a superconducting quantum circuit
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Quantum autoencoders for efficient compression of quantum data
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Resilient Quantum Computation: Error Models and Thresholds
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Detecting bit-flip errors in a logical qubit using stabilizer measurements
- Quantum Error Correction
- Fast Decoders for Topological Quantum Codes
- Towards practical classical processing for the surface code
- A Neural Decoder for Topological Codes
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Machine learning for discriminating quantum measurement trajectories and improving readout
- Fault-tolerant thresholds for quantum error correction with the surface code
- Tailoring surface codes for highly biased noise
- Decoding Small Surface Codes with Feedforward Neural Networks
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Homological Error Correction: Classical and Quantum Codes
- Decoding color codes by projection onto surface codes
- NP-hardness of decoding quantum error-correction codes
- Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
- Quantum Stabilizer Codes for Correlated and Asymmetric Depolarizing Errors
- High-threshold topological quantum error correction against biased noise
Cited by in corpus (12)
- Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
- Neural network decoder for topological color codes with circuit level noise
- A scalable and fast artificial neural network syndrome decoder for surface codes
- Artificial Intelligence for Quantum Computing
- Determination of the Semion Code Threshold using Neural Decoders
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Convolutional neural network based decoders for surface codes
- Artificial Neural Network Syndrome Decoding on IBM Quantum Processors
- Neural networks in quantum many-body physics: a hands-on tutorial
- Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
- Introduction to Quantum Error Correction with Stabilizer Codes
- On the interpretability of neural network decoders