Investigadores han demostrado que la computación cuántica tolerante a fallos puede lograrse con una sobrecarga de tiempo estrictamente logarítmica y una sobrecarga de espacio constante. Este avance mejora los resultados previos que incluían factores subpolilogarítmicos adicionales, acercando la viabilidad de ordenadores cuánticos robustos y escalables. La tolerancia a fallos es crucial para la computación cuántica, ya que los cúbits son inherentemente frágiles y propensos a errores debido a la decoherencia y las interacciones con el entorno.

La construcción principal propuesta utiliza puertas lógicas $\CCZ$ transversales de subrango polinómico en códigos cuánticos localmente testeables (qLTC) para implementar una computación universal direccionable. Esto se logra transfiriendo lotes de cúbits lógicos entre un almacenamiento denso y los subespacios lógicos activos, reutilizando el mismo espacio de trabajo auxiliar. Las puertas $\CCZ$ se implementan directamente mediante la operación transversal, lo que significa que solo los estados de recurso estabilizadores requieren preparación separada, simplificando el proceso.

Además, se presenta una construcción alternativa que también consigue una sobrecarga de tiempo puramente logarítmica. Esta se basa en modificar el esquema de destilación de estados mágicos de Reed-Solomon cuántico. La aplicación recursiva de un circuito de destilación fijo, protegido por qLTCs de longitud de bloque creciente, elimina el factor de tiempo subpolilogarítmico. Estos métodos ofrecen caminos prometedores para superar uno de los mayores desafíos en el desarrollo de la computación cuántica: la gestión eficiente de errores con recursos limitados.