Als «computability-theory» 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...

Kann ein Quantencomputer einen normalen Computer simulieren?

Ähnlich wie bei der Frage Könnte eine Turing-Maschine einen Quantencomputer simulieren? : Ist es bei einem "klassischen" Algorithmus immer möglich, einen äquivalenten Algorithmus zu formulieren, der auf einem Quantencomputer ausgeführt werden kann? Wenn ja, gibt es eine Vorgehensweise, nach der wir...