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 ist? Ich habe herumgegoogelt, bin aber …

62 simulation quantum-turing-machine computability-theory

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 vorgehen können? Der resultierende Algorithmus wird wahrscheinlich die Möglichkeiten …

30 simulation computability-theory

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.