Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer
D. Deutsch
Publikationsdatum:
Diese Seite wurde seit 5 Jahren inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Bemerkungen
Der Analyse von Deutsch zufolge lassen Quantencomputer sich nicht zum Ausführen nicht-algorithmischer Operationen benutzen (das heißt für Aufgaben jenseits der Fähigkeiten einer Turing-Maschine); sie können aber in bestimmten sehr künstlichen Situationen eine höhere Geschwindigkeit erreichen - im Sinne der Komplexitätstheorie - als eine normale Turing-Maschine. Bislang sind diese Ergebnisse angesichts einer so faszinierenden Idee ein bißchen enttäuschend, aber noch ist nicht aller Tage Abend.
Von Roger Penrose im Buch Computerdenken (1989) im Text Wirkliche Gehirne und Hirnmodelle auf Seite 392Dieser Text erwähnt ...
Begriffe KB IB clear | Church-Turing-These , Physikphysics , Quantencomputer , Quantenmechanik |
Tagcloud
Zitationsgraph
3 Erwähnungen
- Computerdenken - Die Debatte um künstliche Intelligenz, Bewusstsein und die Gesetze der Physik (Roger Penrose) (1989)
- Shadows of the mind - A search for the missing science of conciousness (Roger Penrose) (1994)
- Das Affenpuzzle - und weitere bad news aus der Computerwelt (David Harel) (2000)
Anderswo suchen
Beat und dieser Text
Beat hat Dieser Text während seiner Assistenzzeit an der ETH Zürich ins Biblionetz aufgenommen. Die bisher letzte Bearbeitung erfolgte während seiner Zeit am Institut für Medien und Schule. Beat besitzt weder ein physisches noch ein digitales Exemplar. Aufgrund der wenigen Einträge im Biblionetz scheint er es nicht wirklich gelesen zu haben. Es gibt bisher auch nur wenige Objekte im Biblionetz, die dieses Werk zitieren.