Um computador quântico pode simular um computador normal?

Semelhante à pergunta Uma máquina de Turing poderia simular um computador quântico? : dado um algoritmo "clássico", é sempre possível formular um algoritmo equivalente que possa ser executado em um computador quântico? Se sim, existe algum tipo de procedimento que podemos seguir para isso? O algoritmo resultante provavelmente não tirará o máximo proveito das possibilidades da computação quântica, é mais uma questão teórica.

$\lvert 0\rangle$$\lvert 1\rangle$

Sim, pode porque a computação quântica é uma generalização da computação clássica. Portanto, o procedimento solicitado existe.

Podemos pegar uma porta lógica clássica universal, como a porta NOR, generalizar para uma versão quântica reversível dessa porta NOR. Assim, um procedimento pode ser o seguinte:

• Circuito clássico de design
• Reescreva o circuito clássico usando apenas o portão clássico universal escolhido (por exemplo, NOR)
• Converta o circuito clássico acima usando quântica a versão quântica do portão universal clássico

Escolhemos um conjunto de estados base para representar os dois estados clássicos binários e ignoramos amplitudes complexas, como a outra resposta, por jknappen, implica.