no cómputo
La descomputación es una técnica, utilizada en circuitos reversibles , para limpiar efectos temporales en bits ancilla 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 cualquier registro basura después de su uso en el cálculo puede considerarse medido.
Creando una conjunción lógica de los cinco controles a partir de puertas Toffoli y bits ancilla. La no computación se usa para restaurar los bits ancilla a sus estados originales antes de terminar.