Als «quantum-turing-machine» getaggte Fragen

Kann eine Turing-Maschine einen Quantencomputer simulieren?

Ich weiß, dass eine Turing-Maschine 1 theoretisch "alles" simulieren kann, aber ich weiß nicht, ob sie etwas simulieren kann, das sich grundlegend von einem quantenbasierten Computer unterscheidet. Gibt es irgendwelche Versuche, dies zu tun, oder hat jemand bewiesen, dass es möglich / nicht möglich...

Wie wird in einer Quantenturniermaschine die Entscheidung getroffen, sich entlang des Speicherbands zu bewegen?

Für eine Quantum Turing-Maschine (QTM) sei der eingestellte Zustand und das Symbolalphabet ∑ = { 0 , 1 } , das am Bandkopf erscheint. Dann wird nach meinem Verständnis zu jedem gegebenen Zeitpunkt, während der QTM berechnet, das Qubit, das an seinem Kopf erscheint, einen beliebigen Vektor V ∑ = a |...