Descomputación

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 los efectos intermedios se hayan descomputado 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 descompilar los registros basura puede tener consecuencias no intencionadas. Por ejemplo, si tomamos el estado${\displaystyle }$${\displaystyle {\frac {1}{\sqrt {2}}}(|0\rangle |g_{0}\rangle +|1\rangle |g_{1}\rangle )}$dónde${\displaystyle g_{0}}$y${\displaystyle g_{1}}$son registros basura. Entonces, si no aplicamos ninguna otra operación a esos registros, según el principio de medición implícita, el estado entrelazado ha sido medido, lo que resulta en un colapso a o${\displaystyle |0\rangle |g_{0}\rangle }$o${\displaystyle |1\rangle |g_{1}\rangle }$con probabilidad${\displaystyle {\frac {1}{2}}}$Lo que hace que esto sea indeseable es que el colapso de la función de onda ocurre antes de que el programa finalice y, por lo tanto, puede que no produzca el resultado esperado.