Un nuevo algoritmo cuántico permite estimar la distancia diamante entre dos canales unitarios desconocidos de dimensión d con un error aditivo ε, empleando O(√d/ε) consultas a dichos canales y a sus inversos. La distancia diamante es la medida relevante para determinar la probabilidad óptima de distinguir dos canales cuánticos a partir de un único uso, lo que la convierte en una herramienta central para la verificación de puertas y dispositivos cuánticos.
La distancia diamante resulta difícil de calcular: en general, evaluarla exactamente es un problema costoso incluso cuando se conoce la descripción completa de los canales. El nuevo método aborda el caso de canales unitarios de dimensión d, el escenario típico al caracterizar puertas lógicas en un procesador cuántico, y ofrece una estimación con error controlado mediante un procedimiento de consulta.
El algoritmo alcanza una complejidad de consulta de O(√d/ε), un resultado que resulta ser óptimo. La cota inferior correspondiente fue establecida por Jeon y Oh (npj Quantum Inf. 2026), de modo que ninguna estrategia basada en consultas a los canales puede mejorar, en el orden de magnitud, el número de llamadas necesarias para lograr la misma precisión.
La relevancia práctica está en la caracterización de dispositivos cuánticos: disponer de un método con coste óptimo para estimar la distancia diamante facilita la validación de puertas unitarias sin recurrir a tomografía completa. Queda abierto si técnicas similares pueden extenderse a canales no unitarios, donde la estructura del problema es sustancialmente más rica.