Um computador quântico pode simular um computador normal?


30

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.

Respostas:



2

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.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.