Show simple item record

AuthorAktas, Burakdc.contributor.author
Date of accession2020-03-11T10:16:52Zdc.date.accessioned
Available in OPARU since2020-03-11T10:16:52Zdc.date.available
Year of creation2019dc.date.created
Date of first publication2020-03-11dc.date.issued
AbstractDiese Arbeit ist eine mathematische Einführung zum Shor-Algorithmus und das dafür nötige Wissen über Quantencomputer. Sie soll die Lücke zwischen der populärwissenschaftlichen Literatur und den Fachschriften, die sich mit spezifischen Teilaspekten beschäftigen, aber keinen einführenden Gesamtüberblick für den mathematisch-informatisch versierten Leser bieten, schließen. Dafür werden nach einer kurzen motivierenden Einführung Quantencomputer mathematisch definiert. Auf dieser Grundlage aufbauend, betrachten wir den Ablauf des Shor-Algorithmus für die Faktorisierung und beweisen dessen Korrektheit. Insbesondere zeigen wir auch, wie wir aus dem Ergebnis der Quantensubroutine des Shor-Algorithmus den gesuchten Faktor berechnen. Ergänzend befindet sich im Appendix die Erklärung, wieso und wie der Shor-Algorithmus auch zur Berechnung des diskreten Logarithmus benutzt werden kann.dc.description.abstract
Languagededc.language.iso
PublisherUniversität Ulmdc.publisher
LicenseCC BY 4.0 Internationaldc.rights
Link to license texthttps://creativecommons.org/licenses/by/4.0/dc.rights.uri
KeywordMathematikdc.subject
KeywordBachelordc.subject
KeywordShor-Algorithmusdc.subject
KeywordQuantengatterdc.subject
KeywordQuantenalgorithmusdc.subject
Dewey Decimal GroupDDC 004 / Data processing & computer sciencedc.subject.ddc
Dewey Decimal GroupDDC 510 / Mathematicsdc.subject.ddc
LCSHQuantum computersdc.subject.lcsh
LCSHQuantum theory; Mathematicsdc.subject.lcsh
LCSHAlgorithmsdc.subject.lcsh
LCSHFactors (Algebra)dc.subject.lcsh
LCSHCryptography; Mathematicsdc.subject.lcsh
LCSHData encryption (Computer science)dc.subject.lcsh
LCSHQuantum computingdc.subject.lcsh
TitleQuantum Computing und Shor-Algorithmusdc.title
Resource typeAbschlussarbeit (Bachelor)dc.type
Date of acceptance2019dcterms.dateAccepted
RefereeWewers, Stefandc.contributor.referee
DOIhttp://dx.doi.org/10.18725/OPARU-25990dc.identifier.doi
PPN1693010054dc.identifier.ppn
URNhttp://nbn-resolving.de/urn:nbn:de:bsz:289-oparu-26053-8dc.identifier.urn
GNDQuantencomputerdc.subject.gnd
GNDFaktorisierungdc.subject.gnd
GNDDiskreter Logarithmusdc.subject.gnd
GNDAlgorithmusdc.subject.gnd
GNDKryptologiedc.subject.gnd
FacultyFakultät für Mathematik und Wirtschaftswissenschaftenuulm.affiliationGeneral
InstitutionInstitut für Reine Mathematikuulm.affiliationSpecific
DCMI TypeTextuulm.typeDCMI
CategoryPublikationenuulm.category
University Bibliographyjauulm.unibibliographie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

CC BY 4.0 International
Except where otherwise noted, this item's license is described as CC BY 4.0 International