Una computadora cuántica se parece a una orquesta donde cada músico —un cúbit— toca su parte, pero de vez en cuando se equivoca. Para que la música no se convierta en cacofonía, se necesita un director que oiga al instante las notas falsas y las corrija. En ciencia, ese papel lo desempeña un decodificador: un programa que, a partir de indicios indirectos (el síndrome de error), adivina qué cúbit falló y lo devuelve al ritmo.
El problema es que las conexiones entre cúbits recuerdan a una tela de araña espesa: un error en un lugar arrastra toda una cadena de sospechas. Los decodificadores tradicionales deambulan por esa telaraña probando opciones y a menudo se quedan atascados. Los autores del nuevo trabajo dieron un paso inesperado: en lugar de desenredar la red entera, la rompieron en muchos "árboles" pequeños (bosques de Tanner), en cada uno de los cuales las conexiones quedan casi al límite. Luego, en cada arbolito, como en un mapa simplificado, un algoritmo rápido hace una inferencia precisa: dónde ocurrió exactamente el fallo.
En pruebas con códigos cuánticos típicos, el método mostró una precisión al nivel de las mejores soluciones actuales, pero funcionó cientos de veces más rápido. Si un decodificador normal dedica a una ronda de corrección de errores un tiempo comparable a la duración de la propia operación cuántica, el nuevo lo hace en milésimas de ese plazo. Es como pasar de retocar a mano cada fotograma de una película a procesar video en streaming en tiempo real: la computadora cuántica por fin puede corregir errores sin frenar el cálculo.
El síndrome de error en un código cuántico no es el fallo en sí, sino solo su "sombra": un conjunto de bits clásicos que indica que algo salió mal, pero no señala exactamente dónde. El decodificador tiene que jugar al detective con pistas indirectas.