La descomputación es una técnica utilizada en circuitos reversibles para limpiar los efectos temporales en los bits auxiliares para que puedan reutilizarse. [1]
La descomputación es un paso fundamental en los algoritmos de computación cuántica . El hecho de que se hayan descomputado o no los efectos intermedios 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 descompilar registros basura puede tener consecuencias no deseadas. Por ejemplo, si tomamos el estado donde y son registros basura. Entonces, si no aplicamos ninguna operación adicional 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 a o con probabilidad . Lo que hace que esto sea indeseable es que el colapso de la función de onda ocurre antes de que el programa termine y, por lo tanto, puede no producir el resultado esperado.