3
Una macchina Turing può simulare un computer quantistico?
So che una macchina di Turing 1 può teoricamente simulare "qualsiasi cosa", ma non so se possa simulare qualcosa di fondamentalmente diverso da un computer basato su quantistica. Ci sono tentativi per farlo o qualcuno ha dimostrato che è possibile / non possibile? Ho cercato su Google, ma non sono …