Decoding algorithms for surface codes

• DOI: 10.48550/arxiv.2307.14989
• Publication Date: 2023-01-01
• Authors: Antonio deMarti i...; Patricio Fuentes; Román Orús; Pedro M. Crespo; Josu Etxezarreta ...
• Keywords: List decoding

Quantum technologies have the potential to solve computationally hard problems that are intractable via classical means. Unfortunately, unstable nature of quantum information makes it prone errors. For this reason, error correction is an invaluable tool make reliable and enable ultimate goal fault-tolerant computing. Surface codes currently stand as most promising candidates build corrected qubits given their two-dimensional architecture, a requirement only local operations, high tolerance noise. Decoding algorithms integral component any scheme, they tasked with producing accurate estimates errors affect information, so can subsequently be corrected. A critical aspect decoding speed, since state will suffer additional passage time. This poses connundrum-like tradeoff, where performance improved at expense complexity viceversa. In review, thorough discussion state-of-the-art surface code provided. The core operation these methods described along existing variants show promise for results. addition, both performance, in terms capability, complexity, compared. review software tools regarding also