Metraipolis › archive › dc_2360bb617afd

Shor-Algorithmus — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Shor-Algorithmus
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:02:00.607Z
SHA-256 of the archived text
5d27acf2835e5c364d94a73743ca1e4e41672cb0ed9d8d6951ccca257ea704ec
Stable URL of this page
https://metraipolis.com/documento/dc_2360bb617afd

How to cite

Shor-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Shor-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2360bb617afd (Metraipolis archive dc_2360bb617afd, sha256 5d27acf2835e5c364d94a73743ca1e4e41672cb0ed9d8d6951ccca257ea704ec)
BibTeX
@misc{dc2360bb617afd,
  title = {Shor-Algorithmus — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Shor-Algorithmus},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2360bb617afd; sha256 5d27acf2835e5c364d94a73743ca1e4e41672cb0ed9d8d6951ccca257ea704ec},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Shor-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Shor-Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Restklassenringe innerhalb der Zahlentheorie, der Mittel der Quanteninformatik benutzt. Er berechnet einen nichttrivialen Teiler einer zusammengesetzten Zahl und zählt somit zur Klasse der Faktorisierungsverfahren. Er ist einer der wichtigsten Quantenalgorithmen. Der Algorithmus wurde 1994 von Peter Shor veröffentlicht, der damals bei den AT&T Bell Laboratories beschäftigt war. Die Arbeit trägt den Titel Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. Darin wird auch noch ein zweiter Algorithmus zur Berechnung des diskreten Logarithmus beschrieben, der ebenfalls als Shor-Algorithmus bezeichnet wird. Im Allgemeinen wird diese Bezeichnung jedoch für das Faktorisierungsverfahren verwendet.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»).
Fonte: Wikipedia in tedesco, voce «Shor-Algorithmus» — https://de.wikipedia.org/wiki/Shor-Algorithmus
Wikidata Q940334 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q940334
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Shor-Algorithmus?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 270826433, consultata il 2026-10-07T22:39:01.195Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5ebafa9440356a456f22e069f49ce7cc98d0d22c92bcb410ea103a15bbca7e79