Abo
  • Services:
Anzeige

IBM baut Quantencomputer

Erste Demonstration von Shor's historischem Faktorisierungs-Algorithmus

Forscher an IBMs Almaden Research Center haben die bisher komplizierteste Berechnung mit einem Quantencomputer durchgeführt. Mit sieben Qbits lösten sie eine vereinfachte Version des mathematischen Problems, das das Herz heutiger Verschlüsselungssysteme bildet.

Anzeige

"Dieses Ergebnis beweist einmal mehr, dass Quantencomputer eines Tages möglicherweise in der Lage sein werden, Probleme zu lösen die so komplex sind, dass auch die mächtigsten Supercomputer in Milliarden von Jahren diese nicht zu lösen im Stande wären", so Nabil Amer, Manager und Strategist der IBM-Forschungsgruppe "Physics of Information". In der aktuellen Ausgabe des Wissenschaftsjournals Nature berichten IBM-Forscher und Absolventen der Stanford University von der ersten Demonstration des "Shor Algorithmus" - eine Methode, die 1994 vom AT&T-Wissenschaftler Peter Shor erfunden wurde, um mit futuristischen Quantencomputern Faktoren von Zahlen zu finden, die zusammen wieder die eigentliche Nummer ergeben. Heutzutage ist das Faktorisieren großer Zahlen für konventionelle Computer derart aufwendig und das Überprüfen derart einfach, dass diese Methode bei vielen Verschlüsselungsverfahren zum Einsatz kommt.

Isaac Chuang (links) und Costantino Isaac Chuang
Isaac Chuang (links) und Costantino Isaac Chuang

Ein Quantencomputer profitiert dabei von den verschiedenen möglichen Quantenzuständen eines Atoms oder Kerns, die es ihnen erlauben, als Quanten-Bits bzw. "Qubits" zu arbeiten. Diese dienen gleichzeitig als eine Art Prozessor und Speicher. Durch die Beeinflussung der Interaktion zwischen den Qbits, während sie dennoch von der Außenwelt isoliert sind, ist es möglich, Quantencomputer dazu zu bringen, bestimmte Berechnungen, wie z.B. die Faktorisierung, deutlich schneller durchführen zu lassen als konventionelle Computer.

Verwendet man für die Faktorisierung von Zahlen konventionelle Rechner, verdoppelt sich der Rechenaufwand in etwa mit jeder zusätzlichen Ziffer. Bei der Verwendung von Quantencomputern zeigt die benötigte Zeit hingegen nur linear an.

Die kleinste aussagefähige Instanz des Shor Algorithmus ist das Finden der Faktoren der Zahl 15, wofür ein Sieben-Qubit-Quantencomputer nötig ist. Chemiker von IBM designten nun ein neues Molekül mit sieben Nuclear Spins - ein Kern aus fünf Fluor- und zwei Kohlenstoffatomen, die miteinander als Qubits interagieren können und sich über gepulste Radiofrequenzen programmieren lassen.

Diagramm des 7-Qubit-Moleküls
Diagramm des 7-Qubit-Moleküls

Die Forscher kontrollierten so eine Milliarde mal eine Milliarde dieser Moleküle, führten Shors Algorithmus aus und konnten die Zahlen 3 und 5 als Faktoren von 15 identifizieren. "Sollten wir in der Lage sein, diese Berechnung in deutlich größerem Maßstab durchzuführen - sagen wir mit tausenden von Qbits, die benötigt werden, um wirklich große Zahlen zu faktorisieren -wären fundamentale Veränderungen bei der Implementierung von Verschlüsselung vonnöten", so Isaac Chuang, Kopf des Forscherteams und jetzt Associate Professor am MIT.

Während das Potenzial von Quantencomputern riesig und die aktuellen Fortschritte ermutigend seien, so sind kommerzielle Quantencomputer noch immer etliche Jahre entfernt. Die jetzigen auf nuklear-magnetischer Resonanz basierenden Quantencomputer sind reine Laborexperimente. Den IBM-Forschern zufolge wird es sich bei den ersten Quantencomputern wohl eher um Co-Prozessoren für spezielle Funktionen handeln, z.B zur Lösung komplexer mathematischer Probleme, Modellierung von Quantumsystemen und zur Durchführung unstrukturierten Suchens. Textverarbeitung oder die Erledigung einfacher Aufgaben sind hingegen Dinge, die sich mit heutigen Computern deutlich einfacher handhaben lassen.


eye home zur Startseite
Cicaro 06. Aug 2007

Dem stimme ich zu. Die Vorstellung des ewigen Friedens ist krank...

Kwinz 14. Mär 2004

lol das glaubst du doch selbst nicht

Marlon 04. Jan 2002

Quake und Co Computer werden warscheinlich die größe von Molekeln haben ;-)) Den nichts...

Der Ketzer 24. Dez 2001

Für Quake braucht man einen Quantencomputer, dessen Gesamtmasse an Molekülen ungefähr der...

zocker! 21. Dez 2001

COOL! kann man da quake drauf laufen lassen ;-) ???



Anzeige

Stellenmarkt
  1. Technische Universität Hamburg, Hamburg
  2. STAHLGRUBER GmbH, Poing bei München
  3. PHOENIX CONTACT Software GmbH, Lemgo
  4. Bechtle Clouds GmbH, Frankfurt am Main


Anzeige
Top-Angebote
  1. 62,90€ statt 69,90€
  2. (heute u. a. Fire-Tablets günstiger, DC-Filme und Serien reduziert, Sigma-Objektive reduziert)
  3. (u. a. For Honor Deluxe Edition 29,99€, Farcry Primal 19,99€, Far Cry 4 12,99€, The Crew 12...

Folgen Sie uns
       

  1. Siri-Lautsprecher

    Apple versemmelt den Homepod-Start

  2. Open Routing

    Facebook gibt interne Plattform für Backbone-Routing frei

  3. Übernahme

    Vivendi lässt Ubisoft ein halbes Jahr in Ruhe

  4. Boston Dynamics

    Humanoider Roboter Atlas macht Salto rückwärts

  5. Projekthoster

    Github zeigt Sicherheitswarnungen für Projektabhängigkeiten

  6. Sicherheitslücke bei Amazon Key

    Amazons Heimlieferanten können Cloud Cam abschalten

  7. Luftfahrt

    China plant Super-Windkanal für Hyperschallflugzeuge

  8. Quad9

    IBM startet sicheren und datenschutzfreundlichen DNS-Dienst

  9. Intel

    Ice-Lake-Xeon ersetzt Xeon Phi Knights Hill

  10. Star Wars Jedi Challenges im Test

    Lichtschwertwirbeln im Wohnzimmer



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Smartphoneversicherungen im Überblick: Teuer und meistens überflüssig
Smartphoneversicherungen im Überblick
Teuer und meistens überflüssig
  1. Winphone 5.0 Trekstor will es nochmal mit Windows 10 Mobile versuchen
  2. Librem 5 Das freie Linux-Smartphone ist finanziert
  3. Aquaris-V- und U2-Reihe BQ stellt neue Smartphones ab 180 Euro vor

Erneuerbare Energien: Siemens leitet die neue Steinzeit ein
Erneuerbare Energien
Siemens leitet die neue Steinzeit ein
  1. Siemens und Schunk Akkufahrzeuge werden mit 600 bis 1.000 Kilowatt aufgeladen
  2. Parkplatz-Erkennung Bosch und Siemens scheitern mit Pilotprojekten

Cubesats: Startup steuert riesigen Satellitenschwarm von Berlin aus
Cubesats
Startup steuert riesigen Satellitenschwarm von Berlin aus
  1. Arkyd-6 Planetary Resources startet bald ein neues Weltraumteleskop
  2. SAEx Internet-Seekabel für Südatlantikinsel St. Helena
  3. Sputnik Piep, piep, kleiner Satellit

  1. Re: Vorkasse bei Tesla

    SP1D3RM4N | 22:40

  2. Re: Mach 5 <--> 43.000 km/h (Mach 35)

    Eheran | 22:38

  3. Re: Witzig. Wieder ein E-Auto bericht von Leuten...

    ChMu | 22:36

  4. Re: Ohne Infrastruktur sinnlos

    ChMu | 22:29

  5. Re: Bitte exakt schreiben!

    bombinho | 22:23


  1. 19:05

  2. 17:08

  3. 16:30

  4. 16:17

  5. 15:49

  6. 15:20

  7. 15:00

  8. 14:40


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel