Quantencomputing verständlich erklärt: Qubits, Nutzen und Grenzen

Wie Quantencomputer rechnen, welche Probleme sie tatsächlich schneller lösen und warum die Verschlüsselung schon heute umgestellt werden sollte
Aktualisiert:
Abstract
- #Quantencomputing
- #Quantenmechanik
- #Qubits
- #Superposition
- #Verschlüsselung
- #Post-Quanten-Kryptografie
- #Optimierungsprobleme
Kein schnellerer PC, sondern ein Spezialwerkzeug: Was Quantencomputer können und was nicht
Ein Quantencomputer probiert alle Wege durch ein Labyrinth gleichzeitig aus und findet so sofort den Ausgang. Dieses Bild taucht in vielen Erklärungen auf, und es ist falsch. Quantencomputer sind keine Supercomputer, die alles parallel durchrechnen. Sie sind Spezialmaschinen, die für einige wenige Arten von Problemen enorme Vorteile versprechen und für fast alles andere nutzlos sind.
Gerade deshalb lohnt sich ein genauer Blick. Denn bei einer dieser wenigen Aufgaben geht es um die Verschlüsselung, auf der Onlinebanking, E-Mail und Firmennetze beruhen. Und dort müssen Unternehmen schon handeln, bevor ein ausreichend großer Quantencomputer existiert.
Was einen Quantencomputer von einem normalen Rechner unterscheidet
Ein herkömmlicher Computer arbeitet mit Bits. Jedes Bit hat zu jedem Zeitpunkt genau einen von zwei Werten: 0 oder 1. Alles, was ein Laptop oder Server tut, vom Tabellenblatt bis zum Videostream, besteht letztlich aus Operationen auf solchen Bits.
Ein Quantencomputer nutzt stattdessen Qubits. Das sind physikalische Systeme, etwa supraleitende Schaltkreise, gefangene Ionen oder einzelne Atome, die den Gesetzen der Quantenmechanik folgen. Diese Gesetze beschreiben das Verhalten sehr kleiner Teilchen und weichen stark von unserer Alltagserfahrung ab.
Superposition: mehr als „0 und 1 gleichzeitig“
Ein Qubit kann sich in einer Superposition befinden, also in einer Überlagerung der Zustände 0 und 1. Oft heißt es, das Qubit sei dann „beides gleichzeitig“. Genauer ist: Das Qubit trägt für beide Werte eine Art Gewichtung, in der Physik Amplitude genannt. Erst beim Auslesen, der Messung, entscheidet es sich für 0 oder 1, und zwar zufällig mit einer Wahrscheinlichkeit, die von diesen Amplituden abhängt.
Das bekannte Bild der Münze in der Luft hilft beim Einstieg, greift aber zu kurz. Bei der Münze steht das Ergebnis physikalisch längst fest, man kennt es nur noch nicht. Beim Qubit ist der Wert vor der Messung tatsächlich nicht festgelegt.
Verschränkung: verbundene Qubits
Mehrere Qubits lassen sich verschränken. Dann sind ihre Zustände so miteinander verknüpft, dass sich das Gesamtsystem nicht mehr als Summe einzelner Qubits beschreiben lässt. Misst man ein verschränktes Qubit, steht auch das Messergebnis des Partners fest, egal wie weit die beiden voneinander entfernt sind. Albert Einstein sprach skeptisch von „spukhafter Fernwirkung“. Nachrichten übertragen lassen sich auf diese Weise übrigens nicht.
Für das Rechnen ist entscheidend: Mit jedem zusätzlichen Qubit verdoppelt sich die Zahl der Zustände, über die sich das System erstreckt. Bei 50 Qubits sind das bereits über eine Billiarde. Diesen Zustandsraum kann ein klassischer Computer ab einer gewissen Größe nicht mehr vollständig nachbilden.
Interferenz: der eigentliche Trick
Warum rechnet ein Quantencomputer dann nicht einfach alle Möglichkeiten parallel durch? Weil am Ende eine Messung steht, und die liefert nur ein einziges, zufälliges Ergebnis. Der Kniff eines Quantenalgorithmus besteht darin, die Amplituden so zu lenken, dass sich falsche Lösungswege gegenseitig auslöschen und die richtige Lösung verstärkt wird. Das ähnelt Wellen auf einem Teich, die sich je nach Takt aufschaukeln oder glätten.
Diese Interferenz gelingt nur bei Problemen mit einer passenden mathematischen Struktur. Deshalb gibt es auch nur eine überschaubare Zahl von Quantenalgorithmen mit nachgewiesenem großen Geschwindigkeitsvorteil.
Wo Quantencomputer tatsächlich Vorteile bringen
Kryptografie: Shors Algorithmus als Bedrohung
Der bekannteste Fall ist der Algorithmus von Peter Shor aus dem Jahr 1994. Er kann große Zahlen in ihre Primfaktoren zerlegen und sogenannte diskrete Logarithmen berechnen, und zwar ungleich schneller als jedes bekannte klassische Verfahren: Sein Aufwand wächst nur polynomiell mit der Länge der Zahl. Genau auf der Schwierigkeit dieser beiden Aufgaben beruhen RSA und die Elliptische-Kurven-Kryptografie. Beide sichern heute einen großen Teil des Internets ab, etwa den Schlüsselaustausch bei HTTPS-Verbindungen und digitale Signaturen.
„In Sekundenschnelle“, wie es oft heißt, geht das allerdings nicht. Für das Brechen eines RSA-Schlüssels mit 2048 Bit wären nach einer Schätzung von Google aus dem Jahr 2025 knapp eine Million fehleranfällige physikalische Qubits über weniger als eine Woche nötig. Neuere Vorschläge mit anderen Verfahren der Fehlerkorrektur oder anderen Qubit-Typen kommen rechnerisch mit einigen zehntausend bis hunderttausend Qubits aus, setzen aber Hardware voraus, die es so noch nicht gibt. Die größten heutigen Maschinen haben einige hundert bis gut tausend Qubits, und keine vereint die nötige Größe, Fehlerrate und Geschwindigkeit.
Symmetrische Verfahren wie AES sind deutlich weniger betroffen. Ein anderer Quantenalgorithmus, der Grover-Algorithmus, beschleunigt die Suche nach einem Schlüssel nur quadratisch. Mit ausreichend langen Schlüsseln, etwa AES-256, gilt das als beherrschbar.
Simulation von Molekülen und Materialien
Das zweite große Feld ist die Simulation der Natur selbst. Moleküle gehorchen der Quantenmechanik, und klassische Computer stoßen bei der genauen Berechnung größerer Moleküle schnell an Grenzen. Ein Quantencomputer könnte solche Systeme direkt nachbilden. Davon erhoffen sich Chemie- und Pharmaindustrie Fortschritte, etwa bei Katalysatoren, Batteriematerialien oder Wirkstoffen. Der Physiker Richard Feynman und andere schlugen Quantencomputer ursprünglich genau für diesen Zweck vor.
Optimierung: weniger klar, als oft behauptet
Beim Problem des Handlungsreisenden geht es darum, die kürzeste Rundreise durch viele Städte zu finden. Mit jeder weiteren Stadt wächst die Zahl der möglichen Routen explosionsartig. Ähnliche Probleme stecken in der Tourenplanung eines Paketdienstes, in Dienstplänen oder im Chipdesign.
Hier ist Vorsicht geboten. Für solche Optimierungsprobleme ist kein Quantenalgorithmus bekannt, der sie allgemein exponentiell schneller löst. Grover bringt höchstens einen quadratischen Vorteil, und der wird durch den Aufwand der Fehlerkorrektur auf absehbare Zeit weitgehend aufgezehrt. Es gibt Näherungsverfahren und sogenannte Quanten-Annealer, die auf Optimierung spezialisiert sind, aber einen klaren Vorteil gegenüber guten klassischen Algorithmen haben sie bisher nicht belegt. Angenommen, ein Logistiker möchte seine Touren optimieren: Er ist heute mit klassischen Optimierungswerkzeugen und guten Daten deutlich besser bedient.
Der Stand der Technik
Vom Rechenrennen zur Fehlerkorrektur
2019 meldete Google, mit dem Prozessor Sycamore „Quantenüberlegenheit“ erreicht zu haben. Der Chip löste eine speziell konstruierte Rechenaufgabe in rund 200 Sekunden, für die ein Supercomputer nach Googles Schätzung 10.000 Jahre gebraucht hätte. IBM hielt dagegen, mit besseren Methoden seien es nur etwa zweieinhalb Tage. Später gelang es Forschenden, die Aufgabe klassisch noch deutlich schneller zu lösen. Die Episode zeigte: Ein Vorsprung bei einer künstlichen Testaufgabe ist noch kein praktischer Nutzen.
Seitdem hat sich der Fokus verschoben. Entscheidend ist nicht mehr die reine Zahl der Qubits, sondern wie zuverlässig sie arbeiten. Qubits sind extrem störanfällig. Supraleitende Systeme müssen bis knapp über den absoluten Nullpunkt gekühlt werden, und schon kleinste Störungen verfälschen die Rechnung. Die Lösung heißt Quantenfehlerkorrektur: Viele physikalische Qubits bilden zusammen ein stabileres logisches Qubit.
Im Dezember 2024 stellte Google den Chip Willow vor und zeigte damit erstmals überzeugend, dass die Fehlerrate eines logischen Qubits sinkt, wenn man es aus mehr physikalischen Qubits aufbaut. Diese Schwelle galt lange als Voraussetzung für skalierbare Quantencomputer. Den damaligen Stand ordnet auch der Rückblick auf die Tech-Trends 2025 ein. IBM, Quantinuum, Microsoft, Amazon und zahlreiche Start-ups verfolgen unterschiedliche Technologien und veröffentlichen Fahrpläne, die fehlertolerante Quantencomputer für das Ende der 2020er- oder die 2030er-Jahre in Aussicht stellen. Solche Fahrpläne sind Herstellerangaben und sollten entsprechend gelesen werden.
Zugang über die Cloud
Einen Quantencomputer für den Schreibtisch wird es auf absehbare Zeit nicht geben. Zugang ist trotzdem schon heute möglich: Anbieter wie IBM, Amazon Web Services und Microsoft stellen Quantenhardware und Simulatoren über die Cloud bereit. Entwicklerteams können dort mit Programmierbibliotheken wie Qiskit kleine Quantenprogramme schreiben und ausführen. Für Lernzwecke und Forschung ist das wertvoll, für den produktiven Einsatz im Unternehmen in aller Regel noch nicht.
Post-Quanten-Kryptografie: Was Unternehmen jetzt tun sollten
Ein großer Quantencomputer fehlt noch, die Bedrohung für die Verschlüsselung besteht aber schon heute. Der Grund heißt „Harvest now, decrypt later“: Angreifer können verschlüsselte Daten jetzt abfangen und speichern, um sie in einigen Jahren zu entschlüsseln. Für Daten, die lange vertraulich bleiben müssen, etwa Gesundheitsdaten, Verträge oder Konstruktionspläne, ist das ein reales Risiko.
Die Antwort ist Post-Quanten-Kryptografie. Gemeint sind klassische Verfahren, die auf normalen Computern laufen, aber auf mathematischen Problemen beruhen, die auch Quantencomputer nach heutigem Wissen nicht effizient lösen. Das US-Standardisierungsinstitut NIST hat im August 2024 die ersten Standards veröffentlicht: ML-KEM für den Schlüsselaustausch sowie ML-DSA und SLH-DSA für digitale Signaturen. In Deutschland empfiehlt das Bundesamt für Sicherheit in der Informationstechnik (BSI), die Umstellung frühzeitig zu planen und Post-Quanten-Verfahren zunächst in Kombination mit bewährten klassischen Verfahren einzusetzen. Klassische asymmetrische Verschlüsselung soll nach seiner Empfehlung ab Ende 2031 nicht mehr allein eingesetzt werden, für höchstsensible Anwendungen schon ab Ende 2030. Browser und große Cloud-Anbieter nutzen solche hybriden Verfahren für den Schlüsselaustausch bereits.
Für die meisten Unternehmen beginnt die Umstellung mit einer Bestandsaufnahme:
- Inventar erstellen: Wo setzen Sie welche Verschlüsselung ein, in Webservern, VPNs, E-Mail, Datenbanken, Zertifikaten und eingebetteten Geräten?
- Daten bewerten: Welche Informationen müssen in zehn oder fünfzehn Jahren noch vertraulich sein?
- Krypto-Agilität aufbauen: Software so gestalten, dass sich Verfahren austauschen lassen, ohne die ganze Anwendung umzubauen.
- Lieferanten fragen: Welche Pläne haben Hersteller von Firewalls, Hardware und Software für Post-Quanten-Verfahren?
Angenommen, ein mittelständischer Maschinenbauer überträgt Konstruktionsdaten per VPN an Zulieferer. Dann gehört dieses VPN weit oben auf die Liste, denn die Daten haben auch in zehn Jahren noch Wert. Die Website mit tagesaktuellen Produktinfos ist dagegen weniger dringlich.
Was Quantencomputing für Ihr Unternehmen bedeutet
Quantencomputing ist weder ein Hype ohne Substanz noch die Technologie, die demnächst alle Rechenprobleme löst. Die physikalischen Fortschritte der vergangenen Jahre sind real, vor allem bei der Fehlerkorrektur. Bis Quantencomputer in Chemie oder Materialforschung wirtschaftlich nützliche Ergebnisse liefern, dürften aber noch Jahre vergehen. Überschätzt wird vor allem der Nutzen für Optimierung und Datenanalyse, unterschätzt wird oft der Handlungsbedarf bei der Verschlüsselung.
Unsere Empfehlung: Für die meisten Unternehmen lohnt es sich nicht, jetzt in eigene Quantenprojekte zu investieren. Es lohnt sich aber sehr, die eigene Kryptografie zu inventarisieren und die Umstellung auf Post-Quanten-Verfahren in die IT-Planung aufzunehmen. Wer forscht oder in Chemie, Pharma oder Werkstofftechnik arbeitet, sollte die Entwicklung genauer verfolgen und über Cloud-Zugänge erste Erfahrungen sammeln. Wie sich Quantencomputing in die Entwicklung der Softwarebranche insgesamt einfügt, beschreibt der Beitrag Die Zukunft der Softwarebranche: Von KI bis Quantum Computing.
Bei der Frage, welche Technologien für Ihre IT-Strategie relevant sind und wie Sie eine Umstellung planen, unterstützt unsere IT- und Technologieberatung. Für Teams, die sich in neue Themen einarbeiten möchten, bieten wir außerdem Seminare und Workshops an.
Häufige Fragen zum Quantencomputing
Ersetzen Quantencomputer einmal den Laptop?
Nein. Quantencomputer sind für spezielle Rechenaufgaben gebaut und brauchen aufwendige Kühlung und Steuerung. Sie werden klassische Computer ergänzen, etwa als Beschleuniger in Rechenzentren, aber nicht ersetzen. Textverarbeitung, Webbrowser oder Buchhaltung laufen auf klassischen Rechnern besser.
Wann gibt es Quantencomputer, die RSA brechen können?
Das weiß niemand genau. Die Schätzungen von Fachleuten reichen von Anfang der 2030er-Jahre bis deutlich später. Weil die Umstellung großer IT-Landschaften selbst viele Jahre dauert, empfehlen Sicherheitsbehörden, schon jetzt damit zu beginnen.
Ist verschlüsselte Kommunikation heute schon unsicher?
Gegen heutige Angreifer schützt sie weiterhin. Das Risiko betrifft Daten, die heute abgefangen und gespeichert werden und in vielen Jahren noch vertraulich sein müssen. Für solche Daten sollten Sie frühzeitig auf Post-Quanten-Verfahren umsteigen.
Lässt sich Quantencomputing heute schon ausprobieren?
Ja. Über Cloud-Plattformen großer Anbieter lassen sich kleine Quantenprogramme auf echter Hardware oder auf Simulatoren ausführen, teilweise kostenlos in begrenztem Umfang. Für einen Einstieg genügen Grundkenntnisse in Python und linearer Algebra.
Kategorien
Schlagworte