• IT-Karriere:
  • Services:

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?

Artikel von Matthias Matting veröffentlicht am
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)

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.

Stellenmarkt
  1. Universitätsklinikum Münster, Münster
  2. GA-tec Gebäude- und Anlagentechnik GmbH, Heidelberg

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.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed
Verschränkung muss sein 
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7.  


Anzeige
Top-Angebote
  1. 79,99€ (bei razer.com)
  2. 26,73€ (bei otto.de)
  3. 57,99€
  4. 289,00€ (Bestpreis!)

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...


Folgen Sie uns
       


Google Stadia - Test

Beim Test haben wir verschiedene Spiele auf Stadia von Google ausprobiert und uns mit der Einrichtung und dem Zugang beschäftigt.

Google Stadia - Test Video aufrufen
Mobile-Games-Auslese: Märchen-Diablo für Mobile-Geräte
Mobile-Games-Auslese
Märchen-Diablo für Mobile-Geräte

"Einarmiger Schmied" als Klasse? Diablo bietet das nicht - das wunderschöne Yaga schon. Auch sonst finden sich in der neuen Mobile-Games-Auslese viele spannende und originelle Perlen.
Von Rainer Sigl

  1. Mobile-Games-Auslese Fantasypixel und Verkehrsplanung für unterwegs
  2. Mobile-Games-Auslese Superheld und Schlapphutträger zu Besuch im Smartphone
  3. Mobile-Games-Auslese Verdrehte Räume und verrückte Zombies für unterwegs

Männer und Frauen in der IT: Gibt es wirklich Chancengleichheit in Deutschland?
Männer und Frauen in der IT
Gibt es wirklich Chancengleichheit in Deutschland?

Der Mann arbeitet, die Frau macht den Haushalt und zieht die Kinder groß - ein Bild aus längst vergangenen westdeutschen Zeiten? Nein, zeigen uns die aktuellen Zahlen. Nach wie vor sind die Rollenbilder stark, und das hat auch Auswirkungen auf den Anteil von Frauen in der IT-Branche.
Von Valerie Lux

  1. HR-Analytics Weshalb Mitarbeiter kündigen
  2. Frauen in der IT Ist Logik von Natur aus Männersache?
  3. IT-Jobs Gibt es den Fachkräftemangel wirklich?

Geforce GTX 1650 Super im Test: Kleine Super-Karte hat große Konkurrenz
Geforce GTX 1650 Super im Test
Kleine Super-Karte hat große Konkurrenz

Mit der Geforce GTX 1650 Super positioniert Nvidia ein weiteres Modell für unter 200 Euro. Dort trifft die Turing-Grafikkarte allerdings auf AMDs Radeon RX 580, die zwar ziemlich alt und stromhungrig, aber immer noch schnell ist. Zudem erscheint bald die sparsame Radeon RX 5500 als Nachfolger.
Ein Test von Marc Sauter

  1. Nvidia-Grafikkarte Geforce GTX 1650 Super erscheint Ende November
  2. Geforce GTX 1660 Super im Test Nvidias 250-Euro-Grafikkarte macht es AMD schwer
  3. Geforce-Treiber 436.02 Integer-Scaling macht Pixel-Art hübscher

    •  /