Quantum Computing

Noch kaum. Sie stehen in Laboren (Google Sycamore, IBM Q). Sind extrem kalt (-273°C). Use Cases (Zukunft):

• Chemie: Neue Medikamente simulieren (Moleküle sind Quantensysteme).
• Logistik: Das perfekte Route für 10.000 Lieferwagen finden (Traveling Salesman).
• Krypto: RSA-Verschlüsselung knacken (Shor's Algorithm).

1. Qubit vs. Bit

• Bit: Zustand ist ein Punkt (0 oder 1).
• Qubit: Zustand ist ein Vektor auf einer Kugel (Bloch Sphere). Man manipuliert diese Vektoren mit "Quantum Gates" (Hadamard, CNOT).

2. Decoherence (Fehler)

Qubits sind extrem empfindlich. Ein Luftmolekül hustet -> Zustand kollabiert (Rauschen). Die Herausforderung ist Error Correction. Man braucht 1000 physische Qubits, um 1 stabiles "logisches Qubit" zu simulieren.

1. Shor's Algorithm & Post-Quantum Cryptography (PQC)

Das RSA-Verschlüsselungsverfahren basiert darauf, dass wir leicht $p \cdot q = N$ (z.B. 7 x 13 = 91) multiplizieren können, ein Computer aber bei enorm großen $N$ (2048 Bit) rein physikalisch nicht die Primfaktoren $p$ und $q$ zurückrechnen kann; er müsste Brute-Force über das Alter des Universums hinaus iterieren. Shor's Algorithm auf einem Quantencomputer reduziert diesen Aufwand durch "Quantum Fourier Transforms" von $O(e^{N^{1/3}})$ (Exponentiell) auf $O(N^3)$ (Polynomiell). Er findet Frequenz-Perioden in der Restklassenarithmetik, wodurch er die RSA Faktorisierung in Minuten knackt ("Q-Day"). Deswegen laufen derzeit hastige NIST-Standardisierungen für "Post-Quantum Cryptography" (PQC), wie Gitterbasierte Kryptografie (Lattice-Based) wie z.B. Kyber. Das sind Mathe-Probleme (Shortest Vector Problem im x-dimensionalen Gitter), die weder klassische noch Quantensysteme effizient logarithmieren können.

2. Quantum Error Correction (Surface Codes)

Das absolute Grundproblem der Hardware ist Dekohärenz (Rauschen). Auf Festplatten nutzt man Fehlerkorrektur (Bit-Flip Checks, Paritybits). Du kopierst "1" zu "1-1-1". Kippt ein Bit, überstimmen die anderen beiden. Im Quantencomputer verbietet das "No-Cloning Theorem" das simple Kopieren von Qubits! Wenn du den Status überprüfst (misst), kollabiert der wertvolle Superpositions-Zustand. Der Computer stoppt. Die Lösung sind Surface Codes (Topologische Fehlerkorrektur). Man nutzt verschränkte Hilfs-Qubits ("Syndrome Qubits"), welche zwischen die Rechen-Qubits gelegt werden. Man misst extrem vorsichtig nur die Parität (Unterschied) zwischen den Daten-Qubits über das Hilfs-Qubit. Ein Torus-Gitter verzeiht dadurch Bit-Flips UND Phase-Flips parallel ("Logisches Qubit"), verlangt aber im Gegenzug eine astronomische Anzahl physischer Qubits (1.000 bis 10.000 physische Qubits für ein einziges stabiles logisches Qubit).

3. NISQ Era (Noisy Intermediate-Scale Quantum)

Aktuelle Prototypen sind in der NISQ-Ära gefangen (50 bis ein paar hundert Qubits, ohne echte Error Correction). Sie sind zu "noisy" für tiefe Algorithmen (das Störgeräusch wächst pro Logik-Gatter Operation exponentiell an: Bei Tiefe > 20 versinkt das Resultat oft im Zufallsrauschen). Daher fokussiert sich die Forschung derzeit ausschließlich auf VQE (Variational Quantum Eigensolvers). Das sind hybride Algorithmen: Ein klassischer CPU-Cluster übernimmt die schwere Logik der Hyperparameter (Gradienten), und die fehleranfällige Quantum Processing Unit (QPU) fungiert nur als winziger, blitzschneller Coprozessor für die Kostenfunktion (z. B. Molekül-Energiestatus für wenige Millisekunden).