Quanten-Fehlerkorrektur

Nonfiction, Computers, Programming
Cover of the book Quanten-Fehlerkorrektur by Manuel Neubach, GRIN Verlag
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Manuel Neubach ISBN: 9783638530941
Publisher: GRIN Verlag Publication: August 7, 2006
Imprint: GRIN Verlag Language: German
Author: Manuel Neubach
ISBN: 9783638530941
Publisher: GRIN Verlag
Publication: August 7, 2006
Imprint: GRIN Verlag
Language: German

Studienarbeit aus dem Jahr 2002 im Fachbereich Informatik - Angewandte Informatik, Technische Universität Dortmund, 5 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Es hat sich in den letzten Jahren gezeigt, dass man unter Ausnutzung quantenmechanischer Eigenschaften bestimmte Rechnungen auf Quanten-Computern im Vergleich zu klassischen Systemen deutlich beschleunigen kann. Obwohl die These, dass Quanten-Computer von klassischen Computern nicht in Polynomialzeit simuliert werden können, bisher unbewiesen ist, so deuten doch viele Erkenntnisse hierauf hin. Was aber bei den bisher vorgestellten Quanten-Algorithmen immer stillschweigend vorausgesetzt wurde ist, dass in der Rechnung alle Operationen fehlerfrei ausgeführt werden bzw. die Fehlerwahrscheinlichkeit so gering ist, dass man sie vernachlässigen kann. Dies trifft vielleicht bei klassischen Systemen zu, die durch Verstärkung und Dissipation eine bemerkenswert hohe Stabilität erreichen, bei quantenmechanischen Systemen hingegen verhält es sich aber komplett anders. Quanten-Rechner sind extrem anfällig gegen Rauschen und unpräzise Operationen. Zudem sind klassische Methoden zur Stabilisierung wie Dissipation und Verstärkung auf Quantenebene nicht anwendbar. Zusammengefasst heißt das, Fehler sind unvermeidbar und treten schon nach relativ kurzer Rechenzeit auf. Die Hauptursache für Quantenfehler sind Wechselwirkungen mit der Umgebung. Da Quanten-Computer nicht vollständig von der Umgebung isoliert werden können, ist das sogenannte Phänomen der Dekohärenz unvermeidbar. Lange Rechnungen sind also ohne weiteres nicht durchführbar auf Quanten-Computern, da früher oder später die Dekohärenz die im Quantenspeicher codierte Information zerstört. Der Ausweg heißt hier Quanten-Fehlerkorrektur. Fehlerkorrekturalgorithmen sind bereits bekannt aus klassischen Computersystemen und werden hier zum Beispiel benutzt um Informationen sicher über einen stark rauschbehafteten Kanal (noisy channel) zu transportieren. Solche Algorithmen können angepasst werden an die speziellen Eigenschaften quantenmechanischer Systeme und so die Fehlerwahrscheinlichkeit für Quantenspeicher senken. Zusammenfassend lässt sich vor diesem Hintergrund also festhalten, dass Quanten-Fehlerkorrektur-Algorithmen praktisch unerlässlich sind, um irgendwelche längeren Berechungen auf Quanten-Computern sicher durchführen zu können.

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

Studienarbeit aus dem Jahr 2002 im Fachbereich Informatik - Angewandte Informatik, Technische Universität Dortmund, 5 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Es hat sich in den letzten Jahren gezeigt, dass man unter Ausnutzung quantenmechanischer Eigenschaften bestimmte Rechnungen auf Quanten-Computern im Vergleich zu klassischen Systemen deutlich beschleunigen kann. Obwohl die These, dass Quanten-Computer von klassischen Computern nicht in Polynomialzeit simuliert werden können, bisher unbewiesen ist, so deuten doch viele Erkenntnisse hierauf hin. Was aber bei den bisher vorgestellten Quanten-Algorithmen immer stillschweigend vorausgesetzt wurde ist, dass in der Rechnung alle Operationen fehlerfrei ausgeführt werden bzw. die Fehlerwahrscheinlichkeit so gering ist, dass man sie vernachlässigen kann. Dies trifft vielleicht bei klassischen Systemen zu, die durch Verstärkung und Dissipation eine bemerkenswert hohe Stabilität erreichen, bei quantenmechanischen Systemen hingegen verhält es sich aber komplett anders. Quanten-Rechner sind extrem anfällig gegen Rauschen und unpräzise Operationen. Zudem sind klassische Methoden zur Stabilisierung wie Dissipation und Verstärkung auf Quantenebene nicht anwendbar. Zusammengefasst heißt das, Fehler sind unvermeidbar und treten schon nach relativ kurzer Rechenzeit auf. Die Hauptursache für Quantenfehler sind Wechselwirkungen mit der Umgebung. Da Quanten-Computer nicht vollständig von der Umgebung isoliert werden können, ist das sogenannte Phänomen der Dekohärenz unvermeidbar. Lange Rechnungen sind also ohne weiteres nicht durchführbar auf Quanten-Computern, da früher oder später die Dekohärenz die im Quantenspeicher codierte Information zerstört. Der Ausweg heißt hier Quanten-Fehlerkorrektur. Fehlerkorrekturalgorithmen sind bereits bekannt aus klassischen Computersystemen und werden hier zum Beispiel benutzt um Informationen sicher über einen stark rauschbehafteten Kanal (noisy channel) zu transportieren. Solche Algorithmen können angepasst werden an die speziellen Eigenschaften quantenmechanischer Systeme und so die Fehlerwahrscheinlichkeit für Quantenspeicher senken. Zusammenfassend lässt sich vor diesem Hintergrund also festhalten, dass Quanten-Fehlerkorrektur-Algorithmen praktisch unerlässlich sind, um irgendwelche längeren Berechungen auf Quanten-Computern sicher durchführen zu können.

More books from GRIN Verlag

Cover of the book Besonderheiten des Steuerrechts im Gesundheitswesen am Beispiel Krankenhaus by Manuel Neubach
Cover of the book Posttraumatische Belastungsstörung by Manuel Neubach
Cover of the book Erziehung und Chancengleichheit von John Locke bis heute by Manuel Neubach
Cover of the book Die Familie im Kaiserreich im Spiegel der Schichten by Manuel Neubach
Cover of the book Die Wurzeln des Bösen by Manuel Neubach
Cover of the book Kontakt- und Soziolinguistik der spanischen Kreolsprache Papiamentu by Manuel Neubach
Cover of the book Insurance Steering in the Irish Motor Trade Industry by Manuel Neubach
Cover of the book 'Alea iacta est'. Ursprung, Wirkung und didaktischer Wert der geflügelten Worte by Manuel Neubach
Cover of the book Charakteristika von Meinungsführern by Manuel Neubach
Cover of the book Kindliche Lebenswelt und Natur by Manuel Neubach
Cover of the book Bilanzrechtsmodernisierungsgesetz (BilMoG). Wesentliche Änderungen im Einzelabschluss by Manuel Neubach
Cover of the book Zur schichtspezifischen Sozialisation der 70er Jahre bis heute - mit einem Ausblick auf die Ergebnisse der PISA-Studie by Manuel Neubach
Cover of the book Determination of Seed Storage Potential of Natural and Accelerated Aged Wheat (Triticum aestivum) by Manuel Neubach
Cover of the book Nationalstaatliche Positionen zum Entwicklungsprozess der Europäischen Sicherheits- und Verteidigungspolitik by Manuel Neubach
Cover of the book HAMAS. The Islamic Resistance Movement and Key Issues in International Terrorism by Manuel Neubach
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