Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Knobeln auf dem Quanten-Schachbrett

10.07.2019

Physiker der Universität Innsbruck schlagen ein neues Modell vor, mit dem die Überlegenheit von Quantencomputern gegenüber klassischen Supercomputern bei der Lösung von Optimierungsaufgaben gezeigt werden könnte. Sie demonstrieren in einer aktuellen Arbeit, dass schon wenige Quantenteilchen genügen würden, um das mathematisch schwierige Damenproblem im Schach auch für größere Schachbretter zu lösen.

Das Damenproblem ist eine schachmathematische Aufgabe, die schon den großen Mathematiker Carl Friedrich Gauß beschäftigt hat, für die er aber erstaunlicher Weise nicht die richtige Lösung fand.


Auf dem „Quanten-Schachbrett“ lässt sich das Damenproblem vergleichsweise einfach lösen.

Uni Innsbruck

Es geht dabei um die Frage, wie acht Damen so auf einem klassischen Schachbrett mit 8 x 8 Feldern angeordnet werden können, dass sich keine davon gegenseitig schlagen können.

Mathematisch kann noch relativ einfach ermittelt werden, dass es 92 verschiedene Möglichkeiten gibt, die Damen aufzustellen. Auf einem Schachbrett mit 25 x 25 Feldern sind es schon über 2 Billiarden Möglichkeiten. Allein die Berechnung dieser Zahl verschlang insgesamt 53 Jahre an CPU-Zeit.

Noch schwieriger wird die Aufgabe, wenn einige Damen bereits auf dem Feld stehen und bestimmte Diagonalen nicht besetzt werden dürfen. Vor kurzem wurde gezeigt, dass mit diesen zusätzlichen Einschränkungen das Problem mit 21 Damen durch klassische mathematische Algorithmen nicht mehr in angemessener Zeit gelöst werden kann.

„Ich bin zufällig auf dieses Thema gestoßen und dachte mir, hier könnte die Quantenphysik ihre Vorteile ausspielen“, erzählt Wolfgang Lechner vom Institut für Theoretische Physik der Universität Innsbruck und dem Institut für Quantenoptik und Quanteninformation der Österreichischen Akademie der Wissenschaften.

Gemeinsam mit Helmut Ritsch und den Doktoranten Valentin Torggler und Philipp Aumann entwickelte Lechner ein Quanten-Schachbrett, auf dem das Damenproblem mit Hilfe der Quantenphysik experimentell gelöst werden könnte.

Aus Atomen werden Schachdamen

„Als Schachbrett kann ein optisches Gitter aus Laserstrahlen genutzt werden, in das einzelne Atome geladen werden“, erklärt Helmut Ritsch, der ebenfalls am Innsbrucker Institut für Theoretische Physik forscht.

„Über die Einstellung der Wechselwirkung zwischen den Teilchen, können wir aus den Atomen Schachdamen machen, die sich nach den Schachregeln verhalten, sich also in allen Bewegungsrichtungen des Spiels aus dem Weg gehen.“

Diese Abstoßung der Teilchen wird mit Hilfe von Lasern erzeugt, die in den Bewegungsrichtungen eingestrahlt werden. Über einen optischen Resonator - zwei Spiegel oberhalb und unterhalb des optischen Gitters - wird diese Wechselwirkung noch einmal deutlich verstärkt und ist damit über deutlich größere Distanzen wirksam.


„Man könnte dieses Spiel auch mit sich entsprechend abstoßenden Billardkugeln spielen“, sagt Ritsch. „Weil es aber so viele Möglichkeiten gibt, würde das sehr, sehr lange dauern. Es ist deshalb entscheidend, dass die Atome sehr stark abgekühlt werden und deren Quanteneigenschaften zum Tragen kommen. Weil sie dann wie Wellen funktionieren, können die Teilchen viele Möglichkeiten gleichzeitig austesten und es zeigt sich sehr rasch, ob es eine nach Schachregeln gültige Lösung für die vorgegebenen Bedingungen gibt.

Quantenüberlegenheit nachweisen

Die Antwort auf die Frage, ob es unter den jeweils vorgegebenen Einschränkungen eine Lösung gibt, kann aus dem von den Atomen abgestrahlten Licht sehr leicht abgelesen werden. Die konkrete Anordnung der Atom-Damen könnte im Prinzip mittels Atommikroskopie ermittelt werden, ein Verfahren, das an vergleichbaren Aufbauten bereits erfolgreich demonstriert wurde.

Simulationen auf klassischen Computern deuten stark darauf hin, dass das von den Innsbrucker Theoretikern entworfene Experiment aufgrund der Quanteneigenschaften der Teilchen sehr viel rascher zu einem Ergebnis führen würde, als jeder mathematische Algorithmus auf einem klassischen Computer das schaffen könnte.

„Damit ließe sich die Überlegenheit von Quantencomputern für die Berechnung von bestimmten Optimierungsproblemen mit diesem Experiment erstmals eindeutig nachweisen“, resümiert Wolfgang Lechner. „Die Kontrolle weniger Dutzend Atome gehört heute im Labor schon zum Standard, weshalb die Umsetzung dieser Idee vielleicht schon bald Realität werden könnte.“

Die Arbeit ist im Fachmagazin Quantum erschienen und wurde vom österreichischen Wissenschaftsfonds FWF, der Hauser-Raspe-Stiftung und der Europäischen Union finanziell unterstützt.

Wissenschaftliche Ansprechpartner:

Wolfgang Lechner
Institut für Theoretische Physik
Universität Innsbruck
Telefon: +43 512 507 52232
E-Mail: Wolfgang.Lechner@uibk.ac.at

Helmut Ritsch
Institut für Theoretische Physik
Universität Innsbruck
Telefon: +43 512 507-52213
E-Mail: Helmut.Ritsch@uibk.ac.at

Originalpublikation:

A Quantum N-Queens Solver. Valentin Torggler, Philipp Aumann, Helmut Ritsch, and Wolfgang Lechner. Quantum 3, 149 (2019) https://doi.org/10.22331/q-2019-06-03-149

Dr. Christian Flatz | Universität Innsbruck
Weitere Informationen:
http://www.uibk.ac.at

Weitere Berichte zu: Atome Physik Quanteneigenschaften Quantenphysik Quantum Teilchen Wechselwirkung

Weitere Nachrichten aus der Kategorie Physik Astronomie:

nachricht Bessere Wärmeleitfähigkeit durch geänderte Atomanordnung
19.07.2019 | Universität Basel

nachricht Chemie des kosmologischen Dunklen Zeitalters im Labor untersucht
19.07.2019 | 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: Bessere Wärmeleitfähigkeit durch geänderte Atomanordnung

Die Anpassung der Wärmeleitfähigkeit von Materialien ist eine aktuelle Herausforderung in den Nanowissenschaften. Forschende der Universität Basel haben mit Kolleginnen und Kollegen aus den Niederlanden und Spanien gezeigt, dass sich allein durch die Anordnung von Atomen in Nanodrähten atomare Vibrationen steuern lassen, welche die Wärmeleitfähigkeit bestimmen. Die Wissenschaftler veröffentlichten die Ergebnisse kürzlich im Fachblatt «Nano Letters».

In der Elektronik- und Computerindustrie werden die Komponenten immer kleiner und leistungsfähiger. Problematisch ist dabei die Wärmeentwicklung, die durch...

Im Focus: Better thermal conductivity by adjusting the arrangement of atoms

Adjusting the thermal conductivity of materials is one of the challenges nanoscience is currently facing. Together with colleagues from the Netherlands and Spain, researchers from the University of Basel have shown that the atomic vibrations that determine heat generation in nanowires can be controlled through the arrangement of atoms alone. The scientists will publish the results shortly in the journal Nano Letters.

In the electronics and computer industry, components are becoming ever smaller and more powerful. However, there are problems with the heat generation. It is...

Im Focus: Nanopartikel mit neuartigen elektronischen Eigenschaften

Forscher der FAU haben Konzept zur Steuerung von Nanopartikeln entwickelt

Die optischen und elektronischen Eigenschaften von Aluminiumoxid-Nanopartikeln, die eigentlich elektronisch inert und optisch inaktiv sind, können gesteuert...

Im Focus: First-ever visualizations of electrical gating effects on electronic structure

Scientists have visualised the electronic structure in a microelectronic device for the first time, opening up opportunities for finely-tuned high performance electronic devices.

Physicists from the University of Warwick and the University of Washington have developed a technique to measure the energy and momentum of electrons in...

Im Focus: Neues Verfahren für den Kampf gegen Viren

Forschende der Fraunhofer-Gesellschaft in Sulzbach und Regensburg arbeiten im Projekt ViroSens gemeinsam mit Industriepartnern an einem neuartigen Analyseverfahren, um die Wirksamkeitsprüfung von Impfstoffen effizienter und kostengünstiger zu machen. Die Methode kombiniert elektrochemische Sensorik und Biotechnologie und ermöglicht erstmals eine komplett automatisierte Analyse des Infektionszustands von Testzellen.

Die Meisten sehen Impfungen als einen Segen der modernen Medizin, da sie vor gefährlichen Viruserkrankungen schützen. Doch bevor es ein Impfstoff in die...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Testzone für die KI-gestützte Produktion

18.07.2019 | Veranstaltungen

„World Brain Day“ zum Thema Migräne: individualisierte Therapie statt Schmerzmittelübergebrauch

18.07.2019 | Veranstaltungen

Kosmos-Konferenz: Navigating the Sustainability Transformation in the 21st Century

17.07.2019 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Vielfältiger einsetzbare Materialien

19.07.2019 | Biowissenschaften Chemie

Regulation des Wurzelwachstums aus der Ferne

19.07.2019 | Biowissenschaften Chemie

Bessere Wärmeleitfähigkeit durch geänderte Atomanordnung

19.07.2019 | Physik Astronomie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics