Abstract:Quantum error correction is one of the most important milestones for realization of large-scale quantum computation. To achieve this, it is essential not only to integrate a large number of qubits with high fidelity, but also to build a scalable classical system that can perform error correction. Here, we propose an efficient and scalable decoder for quantum error correction using Fujitsu Digital Annealer (DA). Specifically, the error correction problem of stabilizer codes is mapped into an Ising-type optimization problem, so-called quadratic unconstrained binary optimization (QUBO) problem, which is solved by DA. In particular, we implement the proposed DA decoder for the surface code and perform detailed numerical experiments for various code distances to see its performance and scalability. We observe that computational scaling for the DA decoder has a lower order of polynomial than the decoding methods using simulated annealing (SA) and minimum-weight perfect matching (MWPM) algorithm under all tested conditions. It is also shown that the DA decoder has advantages over the Union-Find (UF) decoder from a variety of perspectives including hardware implementation. Furthermore, the threshold behavior of the logical error probability for the DA decoder is analyzed and the resultant threshold lies between 9.4% and 9.8%, which is very close to that obtained by the MWPM decoder. This result clearly shows the high potential of the DA decoder for quantum error correction.

A New Kind of 8B/10B Decoding Design Having Error Checking

Design and analysis of decoder based on QuartusII softerware

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

A New VLSI Design for Decoding of Reed-Solomon Codes Based on ASIP [HDTV]

System-on-chip Design for a Statistical Decoder

A New High-speed Decoder for Double-error-correcting BCH Codes

An Enhanced Decoder for Multiple-Bit Error Correcting BCH Codes

A Fixed Bits LDPC Decoder

Design of LDPC decoders for improved low error rate performance: quantization and algorithm choices

Low complexity bit-flipping based decoding for low-density parity-check codes

Design of a Novel Multi-Rate QC-LDPC Decoder

An Improved A* Decoding Algorithm With List Decoding.

Irregular Low Density Parity Check Decoder Design and Its Optimized Decoding Process

A Novel Bit-Flipping Ldpc Decoder for Solid-State Data Storage

Area-Efficient Fault-Tolerant Design for Low-Density Parity-Check Decoders

A 6.25 Gbps CMOS 10 B/8 B Decoder with Pipelined Architecture

A Practical and Scalable Decoder for Topological Quantum Error Correction with Digital Annealer

Optimized Design and Implement of LDPC Decoder in DTMB

Sequential Decoding Algorithm of Arithmetic Code with Forbidden Symbols

Improved Decoding Algorithm for Irregular Low-Density Parity-Check Codes and Its Implementation with DSP