Warum gibt es ohne Verschränkung in einem n-Qubit-System keine Quanten-Supremacy gegenüber einem klassischen n-Bit-System?

**Ohne Verschränkung bleibt ein reiner n‑Qubit‑Zustand im Wesentlichen nur ein Produkt aus n einzelnen Qubits – und genau deshalb lässt er sich mit nur linear vielen Parametern klassisch verfolgen; daraus entsteht keine Quantum Supremacy.** ([arxiv.org](https://arxiv.org/abs/quant-ph/0201143)) ## Der entscheidende Punkt Ein allgemeiner **verschränkter** n‑Qubit‑Zustand braucht im schlimmsten Fall \(2^n\) komplexe Amplituden zur Beschreibung. Ein **unverschränkter** reiner Zustand hat dagegen die Form \[ |\psi\rangle = |\psi_1\rangle \otimes |\psi_2\rangle \otimes \dots \otimes |\psi_n\rangle \] und jedes einzelne Qubit braucht nur konstant viele Parameter. Insgesamt wächst die Beschreibung also nur **linear in n**, nicht exponentiell. Genau das macht die klassische Simulation effizient. ([michaelnielsen.org](https://michaelnielsen.org/qcqi/QINFO-book-nielsen-and-chuang-toc-and-chapter1-nov00.pdf)) ## Warum Superposition allein nicht reicht Der häufige Denkfehler ist: „Viele Qubits in Superposition = automatisch riesiger Vorteil.“ Das stimmt nicht. Wenn die Qubits **nicht miteinander verschränkt** sind, dann ist die Gesamtwellenfunktion nur das Produkt vieler Ein-Qubit-Zustände. Dann gibt es keine nichtlokalen Korrelationen, die ein klassisches n‑Bit‑System zwar nicht direkt physikalisch nachbildet, aber **algorithmisch sehr wohl effizient simulieren** kann. Der Quantenzustand sieht dann zwar „quantig“ aus, aber seine Struktur bleibt zu einfach. ([arxiv.org](https://arxiv.org/abs/quant-ph/0201143)) ## Was das praktisch für „Supremacy“ bedeutet Quantum Supremacy meint nicht bloß, dass ein System quantenmechanisch ist, sondern dass es eine Aufgabe ausführt, die klassische Rechner nicht effizient simulieren können. Fehlt die Verschränkung dauerhaft, fällt genau diese Hürde weg: Der Rechenzustand zerlegt sich in kleine, getrennt behandelbare Teile. Für reine Zustände gibt es dazu ein bekanntes Resultat von Jozsa und Linden: **Exponentieller quantenalgorithmischer Vorteil erfordert multipartite Verschränkung, die mit der Eingabegröße mitwächst.** Ohne diese wachsende Verschränkung gibt es keinen exponentiellen Speedup. ([arxiv.org](https://arxiv.org/abs/quant-ph/0201143)) ## Wichtiger Unterschied Verschränkung ist **notwendig, aber nicht automatisch hinreichend**. Es gibt auch stark verschränkte Zustände oder Schaltkreise, die trotzdem noch klassisch effizient simulierbar sind, etwa bestimmte Stabilizer-/Clifford-Strukturen. Für echte Supremacy braucht man also nicht nur Verschränkung, sondern auch die „richtige“ Art von Komplexität im Rechenprozess. ([nature.com](https://www.nature.com/articles/s41586-024-07173-x)) ## Anschaulich gesagt Der Unterschied ist: - **ohne Verschränkung:** n einzelne Drehregler - **mit Verschränkung:** ein Gesamtsystem, dessen Freiheitsgrade nicht mehr in Einzelteile zerfallen Erst im zweiten Fall explodiert der klassische Beschreibungsaufwand. Und genau dort beginnt der Bereich, in dem ein Quantenrechner einem klassischen n‑Bit‑System grundsätzlich überlegen werden kann. ([nature.com](https://www.nature.com/nature-index/topics/l4/quantum-computing-architecture-and-simulation-techniques)) Ein kleiner Präzisionspunkt noch: Nicht das „klassische n‑Bit‑System“ als physikalisches Objekt ist der eigentliche Vergleich, sondern die **klassische effiziente Simulierbarkeit**. Ohne Verschränkung bleibt diese Simulierbarkeit erhalten – deshalb keine Supremacy. ([arxiv.org](https://arxiv.org/abs/quant-ph/0201143))