Anzeige
Versuchsanordnung mit grünem Laser, mit der Wiener Forscher das optische Quanten-Computing verbessert haben
Versuchsanordnung mit grünem Laser, mit der Wiener Forscher das optische Quanten-Computing verbessert haben (Bild: IQOQI Wien)

Quantencomputer: Die Fast-alles-Rechner

Geheimdienste fürchten sie fast so sehr, wie sie darauf hoffen. Forscher glauben, mit ihnen bislang unlösbare Probleme berechnen zu können. Quantencomputer gelten als beinahe magische Maschinen. Welche Fähigkeiten besitzen sie, wie sind sie aufgebaut und wo liegen ihre Grenzen?

Anzeige

Klassische Rechner sind Beschränkungen unterworfen, die in ihrer Natur liegen. Betrachten wir eine simple Aufgabe: die Primfaktorenzerlegung einer natürlichen Zahl. Schulstoff aus der fünften oder sechsten Klasse also. Obwohl die schnellsten Supercomputer heute Billiarden Rechenschritte pro Sekunde ausführen können, bräuchten sie für die Primfaktorenzerlegung einer 300-stelligen Zahl noch immer etwa 150 Jahre. Das freut all die, die Daten zu sichern haben, denn viele moderne Verschlüsselungsverfahren schöpfen ihre Sicherheit aus der Tatsache, dass die Primfaktorenzerlegung sehr, sehr aufwendig ist.

Deshalb musste man die Verschlüsselungsalgorithmen auch schon des Öfteren anpassen - wer hätte vor 50 Jahren vorherzusagen gewagt, wie schnell heutige Chips rechnen? Quantencomputer allerdings machen dem kompletten Kryptographiegewerbe einen Strich durch die Rechnung, denn sie versprechen einen radikalen Fortschritt: Wofür ein Supercomputer heute noch 150 Jahre braucht, dafür benötigen sie gerade mal eine Sekunde. Worauf beruht dieser enorme Fortschritt?

Das Quanten-Bit

In der Quantenphysik bekommt die Grundeinheit der Information eine neue Bedeutung: Aus dem Bit wird das Qubit (gesprochen Kjubit). Während ein klassisches Bit sich für einen Zustand entscheiden muss, existiert das Qubit als Superposition aller möglichen Zustände, es ist also 0 und 1 und irgendetwas dazwischen gleichzeitig.

  • Die Bloch-Kugel (Bild: Smite-Meister/CC BY-SA 3.0)
  • Im Inneren dieser Vakuumapparatur fangen die<br>Innsbrucker Quantenphysiker Ionen ein (Bild: Matthias Matting)
  • Versuchsanordnung mit grünem Laser, mit der<br>Wiener Forscher das optische Quanten-Computing verbessert haben<br>(Bild: IQOQI Wien)
  • Supraleitender Chip der Firma IBM (Bild: IBM)
Die Bloch-Kugel (Bild: Smite-Meister/CC BY-SA 3.0)

Die Theoretiker symbolisieren das gern durch die Bloch-Kugel. Die klassischen Werte 0 und 1 werden durch Pfeile durch den Nord- und den Südpol dieser Kugel dargestellt. Das Qubit kann aber auch alle anderen Werte annehmen, die auf der Kugeloberfläche liegen.

Auf den ersten Blick könnte man deshalb vermuten, dass sich in einem Qubit unendlich viele Informationen verstecken lassen. Denn die Kugeloberfläche bietet ja Platz für alle möglichen Kombinationen von Werten. Ganz so leicht macht es uns die Quantentheorie aber dann doch nicht, denn bei jeder Messung wird aus der Überlagerung von Zuständen schließlich doch wieder ein ganz konkreter Zustand, ein klassisches Bit.

Mit welcher Wahrscheinlichkeit 0 oder 1 auftreten, das wird durch die vorherige, uns außerhalb der Messung verborgen bleibende Zustandsmischung definiert.

Verschränkung muss sein 

eye home zur Startseite
Zeitvertreib 15. Aug 2014

Sorry ich glaube soweit bist du noch nicht ;) Nicht böse gemeint aber um Einstein weiter...

NilsP 18. Jul 2014

Also, gaaanz genau sind es 3,12 Mio Kerne (16.000 Knoten je 2 Ivy Bridge Xeons (12C) + 3...

crmsnrzl 07. Jul 2014

Falsch, man kann nur nicht beides GLEICHZEITIG mit beliebiger Genauigkeit wissen.

Flö. 07. Jul 2014

Die Illuminaten natürlich! SCNR :D

Citadelle 07. Jul 2014

Hallo Ich finde das mit den Problemklassen sehr interessant. Also P und NP Problematiken...

Kommentieren



Anzeige

  1. Technischer Redakteur (m/w)
    über Hanseatisches Personalkontor Stuttgart, Crailsheim
  2. Client Services Software Support (m/w)
    State Street Bank International GmbH, Frankfurt
  3. Software Ingenieur (m/w) Embedded Systems (Antriebstechnik)
    YASKAWA Europe GmbH, Eschborn bei Frankfurt am Main
  4. iOS-Developer (m/w)
    XYRALITY GmbH, Hamburg

Detailsuche



Anzeige
Spiele-Angebote
  1. VORBESTELLBAR: Battlefield 1 [PC]
    49,99€ (Vorbesteller-Preisgarantie)
  2. VORBESTELLBAR: Battlefield 1 - Collector's Edition [PC & Konsole]
    209,99€/219,99€ (Vorbesteller-Preisgarantie)
  3. Need for Speed: Shift [PC Origin Code]
    2,49€

Weitere Angebote


Folgen Sie uns
       


  1. Gehalt.de

    Was Frauen in IT-Jobs verdienen

  2. Kurzstreckenflüge

    Lufthansa verspricht 15 MBit/s für jeden an Bord

  3. Anonymisierungsprojekt

    Darf ein Ex-Geheimdienstler für Tor arbeiten?

  4. Schalke 04

    Erst League of Legends und nun Fifa

  5. Patentverletzungen

    Qualcomm verklagt Meizu

  6. Deep Learning

    Algorithmus sagt menschliche Verhaltensweisen voraus

  7. Bungie

    Destiny-Karriere auf PS3 und Xbox 360 endet im August 2016

  8. Vive-Headset

    HTC muss sich auf Virtual Reality verlassen

  9. Mobilfunk

    Datenvolumen steigt während EM-Spiel um 25 Prozent

  10. Software Guard Extentions

    Linux-Code kann auf Intel-CPUs besser geschützt werden



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Zenbook 3 im Hands on: Kleiner, leichter und schneller als das Macbook
Zenbook 3 im Hands on
Kleiner, leichter und schneller als das Macbook
  1. 8x Asus ROG 180-Hz-Display, Project Avalon, SLI-WaKü-Notebook & mehr
  2. Transformer 3 (Pro) Asus zeigt Detachable mit Kaby Lake
  3. Asus Zenbook Flip kommt für fast 800 Euro in den Handel

Android Wear 2.0 im Hands on: Googles Aufholjagd mit Komplikationen
Android Wear 2.0 im Hands on
Googles Aufholjagd mit Komplikationen
  1. Android Wear 2.0 Google etabliert Fragmentierung bei Smartwatches
  2. Microsoft Outlook-Watch-Face für Android-Smartwatches
  3. Samsung Keine neuen Smartwatches mit Android Wear geplant

E-Mail-Verschlüsselung: EU-Kommission hat Angst vor verschlüsseltem Spam
E-Mail-Verschlüsselung
EU-Kommission hat Angst vor verschlüsseltem Spam
  1. Netflix und Co. EU schafft Geoblocking ein bisschen ab
  2. Android FTC weitet Ermittlungen gegen Google aus
  3. Pay-TV Paramount gibt im Streit um Geoblocking nach

  1. Re: Hahaha China und...

    Bosancero | 04:38

  2. Re: In 24 Jahren IT habe ich noch keine IT...

    Dadie | 03:14

  3. Re: Tor ist unsicher geworden

    Pjörn | 03:04

  4. Re: Leidige Frage - gleiche Arbeit, gleicher Lohn

    slead | 03:00

  5. Re: es wird mit keinem wort erwähnt...

    Unix_Linux | 02:27


  1. 18:37

  2. 17:43

  3. 17:29

  4. 16:56

  5. 16:40

  6. 16:18

  7. 16:00

  8. 15:47


  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