Quantencomputer sind noch nicht schneller als normale alte Computer
· Von Adam Mann
· 06.19.14 | · 14:00 |
·
D-Wave-Computer befindet sich an der USC-Lockheed Martin Quantum Computing
Center in Marina del Rey, Kalifornien Mae Ryan/verkabelt
Ein Geschwindigkeitstest zwischen Quanten- und klassischen Computern endete mit
einem Remis. Neue Forschung schlägt vor, den kommerziellen Quantencomputer, der
von der kanadischen Firma D-Wave Systems schneller als der PC auf dem
Schreibtisch nicht verkauft wird.
In der Theorie sollten ein Quanten-Computer, der die Eigenheiten der
Quantenmechanik verwendet, um Berechnungen durchzuführen, heutige stärksten
Maschinen in den algorithmischen Staub verlassen. Ein klassischer Computer
codiert Daten als vertraute Nullen und Einsen, bekannt als Bits. Ein
Quanten-Computer verwendet auf der anderen Seite Subatomic Partikel bekannt als
Qubits, die NULL, eins oder eine gleichzeitige Überlagerung der beiden sein
kann. Dies sollte technisch ermöglichen einen Quantencomputer, eine Vielzahl von
Möglichkeiten zur gleichen Zeit zu testen. Nur wie viel schneller ein
Quantencomputer ist in der Lage, durch ein Problem zu laufen, als ein
klassischer Computer ist bekannt als "Quantum Beschleunigung."
Seit 2011 hat D-Wave ein kommerzielles Produkt verkauft, das eine bestimmte
Architektur bekannt als adiabatische Quantencomputer verwendet, um Berechnungen
durchzuführen. Bisher gibt viele Forscher skeptisch sind , wie viel von Vorteil
das Produkt über andere Computer. Aber in diesem Jahr ein Team bei Google und
NASA fuhr eine D-Wave Maschinen gegen mehrere handelsübliche Algorithmen und
festgestellt, dass die Quantum Produkt etwa 35.500 mal schneller als die
klassische Löser war.
Nicht so schnell. Googles Test nicht genau ein 1: 1-Vergleich, denn die
handelsübliche Produkte nicht optimiert wurden, um bestimmte Probleme zu lösen.
Ein anderes Team auch testet D-Wave Maschine gegen regelmäßige alte Computer
laufende Optimierungsalgorithmen auf die ziemlich ihre Fähigkeiten abgestimmt.
"Wir fanden keine Hinweise auf Quantum Beschleunigung," sagte Physiker Matthias
Troyer von Swiss Federal Institute of Technology in Zürich, Schweiz, Co-Autor
von einem Papier erschien heute in der Wissenschaft. "Wenn wir alle Probleme
sah, arbeitete die Maschine identisch mit einem klassischen Computer."
Das Herzstück der NASA D-Wave Computer. NASA Ames / John Hardman
Obwohl das Team einige Instanzen wo die D-Wave-Maschine fünfmal schneller als
ein gewöhnlicher PC lösen konnte gefunden, entdeckte sie auch gewisse Probleme,
wo der Quanten-Computer etwa 100 mal langsamer war. Troyer, sagte, es sei
beeindruckend, dass D-Wave brandneue Technologie war in der Lage, Schritt zu
halten mit modernen Computer-Chips, die über viele Jahrzehnte der Forschung
verfeinert haben. Aber seine Quantum-Speedup-Fähigkeiten bleiben unbewiesen.
"Es ist ein solides Stück der Forschung, die setzt ein großes Fragezeichen auf
ob der D-Wave-Ansatz werden wir eine enorme Beschleunigung erhalten", sagte
Informatiker Wim van Dam von der University of California, Santa Barbara, der
nicht mit der Arbeit beteiligt war.
Also ist das Ende des D-Wave schnelle Kräfte? Noch nicht. Speedup
Quanteneffekten Zeige noch in anderen Arten von Algorithmen, die auf
D-Wave-Computer ausgeführt. Das Unternehmen glaubt, dass die Klassen von
Algorithmen, Troyer und sein Team verwendeten allzu leicht auf den klassischen
Computern ging.
"Dieses besondere Ergebnis in der Wissenschaft nicht so wesentlich," sagte
Informatiker Colin Williams, D-Wave Director Business Development. "sie brauchen
Probleme auswählt, die viel schwieriger werden."
Williams wies auf ein anderer Forscher, Informatiker Itay Hen von der University
of Southern California, die neuere Arbeit, das scheint insbesondere spezielle
Probleme zu zeigen geleistet hat, wo die D-Wave-Maschine schneller als ein
klassischer Computer berechnet. Hen präsentiert einige seiner Ergebnisse letzte
Woche beim Dritten Workshop in adiabatische Quantencomputer in Los Angeles. Aber
er sagt, dass seine Arbeit noch ziemlich vorläufigen.
Thomas Porostocky
"Ich würde sagen, die D-Wave-Jungs sind, zumindest vorerst, zu optimistisch,"
sagte Hen.
D-Wave ist noch auf andere Banken, die ihre Maschine rechtfertigen könnte. Das
Google/NASA-Team hat noch um ihre vollständige Ergebnisse zu veröffentlichen,
die Williams sagte in nicht allzu ferner Zukunft erscheinen könnte.
Vorerst weiterhin Forscher nach Klassen von Problemen suchen, die eine
Quanten-Beschleunigung auf D-Wave Maschine zu zeigen. Troyer, sagte, dass kein
Experiment könnte jemals die Existenz derartiger Probleme ausschließen, aber es
bleibt abzuwarten, ob sie nur maßgeschneiderte Instanzen werden oder wenn sie
reale Anwendungen haben konnten. D-Wave Architektur eignet sich besonders für
Optimierungsprobleme, wie z. B. die Suche nach dem schnellsten Weg zwischen
einer Reihe von Punkten. Wenn sie einen Vorteil gegenüber klassischen Techniken
zeigte, kann es ein Segen für die Unternehmen sein, die solche Informationen,
wie Sie Fluggesellschaften, Lieferung Unternehmen oder diese Mapping-Software
machen.