stringtranslate.com

Descomputación

Creación de una conjunción lógica de los cinco controles a partir de las puertas Toffoli y los bits auxiliares. Se utiliza un cálculo para restaurar los bits auxiliares a sus estados originales antes de finalizar.

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.

Referencias

  1. ^ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "La clasificación de operaciones de bits reversibles". arXiv : 1504.05155 [quant-ph].
  2. ^ Aaronson, Scott (2002). "Límite inferior cuántico para muestreo recursivo de Fourier". Información y computación cuántica ():, 00 . 3 (2): 165–174. arXiv : quant-ph/0209060 . Código Bibliográfico :2002quant.ph..9060A. doi :10.26421/QIC3.2-7.
  3. ^ Nielsen, Michael; Chuang, Isaac. "Computación cuántica e información cuántica"