La computación reversible es un campo fascinante que busca optimizar el consumo energético de los ordenadores. La física nos impone un límite teórico mínimo de energía para borrar un bit de información, conocido como el principio de Landauer. Aunque en la práctica el consumo energético real es mucho mayor que este límite, la computación reversible ofrece, sorprendentemente, ventajas de eficiencia en la práctica, aunque aún lejos del límite teórico. Esto contrasta con la percepción común de que es inviable.
El corazón de la computación reversible reside en el uso de puertas lógicas que son reversibles, es decir, que pueden deshacer la operación que realizan. Una puerta Toffoli es un componente fundamental en este tipo de computación. Funciona tomando tres bits como entrada y produciendo tres bits como salida. La lógica es sencilla: el tercer bit de la salida se invierte (pasa de 0 a 1 o de 1 a 0) únicamente si los dos primeros bits de entrada son ambos 1. Lo crucial es que la puerta Toffoli es su propia inversa: aplicar la puerta dos veces a la misma entrada devuelve el estado original. Esto garantiza la reversibilidad.
Un resultado importante es que cualquier función booleana (la base de la lógica digital) puede ser implementada usando únicamente puertas NAND. Y, lo que es aún más interesante, se puede construir una puerta NAND utilizando una puerta Toffoli. Esto implica que cualquier función booleana puede ser calculada de manera reversible utilizando únicamente puertas Toffoli. Un ejemplo concreto: para simular una puerta NAND (¬(a ∧ b)), se alimenta una puerta Toffoli con los bits de entrada (a, b, 1). La salida de la puerta Toffoli contendrá el resultado de la operación NAND.
Sin embargo, la computación reversible tiene sus desafíos. Una limitación importante es que a menudo requiere más entradas y salidas que la computación convencional. En el ejemplo de la puerta NAND, se necesitan tres entradas para producir una sola salida. Esto implica una mayor complejidad en el diseño de circuitos reversibles. A pesar de esta limitación, la computación reversible representa una vía prometedora para reducir el consumo energético en el futuro, especialmente a medida que los ordenadores se vuelven más potentes y el consumo de energía se convierte en un factor crítico.