La no computación es una técnica, utilizada en circuitos reversibles , para limpiar efectos temporales en bits auxiliares para que puedan reutilizarse. [1]
La no computación es un paso fundamental en los algoritmos de computación cuántica . El hecho de que los efectos intermedios no se hayan calculado o no afecta la forma en que los estados interfieren entre sí al medir los resultados. [2]
El proceso está motivado principalmente por el principio de medición implícita. [3] , que establece que descartar un registro durante el cálculo es físicamente equivalente a medirlo. No calcular los registros basura puede tener consecuencias no intencionadas. Por ejemplo, si tomamos el estado donde y están los registros de basura. Entonces, si no aplicamos más operaciones a esos registros, de acuerdo con el principio de medición implícita, el estado entrelazado ha sido medido, lo que resulta en un colapso en cualquiera de los dos o con probabilidad . Lo que hace que esto sea indeseable es que el colapso de la función de onda ocurre antes de que termine el programa y, por lo tanto, puede no producir el resultado esperado.
