Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-14144
Autor(en): | Barzen, Johanna Leymann, Frank |
Titel: | Continued fractions and probability estimations in Shor’s algorithm : a detailed and self-contained treatise |
Erscheinungsdatum: | 2022 |
Dokumentart: | Zeitschriftenartikel |
Seiten: | 393-432 |
Erschienen in: | AppliedMath 2 (2022), S. 393-432 |
URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-141634 http://elib.uni-stuttgart.de/handle/11682/14163 http://dx.doi.org/10.18419/opus-14144 |
ISSN: | 2673-9909 |
Zusammenfassung: | Shor’s algorithm for prime factorization is a hybrid algorithm consisting of a quantum part and a classical part. The main focus of the classical part is a continued fraction analysis. The presentation of this is often short, pointing to text books on number theory. In this contribution, we present the relevant results and proofs from the theory of continued fractions in detail (even in more detail than in text books), filling the gap to allow a complete comprehension of Shor’s algorithm. Similarly, we provide a detailed computation of the estimation of the probability that convergents will provide the period required for determining a prime factor. |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
appliedmath-02-00023-v2.pdf | 7,66 MB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons