Back to search

National and Kapodistrian University of Athens

Κβαντικοί τυχαίοι περίπατοι

Abstract

dc:description

Η κβαντική πληροφορία είναι ο κλάδος της φυσικής και της πληροφορικής που προσπαθεί να εκμεταλλευτεί τις κβαντικές ιδιότητες της ύλης για αποθήκευση και διαχείριση πληροφορίας με σκοπό την κβαντική επιτάχυνση ορισμένων αλγορίθμων. Ο αλγόριθμος του Grover γα αναζήτηση Μ στοιχείων από Ν δεδομένα προβλέπει μια κβαντική επιτάχυνση της τάξης Ν^(1/2) για μια εντοπισμένη βάση δεδομένων. Οι κβαντικοί τυχαίοι περίπατοι είναι η γενίκευση του αλγόριθμου του Grover για μια εκτεταμένη βάση δεδομένων ή το κβαντικό ανάλογο των κλασικών τυχαίων περιπάτων. Χωρίζονται σε συνεχούς και διακριτού χρόνου, όπου στην πρώτη περίπτωση έχουμε να λύσουμε ένα πρόβλημα διάχυσης με την εξίσωση Schrodinger ενώ στη δεύτερη η διακριτή εκδοχή της εξίσωσης Schrodinger οδηγεί σε μια διαδικασία Markov. Αποδεικνύεται οτι και σε αυτή την περίπτωση υπάρχει κβαντική επιτάχυνση τάξης ρίζας σε σχέση με τους κλασικούς τυχαίους περίπατους.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Καλαντζής Δημήτριος

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1318121

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Καλαντζής Δημήτριος. Κβαντικοί τυχαίοι περίπατοι. 2015. https://pergamos.lib.uoa.gr/uoa/dl/object/1318121