
Un algoritmo o dispositivo que interpreta las mediciones de síndrome para identificar y corregir errores en un código cuántico.Un decodificador en computación cuántica es un algoritmo o dispositivo que toma la salida cruda de las mediciones de síndrome—que indican dónde han ocurrido errores en un código cuántico—y determina el patrón de error más probable que los causó. Luego aplica una corrección para restaurar el qubit lógico a su estado previsto. Este es un componente crítico de la corrección de errores cuánticos, ya que la velocidad y precisión del decodificador impactan directamente el rendimiento general de una computadora cuántica.
El concepto de decodificador surgió con el desarrollo de los códigos de corrección de errores cuánticos a mediados de la década de 1990, con trabajos tempranos de Peter Shor y Andrew Steane. El papel específico del decodificador como componente distinto se formalizó con la introducción de los códigos topológicos, como el código de superficie, a principios de la década de 2000.
El decodificador funciona analizando el síndrome, que es un conjunto de mediciones de verificación de paridad que revelan la presencia de errores sin perturbar la información cuántica. Utiliza un modelo del ruido para inferir la configuración de error más probable, a menudo encontrando el conjunto de errores de peso mínimo que sea consistente con el síndrome. Esto se hace típicamente mediante algoritmos como el emparejamiento perfecto de peso mínimo o enfoques más avanzados de aprendizaje automático. El decodificador luego aplica la operación de corrección correspondiente, revirtiendo efectivamente los errores.
Los decodificadores son esenciales para cualquier computadora cuántica escalable, ya que permiten la operación tolerante a fallos. También se utilizan en comunicación cuántica y detección cuántica para mitigar el ruido.
La velocidad del decodificador es tan crucial que debe operar más rápido que la tasa a la que se acumulan los errores; de lo contrario, la computadora cuántica no podría corregir los errores más rápido de lo que ocurren.



















