{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1318121"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1318121","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Κβαντικοί τυχαίοι περίπατοι","abstract":"Η κβαντική πληροφορία είναι ο κλάδος της φυσικής και της πληροφορικής που προσπαθεί να εκμεταλλευτεί τις κβαντικές ιδιότητες της ύλης για αποθήκευση και διαχείριση πληροφορίας με σκοπό την κβαντική επιτάχυνση ορισμένων αλγορίθμων. Ο αλγόριθμος του Grover γα αναζήτηση Μ στοιχείων από Ν δεδομένα προβλέπει μια κβαντική επιτάχυνση της τάξης Ν^(1/2) για μια εντοπισμένη βάση δεδομένων. Οι κβαντικοί τυχαίοι περίπατοι είναι η γενίκευση του αλγόριθμου του Grover για μια εκτεταμένη βάση δεδομένων ή το κβαντικό ανάλογο των κλασικών τυχαίων περιπάτων. Χωρίζονται σε συνεχούς και διακριτού χρόνου, όπου στην πρώτη περίπτωση έχουμε να λύσουμε ένα πρόβλημα διάχυσης με την εξίσωση Schrodinger ενώ στη δεύτερη η διακριτή εκδοχή της εξίσωσης Schrodinger οδηγεί σε μια διαδικασία Markov. Αποδεικνύεται οτι και σε αυτή την περίπτωση υπάρχει κβαντική επιτάχυνση τάξης ρίζας σε σχέση με τους κλασικούς τυχαίους περίπατους.","abstract_html":"Η κβαντική πληροφορία είναι ο κλάδος της φυσικής και της πληροφορικής που προσπαθεί να εκμεταλλευτεί τις κβαντικές ιδιότητες της ύλης για αποθήκευση και διαχείριση πληροφορίας με σκοπό την κβαντική επιτάχυνση ορισμένων αλγορίθμων. Ο αλγόριθμος του Grover γα αναζήτηση Μ στοιχείων από Ν δεδομένα προβλέπει μια κβαντική επιτάχυνση της τάξης Ν^(1/2) για μια εντοπισμένη βάση δεδομένων. Οι κβαντικοί τυχαίοι περίπατοι είναι η γενίκευση του αλγόριθμου του Grover για μια εκτεταμένη βάση δεδομένων ή το κβαντικό ανάλογο των κλασικών τυχαίων περιπάτων. Χωρίζονται σε συνεχούς και διακριτού χρόνου, όπου στην πρώτη περίπτωση έχουμε να λύσουμε ένα πρόβλημα διάχυσης με την εξίσωση Schrodinger ενώ στη δεύτερη η διακριτή εκδοχή της εξίσωσης Schrodinger οδηγεί σε μια διαδικασία Markov. Αποδεικνύεται οτι και σε αυτή την περίπτωση υπάρχει κβαντική επιτάχυνση τάξης ρίζας σε σχέση με τους κλασικούς τυχαίους περίπατους.","abstract_has_math":false,"creators":["Καλαντζής Δημήτριος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:25:16Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318121"],"render_values":[{"text":"uoadl:1318121","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318121","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318121","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1318121","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Καλαντζής Δημήτριος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318121","https://pergamos.lib.uoa.gr/uoa/dl/object/1318121"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η κβαντική πληροφορία είναι ο κλάδος της φυσικής και της πληροφορικής που προσπαθεί να εκμεταλλευτεί τις κβαντικές ιδιότητες της ύλης για αποθήκευση και διαχείριση πληροφορίας με σκοπό την κβαντική επιτάχυνση ορισμένων αλγορίθμων. Ο αλγόριθμος του Grover γα αναζήτηση Μ στοιχείων από Ν δεδομένα προβλέπει μια κβαντική επιτάχυνση της τάξης Ν^(1/2) για μια εντοπισμένη βάση δεδομένων. Οι κβαντικοί τυχαίοι περίπατοι είναι η γενίκευση του αλγόριθμου του Grover για μια εκτεταμένη βάση δεδομένων ή το κβαντικό ανάλογο των κλασικών τυχαίων περιπάτων. Χωρίζονται σε συνεχούς και διακριτού χρόνου, όπου στην πρώτη περίπτωση έχουμε να λύσουμε ένα πρόβλημα διάχυσης με την εξίσωση Schrodinger ενώ στη δεύτερη η διακριτή εκδοχή της εξίσωσης Schrodinger οδηγεί σε μια διαδικασία Markov. Αποδεικνύεται οτι και σε αυτή την περίπτωση υπάρχει κβαντική επιτάχυνση τάξης ρίζας σε σχέση με τους κλασικούς τυχαίους περίπατους.","Quabtym information is the branch of physics and informatics that is trying to take advantage of the quantum properties of nature in order to store and mostly manipulate information. The goal is to achieve quantum speedup in some algorithms compared to the best know classical ones. Grover's algorithm is used to search M elements out of N entries and it is proven that provides a quantum speedup of order n^(1/2) for a localised base of entries. Quantum random wlaks are the generalization of this algorithm in extended graphs or the quantum analog of classical random walks. They are separated in continuous and discrete time algorithms, the first ending in solving the schrodinger equation for a discrete graph in space and the second being the discretised version of the schrodinger equation viewed as a Markov procces. It is proven that there is also a quantum speedup of order N^(1/2) in this case as well."]},{"key":"dc:title","label":"Title","values":["Κβαντικοί τυχαίοι περίπατοι"]}]}],"canonical_facts":{"dc:creator":["Καλαντζής Δημήτριος"],"dc:date":["2015"],"dc:description":["Η κβαντική πληροφορία είναι ο κλάδος της φυσικής και της πληροφορικής που προσπαθεί να εκμεταλλευτεί τις κβαντικές ιδιότητες της ύλης για αποθήκευση και διαχείριση πληροφορίας με σκοπό την κβαντική επιτάχυνση ορισμένων αλγορίθμων. Ο αλγόριθμος του Grover γα αναζήτηση Μ στοιχείων από Ν δεδομένα προβλέπει μια κβαντική επιτάχυνση της τάξης Ν^(1/2) για μια εντοπισμένη βάση δεδομένων. Οι κβαντικοί τυχαίοι περίπατοι είναι η γενίκευση του αλγόριθμου του Grover για μια εκτεταμένη βάση δεδομένων ή το κβαντικό ανάλογο των κλασικών τυχαίων περιπάτων. Χωρίζονται σε συνεχούς και διακριτού χρόνου, όπου στην πρώτη περίπτωση έχουμε να λύσουμε ένα πρόβλημα διάχυσης με την εξίσωση Schrodinger ενώ στη δεύτερη η διακριτή εκδοχή της εξίσωσης Schrodinger οδηγεί σε μια διαδικασία Markov. Αποδεικνύεται οτι και σε αυτή την περίπτωση υπάρχει κβαντική επιτάχυνση τάξης ρίζας σε σχέση με τους κλασικούς τυχαίους περίπατους.","Quabtym information is the branch of physics and informatics that is trying to take advantage of the quantum properties of nature in order to store and mostly manipulate information. The goal is to achieve quantum speedup in some algorithms compared to the best know classical ones. Grover's algorithm is used to search M elements out of N entries and it is proven that provides a quantum speedup of order n^(1/2) for a localised base of entries. Quantum random wlaks are the generalization of this algorithm in extended graphs or the quantum analog of classical random walks. They are separated in continuous and discrete time algorithms, the first ending in solving the schrodinger equation for a discrete graph in space and the second being the discretised version of the schrodinger equation viewed as a Markov procces. It is proven that there is also a quantum speedup of order N^(1/2) in this case as well."],"dc:identifier":["uoadl:1318121","https://pergamos.lib.uoa.gr/uoa/dl/object/1318121"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Κβαντικοί τυχαίοι περίπατοι"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:16Z"}