Hardness of Approximating Quantum Code Distance Beyond
Este artículo establece que aproximar la distancia mínima de los códigos estabilizadores cuánticos dentro de una brecha aditiva lineal es NP-duro, cerrando así la brecha dejada por resultados previos que solo lograban una aproximación de , y además proporciona límites inferiores de complejidad fina basados en SETH y Gap-ETH.