Investigadores han desarrollado un marco local y distribuido para la decodificación de códigos cuánticos de baja densidad de paridad (LDPC). Esta arquitectura, basada en la propagación de creencias (BP), integra el procesamiento estrictamente local de la información de síndrome, retroalimentación local, operación autónoma y decodificación altamente paralela. El avance es crucial para la computación cuántica, donde los códigos LDPC son prometedores para la corrección de errores, pero su decodificación eficiente sigue siendo un desafío.
El estudio aborda dos niveles complementarios. Primero, demuestran que cualquier código que exhiba un umbral bajo la decodificación iterativa por BP puede ser adaptado a una dinámica autónoma de medición y retroalimentación local, manteniendo dicho umbral. Esto significa que la robustez inherente de ciertos códigos frente a errores se preserva incluso con un enfoque de decodificación más distribuido. El segundo nivel se centra en códigos donde la BP ingenua no logra un comportamiento de umbral. La clave es que la BP aún puede proporcionar información marginal local suficientemente precisa. Los defectos de síndrome activos utilizan estas creencias locales para moverse, emparejarse y aniquilarse mediante retroalimentación asíncrona.
Numéricamente, esta construcción exhibe un comportamiento de umbral en los sectores puntuales de los códigos tóricos bidimensionales y tridimensionales, donde la decodificación BP convencional falla. Esto representa una mejora significativa en la capacidad de corregir errores en arquitecturas cuánticas. Aprovechando la generalidad gráfica de la BP, el equipo también investigó la dinámica de inferencia en el sector tipo membrana del código tórico tridimensional y en una familia de códigos cuánticos LDPC de bicicleta bivariada, mostrando la versatilidad del método. Este enfoque podría acelerar el desarrollo de ordenadores cuánticos tolerantes a fallos al ofrecer una decodificación de errores más escalable y eficiente.