Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing

This article belongs to the Special Issue Coding Theory and Its Applications.

Detalles Bibliográficos
Autores: Martínez-García, Fernando, Pereira, Francisco Revson Fernandes, Parrado Rodríguez, Pedro
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2026
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/417080
Acceso en línea:http://hdl.handle.net/10261/417080
Access Level:acceso abierto
Palabra clave:Decoder
Population annealing
Quantum error correction
Color codes
id ES_f1bd981dc177df6fca3ecee9ae4c8de7
oai_identifier_str oai:digital.csic.es:10261/417080
network_acronym_str ES
network_name_str España
repository_id_str
spelling Near-Optimal Decoding Algorithm for Color Codes Using Population AnnealingMartínez-García, FernandoPereira, Francisco Revson FernandesParrado Rodríguez, PedroDecoderPopulation annealingQuantum error correctionColor codesThis article belongs to the Special Issue Coding Theory and Its Applications.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.Spanish project PID2021-127968NB-I00 funded by MICIU/AEI/10.13039/501100011033 and FEDER, UE, and the CSIC Research Platform on Quantum Technologies PTI-001.Peer reviewedMultidisciplinary Digital Publishing InstituteEuropean CommissionAgencia Estatal de Investigación (España)Ministerio de Ciencia, Innovación y Universidades (España)CSIC - Plataforma Temática Interdisciplinar del CSIC Tecnologías cuánticas (PTI QTEP+)Martínez-García, Fernando [0000-0001-7243-3663]Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]2026202620262026info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Publisher's versioninfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10261/417080reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Inglés#PLACEHOLDER_PARENT_METADATA_VALUE#info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PID2021-127968NB-I00https://doi.org/10.3390/e28010091Síinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/4170802026-05-22T06:33:51Z
dc.title.none.fl_str_mv Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
title Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
spellingShingle Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
Martínez-García, Fernando
Decoder
Population annealing
Quantum error correction
Color codes
title_short Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
title_full Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
title_fullStr Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
title_full_unstemmed Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
title_sort Near-Optimal Decoding Algorithm for Color Codes Using Population Annealing
dc.creator.none.fl_str_mv Martínez-García, Fernando
Pereira, Francisco Revson Fernandes
Parrado Rodríguez, Pedro
author Martínez-García, Fernando
author_facet Martínez-García, Fernando
Pereira, Francisco Revson Fernandes
Parrado Rodríguez, Pedro
author_role author
author2 Pereira, Francisco Revson Fernandes
Parrado Rodríguez, Pedro
author2_role author
author
dc.contributor.none.fl_str_mv European Commission
Agencia Estatal de Investigación (España)
Ministerio de Ciencia, Innovación y Universidades (España)
CSIC - Plataforma Temática Interdisciplinar del CSIC Tecnologías cuánticas (PTI QTEP+)
Martínez-García, Fernando [0000-0001-7243-3663]
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]
dc.subject.none.fl_str_mv Decoder
Population annealing
Quantum error correction
Color codes
topic Decoder
Population annealing
Quantum error correction
Color codes
description This article belongs to the Special Issue Coding Theory and Its Applications.
publishDate 2026
dc.date.none.fl_str_mv 2026
2026
2026
2026
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
Publisher's version
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/417080
url http://hdl.handle.net/10261/417080
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv #PLACEHOLDER_PARENT_METADATA_VALUE#
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PID2021-127968NB-I00
https://doi.org/10.3390/e28010091
Sí
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869424184752340992
score 15,811543

Similares en LA Referencia