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 Maschinelles Lernen im Quantenlabor
19.01.2018 | Universität Innsbruck

nachricht Seltsames Verhalten eines Sterns offenbart Schwarzes Loch, das sich in riesigem Sternhaufen verbirgt
17.01.2018 | ESO Science Outreach Network - Haus der Astronomie

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: Maschinelles Lernen im Quantenlabor

Auf dem Weg zum intelligenten Labor präsentieren Physiker der Universitäten Innsbruck und Wien ein lernfähiges Programm, das eigenständig Quantenexperimente entwirft. In ersten Versuchen hat das System selbständig experimentelle Techniken (wieder)entdeckt, die heute in modernen quantenoptischen Labors Standard sind. Dies zeigt, dass Maschinen in Zukunft auch eine kreativ unterstützende Rolle in der Forschung einnehmen könnten.

In unseren Taschen stecken Smartphones, auf den Straßen fahren intelligente Autos, Experimente im Forschungslabor aber werden immer noch ausschließlich von...

Im Focus: Artificial agent designs quantum experiments

On the way to an intelligent laboratory, physicists from Innsbruck and Vienna present an artificial agent that autonomously designs quantum experiments. In initial experiments, the system has independently (re)discovered experimental techniques that are nowadays standard in modern quantum optical laboratories. This shows how machines could play a more creative role in research in the future.

We carry smartphones in our pockets, the streets are dotted with semi-autonomous cars, but in the research laboratory experiments are still being designed by...

Im Focus: Fliegen wird smarter – Kommunikationssystem LYRA im Lufthansa FlyingLab

• Prototypen-Test im Lufthansa FlyingLab
• LYRA Connect ist eine von drei ausgewählten Innovationen
• Bessere Kommunikation zwischen Kabinencrew und Passagieren

Die Zukunft des Fliegens beginnt jetzt: Mehrere Monate haben die Finalisten des Mode- und Technologiewettbewerbs „Telekom Fashion Fusion & Lufthansa FlyingLab“...

Im Focus: Ein Atom dünn: Physiker messen erstmals mechanische Eigenschaften zweidimensionaler Materialien

Die dünnsten heute herstellbaren Materialien haben eine Dicke von einem Atom. Sie zeigen völlig neue Eigenschaften und sind zweidimensional – bisher bekannte Materialien sind dreidimensional aufgebaut. Um sie herstellen und handhaben zu können, liegen sie bislang als Film auf dreidimensionalen Materialien auf. Erstmals ist es Physikern der Universität des Saarlandes um Uwe Hartmann jetzt mit Forschern vom Leibniz-Institut für Neue Materialien gelungen, die mechanischen Eigenschaften von freitragenden Membranen atomar dünner Materialien zu charakterisieren. Die Messungen erfolgten mit dem Rastertunnelmikroskop an Graphen. Ihre Ergebnisse veröffentlichen die Forscher im Fachmagazin Nanoscale.

Zweidimensionale Materialien sind erst seit wenigen Jahren bekannt. Die Wissenschaftler André Geim und Konstantin Novoselov erhielten im Jahr 2010 den...

Im Focus: Forscher entschlüsseln zentrales Reaktionsprinzip von Metalloenzymen

Sogenannte vorverspannte Zustände beschleunigen auch photochemische Reaktionen

Was ermöglicht den schnellen Transfer von Elektronen, beispielsweise in der Photosynthese? Ein interdisziplinäres Forscherteam hat die Funktionsweise wichtiger...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Kongress Meditation und Wissenschaft

19.01.2018 | Veranstaltungen

LED Produktentwicklung – Leuchten mit aktuellem Wissen

18.01.2018 | Veranstaltungen

6. Technologie- und Anwendungsdialog am 18. Januar 2018 an der TH Wildau: „Intelligente Logistik“

18.01.2018 | Veranstaltungen

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

Rittal vereinbart mit dem Betriebsrat von RWG Sozialplan - Zukunftsorientierter Dialog führt zur Einigkeit

19.01.2018 | Unternehmensmeldung

Open Science auf offener See

19.01.2018 | Geowissenschaften

Original bleibt Original - Neues Produktschutzverfahren für KFZ-Kennzeichenschilder

19.01.2018 | Informationstechnologie