arXiv:1705.09334 · Scientific Reports

Deep Neural Network Probabilistic Decoder for Stabilizer Codes

Stefan Krastanov, Liang Jiang

Published Sep 4, 2017• 111 citations

Abstract

Neural networks can efficiently encode the probability distribution of errors in an error correcting code. Moreover, these distributions can be conditioned on the syndromes of the corresponding errors. This paves a path forward for a decoder that employs a neural network to calculate the conditional distribution, then sample from the distribution - the sample will be the predicted error for the given syndrome. We present an implementation of such an algorithm that can be applied to any stabilizer code. Testing it on the toric code, it has higher threshold than a number of known decoders thanks to naturally finding the most probable error and accounting for correlations between errors.

DOI: 10.1038/s41598-017-11266-1

Related papers

Scalable Neural Network Decoders for Higher Dimensional Quantum Codes

Nikolas P. Breuckmann, Xiaotong Ni

Machine learning has the potential to become an important tool in quantum error correction as it allows the decoder to adapt to the error distribution of a quantum chip. An additional motivation for using neural networks is the fact that they can be evaluated by dedicated hardware which is very fast and consumes little power. Machine learning has been previously applied to decode the surface code. However, these approaches are not scalable as the training has to be redone for every system size which becomes increasingly difficult. In this work the existence of local decoders for higher dimensional codes leads us to use a low-depth convolutional neural network to locally assign a likelihood of error on each qubit. For noiseless syndrome measurements, numerical simulations show that the decoder has a threshold of around 7.1% when applied to the 4D toric code. When the syndrome measurements are noisy, the decoder performs better for larger code sizes when the error probability is low. We also give theoretical and numerical analysis to show how a convolutional neural network is different from the 1-nearest neighbor algorithm, which is a baseline machine learning method.

arXiv:1710.09489QuantumMay 24, 201852 citations

Advantages of versatile neural-network decoding for topological codes

Nishad Maskara, Aleksander Kubica, Tomas Jochym-O’Connor

Finding optimal correction of errors in generic stabilizer codes is a computationally hard problem, even for simple noise models. While this task can be simplified for codes with some structure, such as topological stabilizer codes, developing good and efficient decoders still remains a challenge. In our paper, we systematically study a very versatile class of decoders based on feedforward neural networks. To demonstrate adaptability, we apply neural decoders to the triangular color and toric codes under various noise models with realistic features, such as spatially correlated errors. We report that neural decoders provide a significant improvement over leading efficient decoders in terms of the error-correction threshold. In particular, the neural decoder threshold for the two-dimensional color code is very close to the toric code threshold. Using neural networks simplifies the design of decoders and does not require prior knowledge of the underlying noise.

arXiv:1802.08680Physical Review AMay 30, 201979 citations

Determination of quantum toric error correction code threshold using convolutional neural network decoders

Haowen Wang, Yun-Jia Xue, Yulin Ma +2 more

Quantum error correction technology is an important solution to solve the noise interference generated during the operation of quantum computers. In order to find the best syndrome of the stabilizer code in quantum error correction, we need to find a fast and close to the optimal threshold decoder. In this work, we build a convolutional neural network (CNN) decoder to correct errors in the toric code based on the system research of machine learning. We analyze and optimize various conditions that affect CNN, and use the RestNet network architecture to reduce the running time. It is shortened by 30%–40%, and we finally design an optimized algorithm for CNN decoder. In this way, the threshold accuracy of the neural network decoder is made to reach 10.8%, which is closer to the optimal threshold of about 11%.The previous threshold of 8.9%–10.3% has been slightly improved, and there is no need to verify the basic noise.

Chinese Physics BJul 7, 202126 citations

Neural Decoder for Topological Codes

Giacomo Torlai, Roger G. Melko

We present an algorithm for error correction in topological codes that exploits modern machine learning techniques. Our decoder is constructed from a stochastic neural network called a Boltzmann machine, of the type extensively used in deep learning. We provide a general prescription for the training of the network and a decoding strategy that is applicable to a wide variety of stabilizer codes with very little specialization. We demonstrate the neural decoder numerically on the well-known two-dimensional toric code with phase-flip errors.

arXiv:1610.04238Physical Review LettersJul 18, 2017196 citations

Deep Quantum Error Correction

Yoni Choukroun, Lior Wolf

Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. QECC, as its classical counterpart (ECC), enables the reduction of error rates, by distributing quantum logical information across redundant physical qubits, such that errors can be detected and corrected. In this work, we efficiently train novel end-to-end deep quantum error decoders. We resolve the quantum measurement collapse by augmenting syndrome decoding to predict an initial estimate of the system noise, which is then refined iteratively through a deep neural network. The logical error rates calculated over finite fields are directly optimized via a differentiable objective, enabling efficient decoding under the constraints imposed by the code. Finally, our architecture is extended to support faulty syndrome measurement, by efficient decoding of repeated syndrome sampling. The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy, outperforming for small distance topological codes, the existing end-to-end neural and classical decoders, which are often computationally prohibitive.

arXiv:2301.11930Proceedings of the AAAI Conference on Artificial IntelligenceMar 24, 20248 citations

Quantum Error Correction - Decoders

Eduard Bordas Marchante

Error correction is used to correct any errors that may arise when sending any message, as errors are prone to appear due to noise. For classical codes, there are many decoders used, for example, belief propagation. Unfortunately, these classical decoders are less efficient for quantum codes. A proposed remedy to improve the decoders efficiency is to use a neural network for decoding. In this thesis, we will implement belief propagation on the toric code and check its efficiency. We will see that for few errors, belief propagation works, but it fails for other cases. We also introduce the modifications needed for neural belief propagation, a modification of the original algorithm that integrates a neural network on the algorithm structure.

Sep 9, 20190 citations