3
Uma máquina de Turing pode simular um computador quântico?
Sei que uma máquina de Turing 1 pode simular teoricamente "qualquer coisa", mas não sei se poderia simular algo tão fundamentalmente diferente quanto um computador quântico. Existe alguma tentativa de fazer isso, ou alguém provou ser possível / não possível? Pesquisei no Google, mas não sou especialista neste tópico, por …