Descomputação é uma técnica, utilizada em circuitos reversíveis, para limpar os efeitos temporários nos bits ancilla de modo que possam ser reutilizados.
A descomputação é uma etapa fundamental em algoritmos de computação quântica. Se os efeitos intermediários foram ou não descomputados afeta como os estados interferem entre si ao medir os resultados.
O processo é principalmente motivado pelo princípio da medição implícita.Nielsen, Michael; Chuang, Isaac. "Quantum Computation and Quantum Information", o qual afirma que descartar um registro durante a computação é fisicamente equivalente a medi-lo. Falha ao descomputar registros de lixo pode ter consequências não intencionais. Por exemplo, se tomarmos o estado onde e são registros de lixo. Então, se não aplicarmos mais nenhuma operação nesses registros, de acordo com o princípio da medição implícita, o estado entrelaçado foi medido, resultando em um colapso para ou com probabilidade de . O que torna isso indesejável é que o colapso da função de onda ocorre antes do término do programa e, portanto, pode não produzir o resultado esperado.
Categoria:Ciência da informação quântica Categoria:Computação quântica