• Schalter wissen.de
  • Schalter wissenschaft
  • Schalter scinexx
  • Schalter scienceblogs
  • Schalter damals
  • Schalter natur
Scinexx-Logo
Logo Fachmedien und Mittelstand
Scinexx-Claim
Facebook-Claim
Google+ Logo
Twitter-Logo
YouTube-Logo
Feedburner Logo
Dienstag, 17.01.2017
Hintergrund Farbverlauf Facebook-Leiste Facebook-Leiste Facebook-Leiste
Scinexx-Logo Facebook-Leiste

Forscher spielen Kopf oder Zahl mit Atomen

Bald extrem schnelle Suchalgorithmen für den Quantencomputer?

Wenn man eine Münze wirft, liegen danach entweder Kopf oder Zahl oben. Eine atomare „Münze“ kann dagegen nach dem Wurf eine Überlagerung aus Kopf und Zahl zeigen. Überlässt man einer solchen Münze die Entscheidung, wohin ein Quantenteilchen wandern soll, treten ungewöhnliche Effekte auf. Diese Effekte haben nun Bonner Physiker erstmals in einem Experiment mit Caesium-Atomen zeigen können.
Zerren am Caesium-Atom

Zerren am Caesium-Atom

Die neuen Ergebnisse sind ein erster Schritt auf dem Weg zu extrem schnellen Suchalgorithmen für Quantencomputer, berichten die Forscher der Universität Bonn in der aktuellen Ausgabe des Wissenschaftsmagazins „Science“.

Kopf oder Zahl?


Mal angenommen, wir würden folgendes Experiment durchführen: Wir drücken einer Versuchsperson - Hans - eine Münze in die Hand. Hans soll sie nun mehrmals hintereinander werfen. Immer wenn sie „Kopf“ zeigt, soll er einen Schritt nach rechts machen. Liegt dagegen „Zahl“ oben, geht es einen Schritt nach links. Nach zehn dürfen schauen wir, wo Hans steht. Wahrscheinlich wird er sich nicht allzu weit vom Ausgangspunkt entfernt haben: Kopf und Zahl fallen in etwa gleich häufig. Um zehn Schritte nach rechts zu gehen, müsste Hans dagegen zehn Mal hintereinander Kopf werfen. Und das kommt eher selten vor.

Nun sei unser Hans ein sehr geduldiger Mensch - so geduldig, dass er dieses Experiment 1.000 Mal hintereinander durchführt. Nach jedem Durchgang notieren wir seinen Standort. Wenn wir am Ende das Ergebnis als Grafik auftragen, erhalten wir eine typische Glockenkurve: Sehr häufig endet Hans nach zehn Würfen irgendwo in der Nähe des Startpunkts. Weit links oder rechts finden wir ihn dagegen sehr selten.


„Ein bisschen Kopf“ und „ein wenig Zahl“


Das Experiment nennt sich „Zufallswanderung“ - englisch: „random walk“. Das Phänomen ist in vielen Bereichen der modernen Wissenschaft zu finden, etwa als Brownsche Molekularbewegung. In der Welt der Quantenphysik gibt es ein Analogon mit verblüffenden, neuen Eigenschaften, den „quantum walk“. Bisher war er mehr oder weniger ein theoretisches Konstrukt. Doch Physiker der Universität Bonn haben nun tatsächlich einen solchen quantum walk durchgeführt.

Als Läufer und gleichzeitig Münze diente ihnen ein einzelnes Caesium-Atom, das sie mit einer Art Pinzette aus Laserstrahlen festhielten. Atome können verschiedene quantenmechanische Zustände annehmen - ähnlich wie bei einem Geldstück entweder Kopf oder Zahl oben liegt. Doch im Mikrokosmos ist alles ein wenig komplizierter: Quantenteilchen können nämlich in einer Überlagerung verschiedener Zustände existieren. Es liegen dann gewissermaßen gleichzeitig „ein bisschen Kopf“ und „ein wenig Zahl“ oben. Physiker sprechen auch von Superposition.

Zerren am Caesium-Atom


Die Bonner Physiker haben ihr Caesium-Atom mit zwei Förderbändern aus Laserstrahlen in entgegengesetzte Richtungen gezogen - den „Kopf“-Anteil nach rechts, den „Zahl“-Anteil nach links. „So konnten wir die beiden Zustände um Bruchteile eines tausendstel Millimeters gegeneinander verschieben“, erklärt Artur Widera vom Bonner Institut für Angewandte Physik. Danach „würfelten“ die Forscher neu und brachten jeden der beiden Bestandteile wieder in eine Superposition aus Kopf und Zahl.

Nach mehreren Schritten dieses quantum walks befindet sich ein solches auseinander gezerrtes Caesium-Atom gewissermaßen überall. Erst wenn man seine Position misst, entscheidet es sich, an welcher Stelle des „Laufstegs“ es auftauchen möchte. Die Wahrscheinlichkeit für seine Position wird durch einen zweiten Effekt der Quantenmechanik dominiert: Zwei Teile des Atoms können sich nämlich gegenseitig verstärken oder auslöschen - der Physiker spricht wie bei Licht von Interferenz.

Aufenthalts-Wahrscheinlichkeit des Atoms ermittelt


Wie im Beispiel mit dem Münzwerfer Hans kann man diesen quantum walk nun viele Male wiederholen. Man erhält dann ebenfalls eine Kurve, die die Aufenthalts-Wahrscheinlichkeit des Atoms widerspiegelt. Und genau das haben die Bonner Physiker gemessen.

„Unsere Kurve unterscheidet sich deutlich von den Resultaten des klassischen random walks und hat ihr Maximum nicht in der Mitte, sondern an den Rändern“, betont Wideras Kollege Michal Karski. „Das ist exakt, was wir nach theoretischen Überlegungen erwarten und was den quantum walk so attraktiv für Anwendungen macht.“

Zum Vergleich haben die Forscher nach jedem einzelnen „Münzwurf“ die quantenmechanische Superposition zerstört. Dabei wird aus dem quantum walk ein random walk, und das Caesium-Atom verhält sich wie Hans. „Und genau das ist der Effekt, den wir sehen“, sagt Karski.

Wichtiger Schritt auf dem Weg zum Quantencomputer gelungen


Das Team um Professor Dieter Meschede arbeitet bereits seit vielen Jahren an der Entwicklung so genannter Quantencomputer. Mit dem quantum walk ist dem Team nun ein weiterer bahnbrechender Schritt auf diesem Weg gelungen. „Mit dem von uns gezeigten Effekt lassen sich ganz neue Algorithmen realisieren“, erklärt Widera.

Ein Beispiel sind Suchvorgänge: Will man heute in einer Reihe von Nullen eine einzige Eins aufspüren, muss man alle Ziffern einzeln überprüfen. Der Aufwand steigt daher linear mit der Zahl der Ziffern. Bei einem quantum walk-Algorithmus kann der Wanderer dagegen an vielen Stellen gleichzeitig suchen. Die Suche nach der sprichwörtlichen Nadel im Heuhaufen würde dadurch extrem beschleunigt.
(idw - Universität Bonn, 13.07.2009 - DLO)
 
Printer IconShare Icon