Quantum Computing

Zusammenfassung

Im Mai 1981 stellte Richard Feynman eine unbequeme Frage: Kann ein klassischer Computer die Natur vollständig simulieren? Seine Antwort war nein — und dieser Schluss enthielt implizit ein Forschungsprogramm für die nächsten Jahrzehnte. Was Feynman vorschlug, war ein Computer, der selbst quantenmechanisch arbeitet. Dreißig Jahre später bauten Google und IBM solche Maschinen. Sie funktionieren — und sie sind gleichzeitig noch weit davon entfernt, das zu erfüllen, was ihre enthusiastischsten Fürsprecher versprochen haben.

Feynmans Provokation

Am 7. Mai 1981 hielt Richard Feynman an der MIT-Konferenz Physics of Computation einen Vortrag, der als Gründungsdokument des Quantencomputing gilt: „Simulating Physics with Computers", 1982 im International Journal of Theoretical Physics veröffentlicht.

Feynmans Argument war präzise: Ein klassischer Computer, der ein Quantensystem mit N Teilchen simulieren will, muss einen Zustandsraum beschreiben, der exponentiell mit N wächst. Zehn verschränkte Quantenteilchen haben $2^{10}$ = 1.024 mögliche Zustände; hundert Teilchen haben $2^{100}$ — eine Zahl, für die kein klassischer Computer genug Speicher hätte, wenn man jeden Zustand mit einem einzigen Bit codierte. Jedes Atom im Universum wäre nicht ausreichend.

Die Schlussfolgerung war provokant: „Nature isn’t classical, dammit, and if you want to make a simulation of nature, you’d better make it quantum mechanical." Ein Simulator, der Quantenphysik korrekt beschreiben soll, muss selbst quantenmechanisch sein.

Feynman entwarf keine vollständige Maschine — er stellte eine Forschungsfrage. David Deutsch an der University of Oxford formalisierte 1985 das erste vollständige Modell eines universellen Quantencomputers: eine Quantenerweiterung der Turing-Maschine, die bewies, dass ein solches Gerät theoretisch jede physikalisch realisierbare Berechnung durchführen kann.

Das Qubit: Superposition, Verschränkung, Interferenz

Der klassische Computer arbeitet mit Bits — jedes Bit ist entweder 0 oder 1. Das Qubit folgt anderen Regeln.

Superposition: Ein Qubit kann sich in einem Zustand befinden, der sowohl 0 als auch 1 gleichzeitig repräsentiert — eine lineare Überlagerung beider. Erst bei der Messung kollabiert es in einen eindeutigen Wert. Ein Register aus N Qubits repräsentiert gleichzeitig $2^N$ Zustände: 10 Qubits repräsentieren 1.024 Zustände parallel, 300 Qubits repräsentieren mehr Zustände als Atome im beobachtbaren Universum.

Verschränkung: Zwei oder mehr Qubits können korreliert sein, so dass der Zustand eines Qubits nicht unabhängig vom anderen beschrieben werden kann — auch nicht über beliebige Entfernungen. Einstein nannte dies „spukhafte Fernwirkung" und hielt es für einen Fehler der Theorie. Es ist keiner.

Interferenz: Quantencomputer manipulieren Wahrscheinlichkeitsamplituden so, dass Pfade zu richtigen Antworten konstruktiv interferieren (verstärkt werden) und Pfade zu falschen Antworten destruktiv interferieren (ausgelöscht werden). Dieser Mechanismus ist das eigentliche Herz quantenmechanischer Algorithmen.

Zusammen erlauben diese drei Eigenschaften Berechnungen, die klassisch nicht effizient nachbildbar sind — aber nur für bestimmte Probleme, und nur mit präzise konstruierten Algorithmen.

Shors Algorithmus: RSA im Fadenkreuz

1994 präsentierte Peter Shor vom AT&T Bell Labs auf der Foundations of Computer Science-Konferenz einen Algorithmus, der die Kryptografie-Gemeinschaft erschreckte: ein quantenmechanisches Verfahren zur ganzzahligen Primfaktorzerlegung in polynomieller Zeit.

Die Bedeutung war sofort klar. RSA-Verschlüsselung — der Standard für sichere Kommunikation im Internet, für HTTPS, für verschlüsselte E-Mails — beruht auf der Annahme, dass das Faktorisieren großer Zahlen klassisch unlösbar ist. Die Zahl $15 = 3 \times 5$ zu faktorisieren ist trivial; eine 2048-Bit-Zahl zu faktorisieren würde auf dem schnellsten klassischen Supercomputer länger dauern als das Universum alt ist.

Shors Algorithmus erledigt dies auf einem idealen Quantencomputer in Schritten, die polynomiell mit der Bitlänge wachsen — eine exponentielle Beschleunigung gegenüber dem besten bekannten klassischen Verfahren.

Der Haken: idealer Quantencomputer. Shor zeigte, was möglich ist — nicht, was 1994 gebaut werden konnte. Ein Quantencomputer, der RSA-2048 tatsächlich brechen könnte, würde nach heutigen Schätzungen mehrere Millionen physikalische Qubits mit extrem niedrigen Fehlerraten benötigen. Die größten heutigen Maschinen haben einige tausend Qubits, mit Fehlerraten, die noch weit davon entfernt sind.

Ein zweiter fundamentaler Algorithmus kam 1996 von Lov Grover (ebenfalls Bell Labs): eine quadratische Beschleunigung für unstrukturierte Suchanfragen. Klassisch braucht eine Suche durch N Elemente im Durchschnitt N/2 Schritte; Grover schafft es in $\sqrt{N}$ Schritten. Weniger dramatisch als Shor, aber nachweislich und universal.

Dekohärenz: Die fundamentale Schranke

Warnung

Das Dekohärenz-Problem: Ein Qubit in Superposition ist außerordentlich fragil. Jede unkontrollierte Wechselwirkung mit der Umgebung — ein Photon, eine Temperaturschwankung, ein Vibrationsimpuls — löst die Superposition auf und vernichtet die gespeicherte Quanteninformation. Dieser Prozess heißt Dekohärenz, und er geschieht innerhalb von Mikrosekunden bis Millisekunden, selbst unter Laborbedingungen. Supraleitende Quantenprozessoren (IBM, Google) müssen bei etwa 15 Millikelvin betrieben werden — kälter als der kosmische Hintergrund (~3 K), kälter als der tiefste Punkt des Weltalls. Dieser Betrieb erfordert riesige Kühlsysteme und macht Skalierung extrem aufwändig. Alle “Quantum Supremacy”-Claims müssen vor dem Hintergrund bewertet werden, dass heutige Qubits fehlerbehaftet sind: physikalische Zwei-Qubit-Gatteroperationen haben typische Fehlerraten von 0,1–1 %. Für Shors Algorithmus sind Fehlerraten von Milliardstel Prozent notwendig — das erfordert Fehlerkorrektur, die ihrerseits viele physikalische Qubits pro logischem Qubit benötigt.

Das Schlüsselkonzept ist die Quantenfehlerkorrektur (QEC): Analog zur klassischen Fehlerkorrektur bei Festplatten und Netzwerkübertragung kann man Quanteninformation redundant kodieren, um Fehler zu detektieren und zu korrigieren. Der Unterschied: Quantenmechanik erlaubt keine einfache Kopie eines Qubit-Zustands (no-cloning theorem). Fehlerkorrektur muss clever konstruiert werden, ohne den Zustand zu messen.

Ein logisches Qubit — ein fehlertolerantes Qubit mit niedrigen effektiven Fehlerraten — erfordert je nach Fehlerkorrekturcode zwischen zehn und tausend physikalischen Qubits. IBMs 2024 in Nature publizierter qLDPC-Code codiert 12 logische Qubits in 288 physikalische Qubits — ein Fortschritt, der den Aufwand gegenüber früheren Ansätzen um etwa 90 % reduziert. IBM plant, bis 2029 mit dem System Quantum Starling eine Maschine mit 200 logischen Qubits und 100 Millionen fehlerkorrigierten Gatteroperationen bereitzustellen.

Der Sycamore-Moment und seine Grenzen

Am 23. Oktober 2019 veröffentlichte Google in Nature einen Artikel mit dem Titel „Quantum supremacy using a programmable superconducting processor". Der Prozessor Sycamore mit 53 Qubits hatte eine spezifische Berechnung — das Sampling von Ausgaben eines zufälligen Quantenschaltkreises — in 200 Sekunden abgeschlossen. Google schätzte, dass Summit, damals schnellster Supercomputer der Welt, dafür 10.000 Jahre brauchen würde.

IBMs Reaktion kam noch am selben Tag. IBM-Forscher hatten die Berechnung klassisch analysiert und argumentierten: Mit cleverer Nutzung von Festplattenspeicher und optimierten Algorithmen wäre dieselbe Aufgabe auf Summit in etwa 2,5 Tagen lösbar. Der Begriff Quantum Supremacy — vom Physiker John Preskill 2012 geprägt für den Moment, ab dem Quantencomputer etwas tun, das klassisch schlechterdings unmöglich ist — sei nicht erfüllt.

Spätere Entwicklungen gaben IBM recht: Bis 2022 hatten Forscher klassische Algorithmen entwickelt, die Googles Benchmark-Aufgabe in unter 200 Sekunden lösten. Das Benchmarking-Problem war nicht allgemein, sondern so konstruiert, dass es für klassische Algorithmen schwer schien — eine Eigenschaft, die sich als vorübergehend herausstellte.

Post-Quanten-Kryptografie als Gegenreaktion

Die bloße theoretische Existenz von Shors Algorithmus hat reale Konsequenzen ausgelöst, noch bevor ein Quantencomputer RSA annähernd bedroht. Das Konzept des „Harvest now, decrypt later" (HNDL): Staatliche Akteure könnten heute verschlüsselte Kommunikation sammeln und darauf warten, bis ein ausreichend großer Quantencomputer existiert, um sie zu entschlüsseln — besonders relevant für Geheimnisse mit langer Sensitivität (Staatsgeheimnisse, medizinische Daten, Unternehmens-IP).

Als Gegenmaßnahme standardisierte das US-amerikanische NIST 2024 die ersten Post-Quanten-Kryptografie-Algorithmen: CRYSTALS-Kyber (Schlüsselaustausch) und CRYSTALS-Dilithium (digitale Signaturen), beide basierend auf Gitterproblemen (Lattice-based Cryptography), die nach aktuellem Wissen auch gegen Quantencomputer resistent sind.

Dead End: Quantum Hype vs. NISQ-Realität

Der Physiker John Preskill — derselbe, der den Begriff Quantum Supremacy prägte — führte 2018 einen nüchterneren Begriff ein: NISQ (Noisy Intermediate-Scale Quantum). NISQ-Geräte sind die Maschinen, die wir heute haben: 50–1000 verrauschte Qubits, ohne ausreichende Fehlerkorrektur für fehlertolerante Berechnungen, zu klein für Shors Algorithmus auf praktisch relevante Zahlen.

Der Hype-Zyklus der 2010er Jahre projizierte auf Quantencomputing dieselben Erwartungen, die einst KI-Forscher auf symbolische Systeme und neuronale Netze projizierten: transformative Disruption, baldige Überlegenheit über klassische Systeme in breiten Anwendungen. Die Realität ist komplexer:

Kein Quantencomputer hat bisher ein praktisches Problem schneller gelöst als der beste klassische Algorithmus
Die Benchmark-Aufgaben, auf denen Quantum Supremacy demonstriert wurde, haben keine wirtschaftliche Relevanz
Quantenfehlerkorrektur erfordert Overhead-Faktoren, die die effektive Prozessorleistung drastisch senken
Die Kühlungsinfrastruktur begrenzt, wie viele Qubits physisch in einem System koexistieren können

Das bedeutet nicht, dass Quantencomputing scheitern wird. Feynmans ursprüngliche Motivation — Quantensysteme simulieren, insbesondere für Chemie, Materialwissenschaft und Pharmakologie — bleibt vielversprechend: Hier sind klassische Computer fundamental begrenzt, und selbst ein NISQ-Gerät mit einigen hundert logischen Qubits könnte Durchbrüche in der Katalyse, Batterietechnologie oder Wirkstoffentwicklung ermöglichen.

Der tote Pfad ist nicht Quantencomputing selbst, sondern die Erwartung, dass es die allgemeine Alternative zur klassischen Rechentechnik werden würde. Quantencomputer werden keine Laptops ersetzen, keine Datenbanken betreiben, keine Webserver ausführen. Sie werden — wenn die Fehlerkorrektur die versprochenen Fortschritte liefert — für spezifische, quantennativ schwierige Probleme eingesetzt werden. Das ist weniger romantisch als die Versprechen des Hype-Zyklus. Es ist dennoch wissenschaftlich außerordentlich.