Adobe PDF (315.16 kB)
Title Details:
Ο Κβαντιός Αλγόριθμος του Shor
Authors: Karafyllidis, Ioannis
Reviewer: Soudris, Dimitrios
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > COMPUTATIONAL SCIENCE
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > SOFTWARE DEVELOPMENT FUNDAMENTALS
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ARCHITECTURE AND ORGANIZATION
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ARCHITECTURE AND ORGANIZATION
ENGINEERING AND TECHNOLOGY > TECHNOLOGICAL SCIENCES AND ENGINEERING > ELECTRONICS TECHNOLOGY AND ENGINEERING > NANOELECTRONIC DEVICES
ENGINEERING AND TECHNOLOGY > TECHNOLOGICAL SCIENCES AND ENGINEERING > ELECTRONICS TECHNOLOGY AND ENGINEERING > ELECTRONIC PHYSICS - SEMICONDUCTOR DEVICES
NATURAL SCIENCES AND AGRICULTURAL SCIENCES > PHYSICS > CONDENSED MATTER: ELECTRONIC STRUCTURE, ELECTRICAL, MAGNETIC AND OPTICAL PROPERTIES > SUPERCONDUCTIVITY
Keywords:
Quantum Computing
Quantum Information
Nanoelectronics
Quantum Computers
Description:
Abstract:
Ο κβαντικός αλγόριθμος του Shor μπορεί να αναλύσει γρήγορα και αποτελεσματικά έναν αριθμό σε γινόμενο πρώτων παραγόντων. Μπορεί να χρησιμοποιηθεί σε πολλές περιπτώσεις και κυρίως στην κβαντική κρυπτανάλυση. Μπορεί δηλαδή να χρησιμοποιηθεί για την εύρεση της περιόδου περιοδικών συναρτήσεων και στη συνέχεια στην ανάλυση ενός αριθμού σε γινόμενο πρώτων παραγόντων. Θεωρείται ότι μπορεί να προσβάλει αποτελεσματικά το κρυπτογραφικό σύστημα RSA. Στο κεφάλαιο αυτό θα περιγραφεί σύντομα το κρυπτογραφικό σύστημα RSA. Θα περιγραφεί ποιοτικά ο αλγόριθμος του Shor και θα δοθούν τα βήματά του. Στη συνέχεια θα περιγραφεί μαθηματικά ο κβαντικός αλγόριθμος. Θα δοθεί αναλυτικό παράδειγμα εφαρμογής του κβαντικού αλγορίθμου του Shor. Επίσης, με χρήση των φάσεων των κβαντικών καταχωρητών θα ερμηνευθεί ο τρόπος δράσης του αλγορίθμου αυτού.
Technical Editors: Papavasileiou, Spyridon
Graphic Editors: Papavasileiou, Spyridon
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/223
Bibliographic Reference: Karafyllidis, I. (2015). Ο Κβαντιός Αλγόριθμος του Shor [Chapter]. In Karafyllidis, I. 2015. Quantum Computing [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/223
Language: Greek
Is Part of: Quantum Computing
Publication Origin: Kallipos, Open Academic Editions