Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Quantenalgorithmus für den Quantencomputer – ein Ansatz zur Lösung eines "wundervollen Problems"

04.03.2011
Die internationale Forschungsgruppe rund um Frank Verstraete, Quantenphysiker an der Universität Wien, präsentiert in der aktuellen Ausgabe des Fachjournals "Nature" einen neuartigen Quantenalgorithmus.

Angewendet von einem künftigen Quantencomputer hätte diese Methode enormes Potenzial, neue Einblicke in fundamentale Zusammenhänge der Chemie, der Materialphysik oder der Hochenergiephysik zu gewähren.

Simulationen von Hochleistungsrechnern können noch nicht alle Probleme lösen
Seit der Entwicklung des Computers in den 1950er-Jahren arbeiten WissenschafterInnen an einem systematischen Zugang, komplexe Systeme wie sie in der Natur vorkommen zu simulieren. Gegenwärtig versuchen zahlreiche ForscherInnen mithilfe von Supercomputern die quantenmechanische Vielteilchen-Schrödinger-Gleichung zu lösen, um beispielsweise neue Medikamente oder supraleitende Materialen zu entwickeln. Dabei tritt das fundamentale Problem auf, dass bei der quantenmechanischen Simulation mittels klassischen Computern nicht nur Wahrscheinlichkeiten sondern auch Wahrscheinlichkeitsamplituden vorkommen, die negativ sein können – was als "Vorzeichenproblem" oder "sign problem" bezeichnet wird.

Quantencomputer zur Lösung eines "wundervollen Problems"?

Bereits Richard Feynman – einer der ersten Visionäre des Quantencomputers – empfahl von diesen aufwändigen Rechenarbeiten nach klassischen Methoden abzugehen: Da "die Natur – verdammt nochmal – nicht klassisch sei, müsse man eben quantenmechanisch simulieren." (International Journal of Theoretical Physics 21, 1982). Feynman selbst fand dieses Problem im Übrigen "wundervoll", weil es nicht einfach zu lösen ist.

Dreißig Jahre später gibt es erste wissenschaftliche Erfolge, den Quantencomputer zu realisieren. Ein Team internationaler Theoretischer Physiker aus Österreich, Deutschland, Kanada und Australien unter der Leitung von Frank Verstraete, Professor an der Universität Wien, zeigt, wie das „sign problem“ unter Anwendung eines Quantenalgorithmus mithilfe des Quantencomputers gelöst werden könnte.

Vielteilchensysteme könnten mit dem Quantencomputer simuliert werden

Mit einem in der aktuellen Ausgabe der renommierten Zeitschrift Nature präsentierten Quantenalgorithmus, dem "Quantum Metropolis Sampling", könnten sogenannte "statische Vielteilchensysteme" mit einem Quantencomputer simuliert werden. Dadurch können selbst Aufgabenstellungen mit höchstem Komplexitätsgrad exponentiell schneller gelöst werden.

Das ist in der Folge nicht nur für die Quantenphysik von allerhöchstem Interesse.

Einblicke in zahlreiche Forschungsfelder durch Simulation am Quantencomputer

Forschungsfelder wie die Chemie, die Hochenergiephysik aber auch die Materialphysik können durch Quantensimulationen von statischen Vielteilchensystemen enorm profitieren. Die Simulierung der Vielteilchen-Schrödinger-Gleichung stellt bisher ein "bottleneck" in diesen Forschungsbereichen dar. Schon lange versucht die Theorie der Quantenphysik Lösungsansätze für dieses Problem zu finden – mit dem "Quantum Metropolis Sampling" wird nun gezeigt, dass diese Gleichung mit einem Quantencomputer zu lösen ist. Der Quantencomputer hat mithin das Potenzial, die führende Technologie des 21. Jahrhunderts zu werden. Seine ersten Simulationen warten bereits auf ihn.

Publikation
Quantum Metropolis Sampling: K. Temme, T.J. Osborne, K.G. Vollbrecht, D. Poulin, and F. Verstraete. Nature 471, issue 7336, pp87-90; DOI:10.1038/nature09770
Wissenschaftlicher Kontakt
Univ.-Prof. Dr. Frank Verstraete
Quantenoptik, Quantennanophysik und Quanteninformation
Universität Wien
1090 Wien, Boltzmanngasse 5
M +43-664-60277-512 19
frank.verstraete@univie.ac.at
http://verstraete.quantum.at/home/
http://vcq.quantum.at/
Rückfragehinweis
Mag. Ursula Gerber
Quantenoptik, Quantennanophysik und Quanteninformation
Universität Wien
1090 Wien, Boltzmanngasse 5
T +43-1-4277-512 66
M +43-650-817 50 40
ursula.gerber@univie.ac.at

Alexander Dworzak | idw
Weitere Informationen:
http://www.univie.ac.at
http://medienportal.univie.ac.at/presse

Weitere Nachrichten aus der Kategorie Physik Astronomie:

nachricht Ultrakalte chemische Prozesse: Physikern gelingt beispiellose Vermessung auf Quantenniveau
17.11.2017 | Universität Ulm

nachricht Zwei verdächtigte Sterne unschuldig an mysteriösem Antiteilchen-Überschuss
17.11.2017 | Max-Planck-Institut für Kernphysik

Alle Nachrichten aus der Kategorie: Physik Astronomie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Ultrakalte chemische Prozesse: Physikern gelingt beispiellose Vermessung auf Quantenniveau

Wissenschaftler um den Ulmer Physikprofessor Johannes Hecker Denschlag haben chemische Prozesse mit einer beispiellosen Auflösung auf Quantenniveau vermessen. Bei ihrer wissenschaftlichen Arbeit kombinierten die Forscher Theorie und Experiment und können so erstmals die Produktzustandsverteilung über alle Quantenzustände hinweg - unmittelbar nach der Molekülbildung - nachvollziehen. Die Forscher haben ihre Erkenntnisse in der renommierten Fachzeitschrift "Science" publiziert. Durch die Ergebnisse wird ein tieferes Verständnis zunehmend komplexer chemischer Reaktionen möglich, das zukünftig genutzt werden kann, um Reaktionsprozesse auf Quantenniveau zu steuern.

Einer deutsch-amerikanischen Forschergruppe ist es gelungen, chemische Prozesse mit einer nie dagewesenen Auflösung auf Quantenniveau zu vermessen. Dadurch...

Im Focus: Leoniden 2017: Sternschnuppen im Anflug?

Gemeinsame Pressemitteilung der Vereinigung der Sternfreunde und des Hauses der Astronomie in Heidelberg

Die Sternschnuppen der Leoniden sind in diesem Jahr gut zu beobachten, da kein Mondlicht stört. Experten sagen für die Nächte vom 16. auf den 17. und vom 17....

Im Focus: «Kosmische Schlange» lässt die Struktur von fernen Galaxien erkennen

Die Entstehung von Sternen in fernen Galaxien ist noch weitgehend unerforscht. Astronomen der Universität Genf konnten nun erstmals ein sechs Milliarden Lichtjahre entferntes Sternensystem genauer beobachten – und damit frühere Simulationen der Universität Zürich stützen. Ein spezieller Effekt ermöglicht mehrfach reflektierte Bilder, die sich wie eine Schlange durch den Kosmos ziehen.

Heute wissen Astronomen ziemlich genau, wie sich Sterne in der jüngsten kosmischen Vergangenheit gebildet haben. Aber gelten diese Gesetzmässigkeiten auch für...

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Pflanzenvielfalt von Wäldern aus der Luft abbilden

Produktivität und Stabilität von Waldökosystemen hängen stark von der funktionalen Vielfalt der Pflanzengemeinschaften ab. UZH-Forschenden gelang es, die Pflanzenvielfalt von Wäldern durch Fernerkundung mit Flugzeugen in verschiedenen Massstäben zu messen und zu kartieren – von einzelnen Bäumen bis hin zu ganzen Artengemeinschaften. Die neue Methode ebnet den Weg, um zukünftig die globale Pflanzendiversität aus der Luft und aus dem All zu überwachen.

Ökologische Studien zeigen, dass die Pflanzenvielfalt zentral ist für das Funktionieren von Ökosys-temen. Wälder mit einer höheren funktionalen Vielfalt –...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Technologievorsprung durch Textiltechnik

17.11.2017 | Veranstaltungen

Roboter für ein gesundes Altern: „European Robotics Week 2017“ an der Frankfurt UAS

17.11.2017 | Veranstaltungen

Börse für Zukunftstechnologien – Leichtbautag Stade bringt Unternehmen branchenübergreifend zusammen

17.11.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Technologievorsprung durch Textiltechnik

17.11.2017 | Veranstaltungsnachrichten

IHP präsentiert sich auf der productronica 2017

17.11.2017 | Messenachrichten

Roboter schafft den Salto rückwärts

17.11.2017 | Innovative Produkte