Der Grover-Algorithmus ermöglicht es, in unsortierten Datenbanken eine quadratische Beschleunigung gegenüber klassischen Suchmethoden zu erreichen. Dieser Beitrag erklärt die Funktionsweise mit Amplitudenverstärkung, Anwendungsbeispiele und Grenzen.
Die NISQ-Ära steht für rauschanfällige Quantencomputer mit begrenzter Qubit-Zahl. Der Artikel erklärt, welche Herausforderungen (Rauschen, Dekohärenz) bestehen, wie Fehlermitigation statt vollständiger Fehlerkorrektur eingesetzt wird und wie variationale Algorithmen sowie neue Hardware den Weg zur Skalierung ebnen.
Glossar der wichtigsten Begriffe im Quantencomputing, von Qubits und Superposition bis zu Verschränkung, Fehlerkorrektur, NISQ und variationalen Algorithmen – kurze, verständliche Erklärungen.
Ein Überblick über die Fehlerkorrektur in Quantencomputern: Surface Codes, alternative Codes wie Farbcode und concatenated Codes, aktuelle Experimente und die Herausforderungen auf dem Weg zu fehlertoleranten Quantenrechnern.
Im Zeitalter der NISQ-Geräte (Noisy Intermediate-Scale Quantum) können heutige Quantencomputer nur eine begrenzte Anzahl von Qubits mit relativ hohen Fehlerraten
Dieser Artikel erklärt den Shor-Algorithmus, der die Primfaktorzerlegung großer Zahlen effizient mit Hilfe quantenmechanischer Periodenfindung ermöglicht und damit klassische Verschlüsselungsverfahren wie RSA bedroht.
Quantum Supremacy bezeichnet den Moment, in dem ein Quantencomputer eine spezifische Aufgabe in vergleichsweise kurzer Zeit löst – Google Sycamore erreichte diesen Meilenstein 2019.