TY  - THES
A3  - Wulkenhaar, Raimar
AB  - Diese Bachelorarbeit dient der Erläuterung des Shor-Algorithmus mit besonderem Augenmerk auf seine nicht-klassischen Bestandteile. Sie beinhaltet einen einführenden Teil zu theoretischer Informatik und Quantum Computing, eine detaillierte Darstellung des Algorithmus mit seinen Konstituenten wie Quantenphasenschätzung und Quantenfouriertransformation sowie eine Herleitung einer Abschätzung für die Laufzeitkomplexität des Algorithmus und einem kurzen Teil über die Schwierigkeiten bei der praktischen Umsetzung des Algorithmus, das heißt der Konstruktion von Quantencomputern.
AU  - Mandrysch, Jan
DA  - 2016-08-13
KW  - Shor-Algorithmus
KW  - Primfaktorzerlegung
KW  - Laufzeitkomplexität
KW  - Quantenalgorithmus
KW  - Quantencomputer
KW  - Quantenphasenschätzung
KW  - Quantenfouriertransformation
KW  - Shor's algorithm
KW  - prime factorization
KW  - time complexity
KW  - quantum algorithm
KW  - quantum computer
KW  - quantum phase approximation
KW  - quantum Fourier transform
LA  - ger
PY  - 2016-08-13
TI  - Über den Shor-Algorithmus und Quantencomputer
TT  - About Shor's algorithm and quantum computers
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:6-42239542367
Y2  - 2024-11-21T17:33:39
ER  -