Investigadores han desarrollado una teoría ecuacional para los Modelos de Error de Detector (DEM), representaciones estructuradas de los mecanismos de error en circuitos cuánticos. Estos modelos son fundamentales en las cadenas de compilación cuántica, ya que permiten capturar la tolerancia a fallos a nivel de circuito. El nuevo marco proporciona una forma rigurosa de comparar y verificar la equivalencia de diferentes DEMs, lo que es crucial para el diseño y la optimización de algoritmos cuánticos robustos.

El trabajo introduce un sistema de reescritura que es sonoro, terminante y confluente para los términos de DEM, formulado como una teoría monoidal simétrica sobre la mónada de Giry. Se ha demostrado que cada término DEM posee una forma normal única, la cual puede ser calculada eficientemente en tiempo cuasi-lineal, con una complejidad de O(k|E|log|E|), donde |E| es el número de instrucciones y k acota el tamaño del conjunto objetivo. Esto establece un conjunto completo de invariantes, utilizando grafos de Tanner, para determinar la equivalencia estructural de los DEMs.

Este avance representa el primer procedimiento de decisión estático para la equivalencia de DEMs con garantías rigurosas de corrección. Es completo para pipelines de corrección de errores cuánticos (QEC) no adaptativos, decidiendo la equivalencia de decodificadores de forma exacta. Además, el método es escalable para circuitos parcialmente adaptativos, como la cirugía de celosía o QEC distribuido, sin incurrir en una sobrecarga exponencial. La aplicación de esta metodología es de gran importancia para la verificación y optimización de los compiladores cuánticos, permitiendo un desarrollo más fiable de la computación cuántica.