Primzahlenfaktorisierung
Erklärung
Das Zerlegen einer Zahl in ihre primzahligen Faktoren, ein Problem, das für klassische Computer sehr zeitaufwendig ist.
Beispiel
Quantencomputer können die Primzahlenfaktorisierung effizienter durchführen, was die Kryptographie beeinflusst.