Work

Über den Shor-Algorithmus und Quantencomputer

Year: 2017
Type: dissertation
Abstract: 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.
Author: Mandrysch, J. (Jan)
Language: German
Open Access status: green
OpenAlex ID: W7071873813
Cites: 24
Cited by:
Related to: 10