Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Extrem schnelle Suchalgorithmen für den Quantencomputer

10.07.2009
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 Physiker der Universität Bonn erstmals in einem Experiment mit Caesium-Atomen zeigen können. Ihre Studie erscheint in der kommenden Ausgabe des Wissenschafts-Magazins "Science". Sie ist ein erster Schritt auf dem Weg zu extrem schnellen Suchalgorithmen für den Quantencomputer.

Mal angenommen, wir würden folgendes Experiment durchführen: Wir drücken einer Versuchsperson - nennen wir sie der Einfachheit halber 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 10 Wü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 10 Schritte nach rechts zu gehen, müsste Hans dagegen 10 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 10 Würfen irgendwo in der Nähe des Startpunkts. Weit links oder rechts finden wir ihn dagegen sehr selten.

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.

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 Dr. 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.

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.

Die Gruppe um Professor Dr. 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.

Kontakt:
Dr. Artur Widera
Institut für Angewandte Physik der Universität Bonn
Telefon: 0228/73-3471 oder -3477; E-Mail: widera@uni-bonn.de
Website: http://agmeschede.iap.uni-bonn.de/
Michal Karski
Telefon: 0228/73-3489; E-Mail: karski@uni-bonn.de

Frank Luerweg | idw
Weitere Informationen:
http://www.uni-bonn.de

Weitere Nachrichten aus der Kategorie Physik Astronomie:

nachricht Weniger (Flug-)Lärm dank Mathematik
21.09.2017 | Forschungszentrum MATHEON ECMath

nachricht Der stotternde Motor im Weltall
21.09.2017 | Universität Wien

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: Hochpräzise Verschaltung in der Hirnrinde

Es ist noch immer weitgehend unbekannt, wie die komplexen neuronalen Netzwerke im Gehirn aufgebaut sind. Insbesondere in der Hirnrinde der Säugetiere, wo Sehen, Denken und Orientierung berechnet werden, sind die Regeln, nach denen die Nervenzellen miteinander verschaltet sind, nur unzureichend erforscht. Wissenschaftler um Moritz Helmstaedter vom Max-Planck-Institut für Hirnforschung in Frankfurt am Main und Helene Schmidt vom Bernstein-Zentrum der Humboldt-Universität in Berlin haben nun in dem Teil der Großhirnrinde, der für die räumliche Orientierung zuständig ist, ein überraschend präzises Verschaltungsmuster der Nervenzellen entdeckt.

Wie die Forscher in Nature berichten (Schmidt et al., 2017. Axonal synapse sorting in medial entorhinal cortex, DOI: 10.1038/nature24005), haben die...

Im Focus: Highly precise wiring in the Cerebral Cortex

Our brains house extremely complex neuronal circuits, whose detailed structures are still largely unknown. This is especially true for the so-called cerebral cortex of mammals, where among other things vision, thoughts or spatial orientation are being computed. Here the rules by which nerve cells are connected to each other are only partly understood. A team of scientists around Moritz Helmstaedter at the Frankfiurt Max Planck Institute for Brain Research and Helene Schmidt (Humboldt University in Berlin) have now discovered a surprisingly precise nerve cell connectivity pattern in the part of the cerebral cortex that is responsible for orienting the individual animal or human in space.

The researchers report online in Nature (Schmidt et al., 2017. Axonal synapse sorting in medial entorhinal cortex, DOI: 10.1038/nature24005) that synapses in...

Im Focus: Tiny lasers from a gallery of whispers

New technique promises tunable laser devices

Whispering gallery mode (WGM) resonators are used to make tiny micro-lasers, sensors, switches, routers and other devices. These tiny structures rely on a...

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...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Die Erde und ihre Bestandteile im Fokus

21.09.2017 | Veranstaltungen

23. Baltic Sea Forum am 11. und 12. Oktober nimmt Wirtschaftspartner Finnland in den Fokus

21.09.2017 | Veranstaltungen

6. Stralsunder IT-Sicherheitskonferenz im Zeichen von Smart Home

21.09.2017 | Veranstaltungen

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

OLED auf hauchdünnem Edelstahl

21.09.2017 | Messenachrichten

Weniger (Flug-)Lärm dank Mathematik

21.09.2017 | Physik Astronomie

In Zeiten des Klimawandels: Was die Farbe eines Sees über seinen Zustand verrät

21.09.2017 | Geowissenschaften