Abo
  • Services:
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...



Anzeige

Stellenmarkt
  1. über Robert Half Technology, Berlin
  2. Bausparkasse Schwäbisch Hall AG, Schwäbisch Hall
  3. hmmh multimediahaus AG, Berlin
  4. T-Systems International GmbH, verschiedene Standorte


Anzeige
Spiele-Angebote
  1. 59,99€
  2. 54,85€

Folgen Sie uns
       


  1. NBase-T alias IEEE 802.3bz

    Schnelle und doch sparsame Kabelverbindungen

  2. Autonomes Fahren

    Komatsu baut Schwerlaster ohne Führerstand

  3. 500-Millionen-Hack

    Yahoo sparte an der Sicherheit

  4. Advertising Standards Authority

    No Man's Sky wird auf irreführende Werbung untersucht

  5. Container

    Canonical veröffentlicht Kubernetes-Distribution

  6. Amazon

    Fire TV erhält neuartigen Startbildschirm

  7. Musikstreaming

    Soundcloud könnte bald Spotify gehören

  8. Online- oder Handyfahrschein

    Ausweiszwang bei der Bahn

  9. Elektroauto

    Volkswagen ID soll bis zu 600 km elektrisch fahren

  10. Sicherheitsrisiko Baustellenampeln

    Grüne Welle auf Knopfdruck



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Canon vs. Nikon: Superzoomer für unter 250 Euro
Canon vs. Nikon
Superzoomer für unter 250 Euro
  1. Snap Spectacles Snapchat stellt Sonnenbrille mit Kamera vor
  2. MacOS 10.12 Fujitsu warnt vor der Nutzung von Scansnap unter Sierra
  3. Bildbearbeitungs-App Prisma offiziell für Android erhältlich

DDoS: Das Internet of Things gefährdet das freie Netz
DDoS
Das Internet of Things gefährdet das freie Netz
  1. Hilfe von Google Brian Krebs' Blog ist nach DDoS-Angriff wieder erreichbar
  2. Picobrew Pico angesehen Ein Bierchen in Ehren ...
  3. Peak Smarte Lampe soll Nutzer zum Erfolg quatschen

MacOS 10.12 im Test: Sierra - Schreck mit System
MacOS 10.12 im Test
Sierra - Schreck mit System
  1. MacOS 10.12 Sierra fungiert als alleiniges Sicherheitsupdate für OS X
  2. MacOS Sierra und iOS 10 Apple schmeißt unsichere Krypto raus
  3. Kaspersky Neue Malware installiert Hintertüren auf Macs

  1. Re: Bitte Freiwillig Lichtbild auf BC

    My1 | 11:53

  2. Konkrete Fragen, konkrete Antworten, schlichtweg...

    theonlyone | 11:53

  3. Re: Ticketbetrug?

    xxsblack | 11:51

  4. Multiplayer

    germanTHXX | 11:51

  5. Re: Ich hatte meinen Spaß

    Anonymouse | 11:51


  1. 11:59

  2. 11:35

  3. 11:20

  4. 11:03

  5. 10:46

  6. 09:17

  7. 07:45

  8. 07:26


  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