Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Neuartiger Rechner auf dem Prüfstand

17.03.2014

Eine neuartige Rechenmaschine erregt in der Fachwelt Aufsehen. Handelt es sich dabei um den ersten käuflichen Quantencomputer?

Ein Team unter der Leitung von ETH-Professor Matthias Troyer bestätigt nun, dass die Maschine Quanteneffekte nutzt. Schneller als ein herkömmlicher Computer ist sie aber nicht.

D-Wave – eine spezielle Rechenmaschine mit diesem Namen sorgt seit einigen Jahren unter Informatikern und Physikern für Gesprächsstoff. Die kanadische Herstellerfirma gleichen Namens bewirbt die Maschine als Quantencomputer.

Ob die Maschine tatsächlich Quanteneffekte nutzt, wird in der Fachwelt allerdings kontrovers diskutiert. Würde sie das tun, dann wäre D-Wave weltweit wohl der erste kommerziell erhältliche Quantenrechner.

Die Firma hat ihr System an illustre Kunden verkauft, was das Interesse der Wissenschaftsgemeinschaft, von Bloggern und Journalisten weiter befeuert hat. So ging die allererste Maschine 2011 an den amerikanischen Rüstungskonzern Lockheed Martin, der sie für Tests der University of Southern California in Los Angeles zur Verfügung stellte. Vergangenes Jahr kaufte Google ein zweites Exemplar.

D-Wave kann bestimmte mathematische Probleme, sogenannte Optimierungsprobleme, lösen, indem es in einem System den Zustand tiefster Energie sucht und findet. Daher ist die Technologie für diese Firma interessant.

Analoges Gerät, kein Quantencomputer

Doch an D-Wave ist nicht nur umstritten, ob die Maschine tatsächlich Quanteneffekte nutzt. Von Wissenschaftlern und in Blogs wurden auch Zweifel geäussert, ob die Maschine überhaupt mit Fug und Recht als Computer bezeichnet werden kann. Ausserdem ist umstritten, ob sie schneller rechnet als ein herkömmlicher Computer. Matthias Troyer, Professor am Institut für Theoretische Physik der ETH Zürich, ist diesen Fragen gemeinsam mit Kollegen der University of Southern California in Los Angeles auf den Grund gegangen und testete das dortige System.

In ihrer nun im Fachmagazin Nature Physics veröffentlichten Studie zieht das schweizerisch-amerikanische Forscherteam einen differenzierten Schluss. Zwar bestätigen die Wissenschaftler, dass D-Wave tatsächlich Quanteneffekte nutzt.

In weiteren Punkten sind die Forscher aber kritischer: «D-Wave ist ein analoges Gerät, ein Prototyp, mit dem man Optimierungsprobleme lösen kann. Man könnte es treffender als programmierbares Quantensimulationsexperiment bezeichnen», sagt Troyer, der international als Experte auf dem Gebiet gilt. «Ein universeller Quantencomputer ist D-Wave sicher nicht.»

Quanteneffekte, aber nur kurzfristige

Zu ihren Ergebnissen kamen die Forscher, indem sie tausend unterschiedlich komplexe Rechenaufgaben schrieben und diese je tausendmal auf drei Systemen lösten: Einmal auf D-Wave und zweimal auf einem Simulationsprogramm für Optimierungsprobleme, das auf einem herkömmlichen Computer lief. Das Simulationsprogramm lief in zwei Modi: einmal unter Berücksichtigung von Quanteneffekten und einmal ohne. Dabei notierten die Wissenschaftler für jede Aufgabe, wie oft welches System die richtige Lösung lieferte. Es zeigte sich, dass sich D-Wave gleich verhielt wie die Quanteneffekte berücksichtigende Simulation, aber anders als die Simulation, die keine Quanteneffekte berücksichtigte.

Dieses Resultat erstaunte die Wissenschaftler, denn die Quanteneffekte von D-Wave sind extrem kurzlebig und dauern nur wenige Milliardstelsekunden an. Physiker bezeichnen dies als Kohärenzzeit. Weil es grundsätzlich rund 500-mal länger dauert, ein Optimierungsproblem zu lösen, ging die Mehrheit der Experten davon aus, dass die Quanteneffekte bei D-Wave schlicht keine Rolle spielen können. Sie tun es doch, wie die Forscher aus ihren Resultaten schliessen. «Offensichtlich müssen die Quanteneffekte nicht zwingend die ganze Zeit kohärent sein, um eine Bedeutung zu haben», erklärt Troyer.

Nicht schneller als ein herkömmlicher Computer

Wenn man bedenkt, dass Quantencomputer vor allem deshalb erforscht werden, weil man sich davon eine massiv gesteigerte Rechengeschwindigkeit verspricht, dann wiegt ein weiteres Fazit der Forscher besonders schwer: D-Wave ist nicht schneller als ein herkömmlicher Computer.

Die Geschwindigkeit von D-Wave wird in der Fachwelt intensiv diskutiert, vor allem seit eine Publikation einer Computerwissenschaftlerin des Amherst College im Mai des vergangenen Jahres für Furore sorgte. Demnach ist D-Wave je nach Rechenaufgabe mehrere Tausend mal schneller als ein klassischer Computer. Die Forscherin untersuchte eine Version von D-Wave, die beinahe der seit einem Jahr existierenden aktuellen Version mit einer Rechenkapazität von 512 Quantenbits (Qubits) entspricht. Die Studie der ETH-Forscher hingegen beruht auf der Vorgängerversion mit 108 Qubits.

«Wir haben nicht nur gezeigt, dass ein klassischer Computer schneller ist als die 108-Bit-Version von D-Wave», sagt Troyer dazu. «Sondern wir haben auch auf einem klassischen Computer dieselben Probleme gelöst, wie sie die neue 512-Qubits-Version oder hypothetische noch leistungsfähigere Maschinen lösen können.» Vergleicht man diese Resultate mit jenen der Forscherin vom Amherst College, wird klar: Für die durchgeführten Tests ist D-Wave stets langsamer als ein klassischer Computer. Laut Troyer ist das Problem der Amherst-Studie, dass sie schnelle Algorithmen für D-Wave mit langsameren Algorithmen für klassische Computer verglichen hat. «Wir haben optimierte Algorithmen für klassische Computer entwickelt. Damit können wir D-Wave auch in der aktuellen 512-Qubit-Version schlagen», so Troyer. «Derzeit weiss niemand, ob ein zukünftiges Quantensystem wie D-Wave mit mehr Qubits gegenüber klassischen Systemen überhaupt Vorteile bringt. Dies ist eine wichtige Frage, welcher wir zurzeit mit Experimenten auf der 512-Qubit Maschine nachgehen.»

[Kasten:]
Quanten-Annealing mit D-Wave

Eine unvollkommene Kristallstruktur von Metallen oder Glas lässt sich verbessern, wenn man das Material zum Glühen bringt und anschliessend kontrolliert abkühlt. Im heissen Material haben die Atome eine gewisse Bewegungsfreiheit, womit sie sich in einem vollkommeneren Kristallgitter neu anordnen können. Diese Handwerkstechnik ist Jahrtausende alt und wird auf Deutsch als Ausheizen, auf Englisch als Annealing bezeichnet. Eine vergleichbare Methode kommt seit 30 Jahren auch in der Computerwissenschaft als Optimierungsverfahren zum Einsatz. Auch diese wird als Annealing bezeichnet.

Eine typische Frage, die mit dieser Methode beantwortet werden kann, ist jene nach dem tiefsten Punkt einer Landschaft. Zur Veranschaulichung kann man sich ein Gedankenexperiment vorstellen, in dem sich in einer Landschaft eine Kugel befindet, der temperaturabhängig Stösse versetzt werden. Bei hohen Temperaturen kann die Kugel in der ganzen Landschaft umherhüpfen, je tiefer die Temperatur ist, desto schlechter kann die Kugel Berge überwinden. Wiederholt man nun ein Experiment mehrere Male, in dem man bei hohen Temperaturen beginnt und langsam abkühlt, dann wird sich die Kugel am Ende der Versuche gehäuft am tiefsten Punkt der Landschaft befinden.

Wenn das D-Wave-System ein Optimierungsproblem löst, geht es nach einem ähnlichen Verfahren vor, wobei zusätzlich die Quantenphysik und damit Tunneleffekte eine Rolle spielen: Die Kugel – um beim Beispiel zu bleiben – ist auch in der Lage, die Berge der Landschaft zu untertunneln. Bei D-Wave bewegen sich allerdings keine Kugeln. Vielmehr wirken einzelne supraleitende Schaltkreise als Quantensimulatoren beziehungsweise künstliche Atome. Dazu muss das System auf Temperaturen nahe des absoluten Nullpunkts gekühlt werden. Die Schaltkreise simulieren den Spin von Atomen. Es gibt den Spin «rauf» und den Spin «runter» sowie – weil die Quantenphysik eine Rolle spielt – auch eine Überlagerung der Spins, den Zustand «sowohl rauf als auch runter». In den Schaltkreisen von D-Wave werden die Spins durch die Fliessrichtung von Strom simuliert. Physiker nennen das Optimierungsverfahren von D-Wave Quanten-Annealing.

Literaturhinweis

Boixo S, Rønnow TF, Isakov SV, Wang Z, Wecker D, Lidar DA, Martinis JM, Troyer M: Evidence for quantum annealing with more than one hundred qubits. Nature Physics, 2014, doi: 10.1038/nphys2900 [http://dx.doi.org/10.1038/nphys2900]

Fabio Bergamin | ETH Zürich

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Volle Konzentration am Steuer
25.11.2016 | Leibniz-Institut für Arbeitsforschung an der TU Dortmund

nachricht Warum Reibung von der Zahl der Schichten abhängt
24.11.2016 | Karlsruher Institut für Technologie

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Wie sich Zellen gegen Salmonellen verteidigen

Bioinformatiker der Goethe-Universität haben das erste mathematische Modell für einen zentralen Verteidigungsmechanismus der Zelle gegen das Bakterium Salmonella entwickelt. Sie können ihren experimentell arbeitenden Kollegen damit wertvolle Anregungen zur Aufklärung der beteiligten Signalwege geben.

Jedes Jahr sind Salmonellen weltweit für Millionen von Infektionen und tausende Todesfälle verantwortlich. Die Körperzellen können sich aber gegen die...

Im Focus: Shape matters when light meets atom

Mapping the interaction of a single atom with a single photon may inform design of quantum devices

Have you ever wondered how you see the world? Vision is about photons of light, which are packets of energy, interacting with the atoms or molecules in what...

Im Focus: Greifswalder Forscher dringen mit superauflösendem Mikroskop in zellulären Mikrokosmos ein

Das Institut für Anatomie und Zellbiologie weiht am Montag, 05.12.2016, mit einem wissenschaftlichen Symposium das erste Superresolution-Mikroskop in Greifswald ein. Das Forschungsmikroskop wurde von der Deutschen Forschungsgemeinschaft (DFG) und dem Land Mecklenburg-Vorpommern finanziert. Nun können die Greifswalder Wissenschaftler Strukturen bis zu einer Größe von einigen Millionstel Millimetern mittels Laserlicht sichtbar machen.

Weit über hundert Jahre lang galt die von Ernst Abbe 1873 publizierte Theorie zur Auflösungsgrenze von Lichtmikroskopen als ein in Stein gemeißeltes Gesetz....

Im Focus: Durchbruch in der Diabetesforschung: Pankreaszellen produzieren Insulin durch Malariamedikament

Artemisinine, eine zugelassene Wirkstoffgruppe gegen Malaria, wandelt Glukagon-produzierende Alpha-Zellen der Bauchspeicheldrüse (Pankreas) in insulinproduzierende Zellen um – genau die Zellen, die bei Typ-1-Diabetes geschädigt sind. Das haben Forscher des CeMM Forschungszentrum für Molekulare Medizin der Österreichischen Akademie der Wissenschaften im Rahmen einer internationalen Zusammenarbeit mit modernsten Einzelzell-Analysen herausgefunden. Ihre bahnbrechenden Ergebnisse werden in Cell publiziert und liefern eine vielversprechende Grundlage für neue Therapien gegen Typ-1 Diabetes.

Seit einigen Jahren hatten sich Forscher an diesem Kunstgriff versucht, der eine simple und elegante Heilung des Typ-1 Diabetes versprach: Die vom eigenen...

Im Focus: Makromoleküle: Mit Licht zu Präzisionspolymeren

Chemikern am Karlsruher Institut für Technologie (KIT) ist es gelungen, den Aufbau von Präzisionspolymeren durch lichtgetriebene chemische Reaktionen gezielt zu steuern. Das Verfahren ermöglicht die genaue, geplante Platzierung der Kettengliedern, den Monomeren, entlang von Polymerketten einheitlicher Länge. Die präzise aufgebauten Makromoleküle bilden festgelegte Eigenschaften aus und eignen sich möglicherweise als Informationsspeicher oder synthetische Biomoleküle. Über die neuartige Synthesereaktion berichten die Wissenschaftler nun in der Open Access Publikation Nature Communications. (DOI: 10.1038/NCOMMS13672)

Chemische Reaktionen lassen sich durch Einwirken von Licht bei Zimmertemperatur auslösen. Die Forscher am KIT nutzen diesen Effekt, um unter Licht die...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Wie aus reinen Daten ein verständliches Bild entsteht

05.12.2016 | Veranstaltungen

Von „Coopetition“ bis „Digitale Union“ – Die Fertigungsindustrien im digitalen Wandel

02.12.2016 | Veranstaltungen

Experten diskutieren Perspektiven schrumpfender Regionen

01.12.2016 | Veranstaltungen

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

Flüssiger Wasserstoff im freien Fall

05.12.2016 | Maschinenbau

Forscher sehen Biomolekülen bei der Arbeit zu

05.12.2016 | Biowissenschaften Chemie

Wie aus reinen Daten ein verständliches Bild entsteht

05.12.2016 | Veranstaltungsnachrichten