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: | 03-11-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 |