Quantencomputing: Gefahr für traditionelle Verschlüsselungsmethoden?
Euphorische Medienberichte erwecken den Eindruck, mit dem Quantencomputing seien Kryptografieverfahren wie RSA bald obsolet. So ist der Stand wirklich.
Quantencomputer arbeiten zwar völlig anders als herkömmliche, doch nach wie vor mit Bits als Informationseinheiten – den Quantenbits, kurz Qubits. Die kann man sich als Messpunkte in einem System vorstellen, die beim Auslesen wie beim herkömmlichen Computer die Werte 0 und 1 annehmen können. Welchen Wert sie vor der Messung haben, lässt sich nicht ermitteln, es gibt nur Wahrscheinlichkeiten dafür.
Noch schwieriger zu veranschaulichen ist die Verschränkung oder das Entanglement mehrerer Qubits: Die Zustände der Teilchen erscheinen ohne zeitliche Verzögerung miteinander korreliert, was den Erfahrungen unserer Alltagswelt auf krasse Weise widerspricht. Albert Einstein sprach von einer "spukhaften Fernwirkung".
Ein System von zum Beispiel zehn verschränkten Qubits wird als Ganzes von außen beeinflusst. Da alle 210 = 1024 Zustände der Qubits möglich sind, "rechnet" man mit all diesen Zuständen gleichzeitig. Die Kunst besteht darin, diese Beeinflussung in mehreren Schritten derart zu steuern, dass die gesuchte Kombination von Werten oder eine aussagefähige "Summe", genauer: die Interferenz, dieser Qubits nach den Transformationen übrig bleibt, sich also beim Messen zeigt oder wenigstens am wahrscheinlichsten ist.
Das war die Leseprobe unseres heise-Plus-Artikels "Quantencomputing: Gefahr für traditionelle Verschlüsselungsmethoden?".
Mit einem heise-Plus-Abo können sie den ganzen Artikel lesen und anhören.
Immer mehr Wissen. Das digitale Abo für IT und Technik.
Nur bis zum 31. Mai: heise+ 1 Jahr für nur 1,90 pro Woche lesen. Unbegrenzter Zugriff auf alle heise+ Artikel inklusive allen Digital-Magazinen.Länger lesen, mehr sparen: heise+ 1 Jahr lang für nur 1,90 € pro Woche lesen und brandaktuelles IT- und Tech-Wissen sichern. Zugriff auf alle heise+ Artikel inklusive der Digital-Magazine. Nur bis zum 31. Mai!