2
Perché un computer quantistico è in qualche modo più potente di una macchina di Turing non deterministica?
L'account standard di notizie popolari dell'informatica quantistica è che un computer quantistico (QC) funzionerebbe suddividendo in esponenzialmente molte copie parallele non interagenti di se stesso in universi diversi e facendo tentare a ciascuno di verificare un certificato diverso, quindi alla fine del calcolo , la singola copia che ha trovato …