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 Neue Medien - Gefahren und Chancen by Matthias Schmeißer
Cover of the book 'So nah und doch so fern'. Eine Einführung in den Islam by Matthias Schmeißer
Cover of the book Freundschaft bei Platon by Matthias Schmeißer
Cover of the book Zwangsstörungen - Leben mit einer psychischen Erkrankung by Matthias Schmeißer
Cover of the book Die Vertrauensfrage von Bundeskanzler Schröder am 16.11.2001 by Matthias Schmeißer
Cover of the book Pro und Contra der Einbeziehung des Schutzes geistiger Eigentumsrechte in die WTO by Matthias Schmeißer
Cover of the book Entwicklungsbedingte und altersuntypische Ängste im Grundschulalter by Matthias Schmeißer
Cover of the book Symbolträger des Systemkampfes - Sport im geteilten Deutschland by Matthias Schmeißer
Cover of the book Globale Meeresströmungen. Die Bedeutung des Golfstroms und anderer Strömungssysteme by Matthias Schmeißer
Cover of the book Rhetorische Figuren in der Sprache der Wirtschaftswerbung by Matthias Schmeißer
Cover of the book Frankreichs Rolle in der Europäischen Union by Matthias Schmeißer
Cover of the book Dialektik der Säkularisierung - Über Vernunft und Religion: Jürgen Habermas / Joseph Ratzinger by Matthias Schmeißer
Cover of the book Coaching als Methode der innovativen Personalentwicklung by Matthias Schmeißer
Cover of the book Der Begriff Freiheit bei Rousseau und Tocqueville by Matthias Schmeißer
Cover of the book Business Meetings and Leadership 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