Μονάδα:
Κατεύθυνση Πυρηνική Φυσική και Φυσική Στοιχειωδών Σωματιδίων (ΒΑΣΙΚΗ ΦΥΣΙΚΗ)Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2015-01-28
Συγγραφέας:
Καλαντζής Δημήτριος
Στοιχεία επιβλεπόντων καθηγητών:
Φλωράρος Εμμανουήλ Καθηγητής (Επιβλέπων), Καρανίκας Αλέξανδρος Αναπλ. Καθηγητής, Διάκονος Φώτιος Αναπλ. Καθηγητής
Πρωτότυπος Τίτλος:
Κβαντικοί τυχαίοι περίπατοι
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Quantum random walks
Περίληψη:
Η κβαντική πληροφορία είναι ο κλάδος της φυσικής και της πληροφορικής που
προσπαθεί να εκμεταλλευτεί τις κβαντικές ιδιότητες της ύλης για αποθήκευση και
διαχείριση πληροφορίας με σκοπό την κβαντική επιτάχυνση ορισμένων αλγορίθμων.
Ο αλγόριθμος του Grover γα αναζήτηση Μ στοιχείων από Ν δεδομένα προβλέπει μια
κβαντική επιτάχυνση της τάξης Ν^(1/2) για μια εντοπισμένη βάση δεδομένων. Οι
κβαντικοί τυχαίοι περίπατοι είναι η γενίκευση του αλγόριθμου του Grover για μια
εκτεταμένη βάση δεδομένων ή το κβαντικό ανάλογο των κλασικών τυχαίων περιπάτων.
Χωρίζονται σε συνεχούς και διακριτού χρόνου, όπου στην πρώτη περίπτωση έχουμε
να λύσουμε ένα πρόβλημα διάχυσης με την εξίσωση Schrodinger ενώ στη δεύτερη η
διακριτή εκδοχή της εξίσωσης Schrodinger οδηγεί σε μια διαδικασία Markov.
Αποδεικνύεται οτι και σε αυτή την περίπτωση υπάρχει κβαντική επιτάχυνση τάξης
ρίζας σε σχέση με τους κλασικούς τυχαίους περίπατους.
Λέξεις-κλειδιά:
Κβαντικοί τυχαίοι περίπατοι, Κβαντική πληροφορία, Κβαντική επιτάχυνση, Γκρόβερ, Κβαντική Μηχανική
Αρ. σελίδων ευρετηρίου:
2-3
Αρ. βιβλιογραφικών αναφορών:
16
