3
¿Puede una máquina de Turing simular una computadora cuántica?
Sé que una máquina de Turing 1 puede simular teóricamente "cualquier cosa", pero no sé si podría simular algo tan fundamentalmente diferente como una computadora basada en la cuántica. ¿Hay algún intento de hacer esto, o alguien ha demostrado que sea posible / no posible? Busqué en Google, pero no …