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 Wundermaterial Graphen: Gewölbt wie das Polster eines Chesterfield-Sofas
19.09.2017 | Helmholtz-Zentrum Berlin für Materialien und Energie GmbH

nachricht Ultrakurze Momentaufnahmen der Dynamik von Elektronen in Festkörpern
15.09.2017 | Max-Planck-Institut für Quantenoptik

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: Wundermaterial Graphen: Gewölbt wie das Polster eines Chesterfield-Sofas

Graphen besitzt extreme Eigenschaften und ist vielseitig verwendbar. Mit einem Trick lassen sich sogar die Spins im Graphen kontrollieren. Dies gelang einem HZB-Team schon vor einiger Zeit: Die Physiker haben dafür eine Lage Graphen auf einem Nickelsubstrat aufgebracht und Goldatome dazwischen eingeschleust. Im Fachblatt 2D Materials zeigen sie nun, warum dies sich derartig stark auf die Spins auswirkt. Graphen kommt so auch als Material für künftige Informationstechnologien infrage, die auf der Verarbeitung von Spins als Informationseinheiten basieren.

Graphen ist wohl die exotischste Form von Kohlenstoff: Alle Atome sind untereinander nur in der Ebene verbunden und bilden ein Netz mit sechseckigen Maschen,...

Im Focus: Hochautomatisiertes Fahren bei Schnee und Regen: Robuste Warnehmung dank intelligentem Sensormix

Schlechte Sichtverhältnisse bei Regen oder Schnellfall sind für Menschen und hochautomatisierte Fahrzeuge eine große Herausforderung. Im europäischen Projekt RobustSENSE haben die Forscher von Fraunhofer FOKUS mit 14 Partnern, darunter die Daimler AG und die Robert Bosch GmbH, in den vergangenen zwei Jahren eine Softwareplattform entwickelt, auf der verschiedene Sensordaten von Kamera, Laser, Radar und weitere Informationen wie Wetterdaten kombiniert werden. Ziel ist, eine robuste und zuverlässige Wahrnehmung der Straßensituation unabhängig von der Komplexität und der Sichtverhältnisse zu gewährleisten. Nach der virtuellen Erprobung des Systems erfolgt nun der Praxistest, unter anderem auf dem Berliner Testfeld für hochautomatisiertes Fahren.

Starker Schneefall, ein Ball rollt auf die Fahrbahn: Selbst ein Mensch kann mitunter nicht schnell genug erkennen, ob dies ein gefährlicher Gegenstand oder...

Im Focus: Ultrakurze Momentaufnahmen der Dynamik von Elektronen in Festkörpern

Mit Hilfe ultrakurzer Laser- und Röntgenblitze haben Wissenschaftler am Max-Planck-Institut für Quantenoptik (Garching bei München) Schnappschüsse der bislang kürzesten Bewegung von Elektronen in Festkörpern gemacht. Die Bewegung hielt 750 Attosekunden lang an, bevor sie abklang. Damit stellten die Wissenschaftler einen neuen Rekord auf, ultrakurze Prozesse innerhalb von Festkörpern aufzuzeichnen.

Wenn Röntgenstrahlen auf Festkörpermaterialien oder große Moleküle treffen, wird ein Elektron von seinem angestammten Platz in der Nähe des Atomkerns...

Im Focus: Ultrafast snapshots of relaxing electrons in solids

Using ultrafast flashes of laser and x-ray radiation, scientists at the Max Planck Institute of Quantum Optics (Garching, Germany) took snapshots of the briefest electron motion inside a solid material to date. The electron motion lasted only 750 billionths of the billionth of a second before it fainted, setting a new record of human capability to capture ultrafast processes inside solids!

When x-rays shine onto solid materials or large molecules, an electron is pushed away from its original place near the nucleus of the atom, leaving a hole...

Im Focus: Quantensensoren entschlüsseln magnetische Ordnung in neuartigem Halbleitermaterial

Physiker konnte erstmals eine spiralförmige magnetische Ordnung in einem multiferroischen Material abbilden. Diese gelten als vielversprechende Kandidaten für zukünftige Datenspeicher. Der Nachweis gelang den Forschern mit selbst entwickelten Quantensensoren, die elektromagnetische Felder im Nanometerbereich analysieren können und an der Universität Basel entwickelt wurden. Die Ergebnisse von Wissenschaftlern des Departements Physik und des Swiss Nanoscience Institute der Universität Basel sowie der Universität Montpellier und Forschern der Universität Paris-Saclay wurden in der Zeitschrift «Nature» veröffentlicht.

Multiferroika sind Materialien, die gleichzeitig auf elektrische wie auch auf magnetische Felder reagieren. Die beiden Eigenschaften kommen für gewöhnlich...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Biowissenschaftler tauschen neue Erkenntnisse über molekulare Gen-Schalter aus

19.09.2017 | Veranstaltungen

Zwei Grad wärmer – und dann?

19.09.2017 | Veranstaltungen

10. Cottbuser Medienrechtstage zu »Fake News, Hate Speech und Whistleblowing«

18.09.2017 | Veranstaltungen

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

Mit dem Umzug ins Baufritz-Haus kehrte die Gesundheit zurück

19.09.2017 | Unternehmensmeldung

Parasitenflirt: Molekulare Kamera zeigt Paarungszustand von Bilharziose-Erregern in 3D

19.09.2017 | Biowissenschaften Chemie

Biowissenschaftler tauschen neue Erkenntnisse über molekulare Gen-Schalter aus

19.09.2017 | Veranstaltungsnachrichten