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 Chancen und Risiken von E-Recruitment by Matthias Schmeißer
Cover of the book Der pelagianische Streit. Das Schreiben der Synode von Mileve an den römischen Bischof Innozenz I. by Matthias Schmeißer
Cover of the book Zwischen Bahnhof Alexanderplatz und Ostufer der Spree by Matthias Schmeißer
Cover of the book Diskussion um eine 'Neue Regionale Geographie' by Matthias Schmeißer
Cover of the book Presseartikel im Geschichtsunterricht by Matthias Schmeißer
Cover of the book Wir alle spielen Theater by Matthias Schmeißer
Cover of the book Neologism in Early Modern English by Matthias Schmeißer
Cover of the book Die Ereignisse des Jahres 1956 in Polen und Ungarn in der bundesdeutschen Presse by Matthias Schmeißer
Cover of the book Das Bild der Kunst im Kunstunterricht by Matthias Schmeißer
Cover of the book Die geschichtliche Entwickung des Internet (Stand 2000) by Matthias Schmeißer
Cover of the book Regelungen der Finanztermingeschäfte nach dem WpHG by Matthias Schmeißer
Cover of the book Die Bilanzierung von Pensionsrückstellungen by Matthias Schmeißer
Cover of the book Klettern mit wahrnehmungsgestörten Kindern im Rahmen einer psychiatrischen Einrichtung by Matthias Schmeißer
Cover of the book Zur Vertreterhaftung nach §§ 69 und 34 AO unter besonderer Berücksichtigung des GmbH-Geschäftsführers by Matthias Schmeißer
Cover of the book Der Wiener Kongress von 1815 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