Die universelle Quantenturingmaschine

ISBN-13: 9783640138333 / Niemiecki / Miękka / 2008 / 24 str.

Matthias Schmei Er

Opis

Studienarbeit aus dem Jahr 2003 im Fachbereich Informatik - Sonstiges, Note: 1,0, Ludwig-Maximilians-Universitat Munchen (Institut fur Informatik), Veranstaltung: Hauptseminar Quantencomputer, Sprache: Deutsch, Abstract: Im Jahr 1936 veroffentlichten Church und Turing ihre beruhmte Church-Turing-Hypothese. Sie gilt als einer der Grundpfeiler der Berechenbarkeits- und Komplexitatstheorie, die in den vergangenen Jahrzehnten eine beachtliche Entwicklung vollzogen haben. Bis vor kurzem beschrankte man sich in der Forschung in erster Linie auf die klassischen, abstrahierten Prinzipien der Informationstheorie und schenkte der physikalischen Natur von Information weniger Beachtung. Erst in den letzten Jahren kam der Gedanke auf, auch quantenmechanische Phanomene bei der Konstruktion von Computern auszunutzen. Einer der Vorreiter auf diesem Gebiet ist David Deutsch 1], der bei seinem Versuch, die Church-Turing-Hypothese zu beweisen, als erster (Quanten-)Physik als Grundlage benutzte. Dabei stellte er fest, dass die klassische Komplexitatstheorie nicht ohne weiteres mit der (physikalischen) Realitat vereinbar ist. Sie bedurfte einer Erweiterung. Die daraus entstandene Quantenkomplexitatstheorie setzt sich zum Ziel, eine weitgreifendere Definition von "Komplexitat" und "Wissen" in einem physikalischem System zu geben. Dabei muss nicht zuletzt auch die Church-Turing-Hypothese erweitert und prazisiert werden. Auf dieser Grundlage ist es letztendlich moglich, eine universelle Quanten-Turing-Maschine zu konstruieren. Im ersten Teil dieser Arbeit werde ich die Ideen von David Deutsch skizzieren und mich dann im zweiten Teil der Quantenturingmaschine (QTM) widmen, die im letzten Kapitel zu einer universellen Quantenturingmaschine ausgebaut werden soll."