Κβαντική Διερεύνηση - Κβαντικός Αλγόριθμος του Crover

• Main Authors: Karafyllidis, Ioannis, Καραφυλλίδης, Ιωάννης
• Format: 7
• Language: Greek
• Published: 2015
• Subjects: ΚΒΑΝΤΙΚΗ ΥΠΟΛΟΓΙΣΤΙΚΗ; ΚΒΑΝΤΙΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ; ΝΑΝΟΗΛΕΚΤΡΟΝΙΚΗ; ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ; Quantum Computing; Quantum Information; Nanoelectronics; Quantum Computers

Στο κεφάλαιο αυτό θα περιγραφεί η έρευνα με την χρήση Κβαντικού Υπολογιστή σε αδόμητες βάσεις δεδομένων (quantum search). Ο κβαντικός αλγόριθμος που χρησιμοποιείται για την έρευνα αυτή είναι ο κβαντικός αλγόριθμος του Grover. Θα γίνει πρώτα μία ποιοτική περιγραφή του κβαντικού αλγορίθμου και θα δοθούν αναλυτικά τα βήματά του. Στη συνέχεια ο κβαντικός αλγόριθμος του Grover θα περιγραφεί μαθηματικά και θα δοθεί το αντίστοιχο κβαντικό κύκλωμα. Θα δοθούν δύο ερμηνείες αυτού του κβαντικού αλγορίθμου. Η πρώτη θα είναι γεωμετρική και η δεύτερη θα ερμηνεύσει την κβαντική αναζήτηση ως συνεχή «ενίσχυση» του πλάτους πιθανότητας. Τέλος, θα δοθεί ένα αναλυτικό παράδειγμα εφαρμογής του αλγορίθμου.