arrow
Return

Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing

delete2026-01-12
delete0
delete
OA
AI
F
Fernando Martínez-García
F
Francisco Revson F. Pereira
P
Pedro Parrado-Rodríguez *
DOI:10.3390/e28010091delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The development and use of large-scale quantum computers relies on integrating quantum error-correcting (QEC) schemes into the quantum computing pipeline. A fundamental part of the QEC protocol is the decoding of the syndrome to identify a recovery operation with a high success rate. In this work, we implement a decoder that finds the recovery operation with the highest success probability by mapping the decoding problem to a spin system and using Population Annealing to estimate the free energy of the different error classes. We study the decoder performance on a 4.8.8 color code lattice under different noise models, including code capacity with bit-flip and depolarizing noise, and phenomenological noise, which considers noisy measurements, with performance reaching near-optimal thresholds for bit-flip and depolarizing noise, and the highest reported threshold for phenomenological noise. This decoding algorithm can be applied to a wide variety of stabilizer codes, including surface codes and quantum Low-Density Parity Check (qLDPC) codes.
Keywords:
decoder
population annealing
quantum error correction
color codes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Entropy cover
Entropy
IF:
2
Papers:
919
Citations:
2.4W

Organization

C
consejo superior de investigaciones cientificas (csic)
Scholars:
8.8W
Papers: 8.5W
Citations: 125
C
csic - instituto de fisica fundamental (iff)
Scholars:
387
Papers: 393
Citations: 5