Questions marquées «quantum-turing-machine»

Une machine de Turing peut-elle simuler un ordinateur quantique?

Je sais qu'une machine de Turing 1 peut théoriquement simuler "n'importe quoi", mais je ne sais pas si elle pourrait simuler quelque chose d'aussi fondamentalement différent qu'un ordinateur quantique. Y a-t-il des tentatives en ce sens ou quelqu'un l'a-t-il prouvé possible / impossible? J'ai...

Dans une machine de quantification quantique, comment la décision de se déplacer le long de la bande mémoire est-elle prise?

Soit, pour une machine de Quantum Turing (QTM), l'ensemble d'états soit , et l'alphabet des symboles ∑ = { 0 , 1 } , qui apparaissent à la tête de bande. Ensuite, selon ma compréhension, à tout moment donné pendant le calcul du QTM, le qubit qui apparaît à sa tête contiendra un vecteur arbitraire V...