Qualquer circuito clássico pode ser substituído por um circuito equivalente contendo somente elementos reversíveis, fazendo uso de uma porta revers...

A afirmação é verdadeira. Qualquer circuito clássico pode ser substituído por um circuito equivalente contendo somente elementos reversíveis, fazendo uso de uma porta reversível conhecida como porta Toffoli. A porta Toffoli tem três q-bits de entrada e três q-bits de saída. Essa é uma das vantagens da computação quântica, que permite a realização de operações reversíveis, o que não é possível na computação clássica.