Quantum Supremacy erklärt: Warum es die Zukunft des Computings ändert

Ursprünge

Quanten-Systeme: 1980 von Yuri Manin (russ. Mathematiker) vorgeschlagen. Richard Feynman (Anfang 1980er) konzipierte Quantencomputer für Chemie/Physik-Probleme. Klassische Computer nutzen Binärlogik – Quantenmechanik macht komplexe Aufgaben lösbar.

2012: John Preskill (US-Theoretiker) prägte „Quantum Supremacy“: System, das klassische Computer weit übertrifft. Einläutung der NISQ-Ära (Noisy Intermediate-Scale Quantum).

Was ist Quantum Supremacy?

Ziel: Quantencomputersystem bauen, das ein Problem löst, das kein klassischer Computer in vertretbarer Zeit lösen kann.

Zwei Teilaufgaben:

1. Engineering: Leistungsfähige Quantenmaschine bauen.
2. Komplexitätstheorie: Probleme klassifizieren, die Quantencomputer lösen können.

Wichtiger Schritt zu nützlicheren Quantenberechnungen. Prominente Demonstrationsvorschläge:

• Sampling zufälliger Quantenkreise
• Frustrated Cluster Loop Problems (D-Wave)
• Boson Sampling (Aaronson & Arkhipov)

Wie nachweisen?

Verifizierung ist trickreich – nicht wie Raketenstart (sofort sichtbar). Zwei Dinge müssen nachgewiesen werden:

1. Quanten-Gerät rechnet schnell.
2. Kein klassischer Computer kann dieselbe Berechnung effizient durchführen.

Punkt 2 ist kompliziert: Klassische Computer lösen manche Problemtypen unerwartet effizient. Solange nicht bewiesen: kein klassischer Algorithmus kann Task effizient lösen, bleibt Restzweifel. Beweis der Nicht-Existenz effizienter klassischer Algorithmen = kontrovers, zeitaufwendig.

Wettlauf um den Quantencomputer

Funktionierende Quanten-Geräte seit Jahren, aber Overperformance nur unter speziellen Bedingungen. Meiste Tasks nicht alltagstauglich.

• 2016: Google – skalierbare Quanten-Simulation von Wasserstoff (9-Qubit-Chip).
• 2017: Intel – 17-Qubit-Supraleit-Testchip; IBM – 50-Qubit-Chip (90 µs Kohärenz).
• 2018: Google – 72-Qubit „Bristlecone“.
• 2019: IBM – IBM Q System One (erstes kommerzielles Circuit-Based Quantum Computer).

D-Wave (Kanada): Alternative: Quantum Annealing. 2015: 1000+ Qubits bei NASA. Später 2048 Qubits. Löst sehr spezifische Probleme.

Googles große Ankündigung (Ende 2019)

Google: Quantum Supremacy erreicht. 54-Qubit-Prozessor „Sycamore“ löste Target-Computation (Random Sampling) in 200 Sekunden. Klassischer Supercomputer: ~10.000 Jahre. Experimentelle Realisierung von Quantum Supremacy für diese spezifische Aufgabe.

Was wurde gemacht?

Problem: Random Circuit Sampling. Beispiel: Simuliere fairen Würfelwurf. Programm muss korrekt aus allen Ergebnissen samplen (jede Zahl 1/6 der Zeit).

Real: Computer sampelt aus allen Outputs eines zufälligen Quantenkreises. Sequenz auf Qubits. Qubits durchlaufen Kreis → Zustand wird verschränkt (Quanten-Superposition).

Beispiel: 54 Qubits → Superposition von 2⁵⁴ Zuständen am Kreisende. Kollabiert in einen 54-Bit-String. Wie Würfeln, aber 2⁵⁴ Outcomes, nicht gleichverteilt.

Samples aus dieser Verteilung: auf Quantencomputern effizient generierbar. Kein klassischer Algorithmus für State-of-the-Art-Supercomputer. Mit wachsender Sample-Zahl überfordern digitale Supercomputer schnell.

Experiment: Zufällige vereinfachte Kreise (12–53 Qubits, konstante Gate-Cycles). Klassische Simulationen zum Performance-Check vs. Theorie. Dann: harte Kreise mit 53 Qubits, steigende Gate-Cycles bis klassische Simulation unmachbar.

Chip: Voll programmierbarer 54-Qubit-Chip Sycamore. 2D-Gitter, jedes Qubit mit 4 Nachbarn gekoppelt → genug Konnektivität für Instant-Interaktion, klassisch nicht simulierbar.

Neue Control-Knobs: Interaktionen zwischen Nachbar-Qubits abschaltbar → Fehlerreduktion. Neue Kalibrierungen gegen Qubit-Defekte. Optimiertes Chip-Design gegen Crosstalk.

Hat Google wirklich Quantum Supremacy erreicht?

Google: 10.000 Jahre klassisch. IBM widersprach: Ideale Simulation in 2,5 Tagen auf klassischem Rechner mit höherer Fidelität.

Googles Experiment ≠ Beweis, dass Quantencomputer „suprem“ sind. Aber: demonstriert Fortschritt in supraleitendem Quantencomputing – State-of-the-Art Gate Fidelities auf 53 Qubits.

Headlines „Quantum Supremacy achieved“ irreführend. Per Definition: Ziel nicht erreicht. Selbst bei zukünftigem Nachweis: Quantencomputer werden nie „suprem“ über klassische herrschen. Stattdessen: Zusammenarbeit – jedes System hat einzigartige Stärken.

Benennungs-Kontroverse

Manche Wissenschaftler lehnen „Supremacy“ ab: Assoziationen mit Gewalt, Neokolonialismus, Rassismus („White Supremacy“). Vorschlag: „Quantum Advantage“.

Preskill: Wollte betonen: privilegierter historischer Moment, wo Quanten-IT aufsteigt. „Supremacy“ trifft Punkt am besten. „Advantage“ fehlt der „Punch“.

Anwendungen & Zukunft

Jüngste Fortschritte inspirieren neue Generation von Informatikern/Physikern, IT grundlegend zu wandeln.

Aktuell: Fehlertolerante Quantenmaschinen (Echtzeit-Fehlerkorrektur) – noch Jahre entfernt.

Tech-Konzerne investieren Hunderte Millionen $ in fehlertolerante Geräte. Große Frage: Brauchen Quantenmaschinen Fehlertoleranz, bevor sie nützliche Tasks lösen?

Versprechende Anwendungen:

• Wettervorhersage verbessern
• Cybersicherheit stärken
• Neue Materialien (Flugzeuge, Leichtbau-Batterien)
• Präzises Molekül-Mapping → Pharma-Forschung
• Bankensektor: Portfolio-Optimierung, Betrugserkennung

Schwer vorherzusagen, welche Branche am stärksten betroffen – Tests auf begrenzter Task-Menge. Geduld nötig: Jahre bis Jahrzehnte bis zur vollen Quanten-Ära.

Quellen: Google AI Blog, IBM Research, Nature, Science, arXiv