Die universelle Quantenturingmaschine

Nonfiction, Computers, General Computing
Cover of the book Die universelle Quantenturingmaschine by Matthias Schmeißer, GRIN Verlag
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Matthias Schmeißer ISBN: 9783640138104
Publisher: GRIN Verlag Publication: August 14, 2008
Imprint: GRIN Verlag Language: German
Author: Matthias Schmeißer
ISBN: 9783640138104
Publisher: GRIN Verlag
Publication: August 14, 2008
Imprint: GRIN Verlag
Language: German

Studienarbeit aus dem Jahr 2003 im Fachbereich Informatik - Sonstiges, Note: 1,0, Ludwig-Maximilians-Universität München (Institut für Informatik), Veranstaltung: Hauptseminar Quantencomputer, Sprache: Deutsch, Abstract: Im Jahr 1936 veröffentlichten Church und Turing ihre berühmte Church-Turing-Hypothese. Sie gilt als einer der Grundpfeiler der Berechenbarkeits- und Komplexitätstheorie, die in den vergangenen Jahrzehnten eine beachtliche Entwicklung vollzogen haben. Bis vor kurzem beschränkte 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 Phänomene 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 Komplexitätstheorie nicht ohne weiteres mit der (physikalischen) Realität vereinbar ist. Sie bedurfte einer Erweiterung. Die daraus entstandene Quantenkomplexitätstheorie setzt sich zum Ziel, eine weitgreifendere Definition von 'Komplexität' und 'Wissen' in einem physikalischem System zu geben. Dabei muß nicht zuletzt auch die Church-Turing-Hypothese erweitert und präzisiert werden. Auf dieser Grundlage ist es letztendlich möglich, 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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Studienarbeit aus dem Jahr 2003 im Fachbereich Informatik - Sonstiges, Note: 1,0, Ludwig-Maximilians-Universität München (Institut für Informatik), Veranstaltung: Hauptseminar Quantencomputer, Sprache: Deutsch, Abstract: Im Jahr 1936 veröffentlichten Church und Turing ihre berühmte Church-Turing-Hypothese. Sie gilt als einer der Grundpfeiler der Berechenbarkeits- und Komplexitätstheorie, die in den vergangenen Jahrzehnten eine beachtliche Entwicklung vollzogen haben. Bis vor kurzem beschränkte 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 Phänomene 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 Komplexitätstheorie nicht ohne weiteres mit der (physikalischen) Realität vereinbar ist. Sie bedurfte einer Erweiterung. Die daraus entstandene Quantenkomplexitätstheorie setzt sich zum Ziel, eine weitgreifendere Definition von 'Komplexität' und 'Wissen' in einem physikalischem System zu geben. Dabei muß nicht zuletzt auch die Church-Turing-Hypothese erweitert und präzisiert werden. Auf dieser Grundlage ist es letztendlich möglich, 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.

More books from GRIN Verlag

Cover of the book Mobilität im Sachunterricht by Matthias Schmeißer
Cover of the book Die Problematik der Scheinselbständigkeit und deren Lösung durch § 7 Abs. 4 SGB IV by Matthias Schmeißer
Cover of the book Die Schottischen Highland Games. Ihre Geschichte und gelebte Tradition by Matthias Schmeißer
Cover of the book Friedrich Freiherr von Friesen. Unterwegs im Dienste der Adeligkeit? by Matthias Schmeißer
Cover of the book Zeit des Umbruchs. Die bürgerliche Gesellschaft und der Anbruch der Moderne bei Marx by Matthias Schmeißer
Cover of the book 'Let's play basketball' - Erarbeitung der Spielfähigkeit (Klasse 8, Realschule) by Matthias Schmeißer
Cover of the book Anwendung der Rawlsschen Theorie. Eine leere Theorie? by Matthias Schmeißer
Cover of the book Informatik als Präsenzunterricht oder ergänzt durch eine Blended Learning-Einheit? Evaluation eines Konzepts für die Vermittlung von HTML5/CSS3-Grundlagen by Matthias Schmeißer
Cover of the book Gleichstellung per Gesetz? Eine Untersuchung am Beispiel der Frauen in der Bundeswehr by Matthias Schmeißer
Cover of the book Warum ist der Widerspruch zwischen der Verfassung und der politischen Wirklichkeit in den Philippinen so groß? by Matthias Schmeißer
Cover of the book Audit Report for Wm Morrison Supermarkets PLC by Matthias Schmeißer
Cover of the book Europäischer Stromhandel by Matthias Schmeißer
Cover of the book Die Produktion von TV-Serien im Internet-Zeitalter by Matthias Schmeißer
Cover of the book Die unmögliche Person - Zum Begriff der Person in der Psychiatrie by Matthias Schmeißer
Cover of the book '[...] qvaddi þá Gunnarr sem konungr scyldi [...]' by Matthias Schmeißer
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy