A maioria dos algoritmos quânticos reversíveis usa portas padrão como o portão de Toffoli (CCNOT) ou o portão de Fredkin (CSWAP). Como algumas operações requerem uma constante como entrada e o número de entradas e saídas é igual, qubits de lixo (ou qubits de lixo eletrônico ) aparecem no decorrer do cálculo.
Então, um circuito principal como , na verdade, torna-se | x ⟩ | 0 ⟩ ↦ | f ( x ) ⟩ | g ⟩ ,
onde | g ⟩ meios qubit (s) de lixo.
Os circuitos que preservam o valor original terminam com
Entendo que os qubits de lixo são inevitáveis se queremos que o circuito permaneça reversível, mas muitas fontes alegação de que é importante para eliminá-los. Por que é tão?
Devido a solicitações de fontes, veja, por exemplo,este artigo arXiv, página 8, que diz
No entanto, cada uma dessas operações simples contém vários qubits auxiliares adicionais, que servem para armazenar os resultados intermediários, mas não são relevantes no final. Para não desperdiçar espaço desnecessário [sic], é importante redefinir esses qubits para 0, para que possamos reutilizá-los.
ou este artigo arXiv que diz
A remoção de qubits de lixo e de ancilla qubits é essencial para projetar um circuito quântico eficiente.
ou muitas outras fontes - uma pesquisa no Google produz muitos hits.
fonte