Κβαντική Επεξεργασία Πληροφορίας

Transcript

1 Κβαντική Επεξεργασία Πληροφορίας Ενότητα 4: Κλασσική και Κβαντική Πιθανότητα Σγάρμπας Κυριάκος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών

2 Σκοποί ενότητας Σκοπός της ενότητας αυτής είναι μια εισαγωγή στις βασικές έννοιες της Κλασσικής και Κβαντικής Πιθανότητας 2

3 Περιεχόμενα ενότητας Κλασσικός υπολογισμός πιθανότητας Κβαντικός ορισμός πιθανότητας 3

4 Κλασσική και Κβαντική Πιθανότητα

5 Πώς Δημιουργείται η Πιθανότητα; 5

6 Κλασσικός Υπολογισμός Πιθανότητας Για ανεξάρτητα ενδεχόμενα Α και Β ισχύει: P(A B) = P(A)+P(B) P( A) P(B) P(A B) = P(A) P(B) Αν τα ενδεχόμενα Α και Β αλληλοεξαρτώνται (ή αν δεν γνωρίζουμε ότι είναι ανεξάρτητα) χρησιμοποιούμε τις πιο γενικές σχέσεις: P(A B) = P(A)+P(B) P( A B) P(A B) = P(A B) P(B) = P(B A) P( A) Οι πιθανότητες P(A B) και P(B A) δεν είναι πάντα εύκολο να υπολογιστούν επειδή προϋποθέτουν επανεκτίμηση των συνόλων ενδεχομένων. 6

7 Κβαντικός Ορισμός Πιθανότητας Στην Κβαντική Φυσική η πιθανότητα είναι παράγωγο μέγεθος και προκύπτει ως το τετράγωνο του μέτρου ενός άλλου μεγέθους, που λέγεται πλάτος πιθανότητας (probability amplitude). Το πλάτος πιθανότητας: 1. είναι ένας μιγαδικός αριθμός 2. έχει πάντα μέτρο 1 (μ A 1, μ B 1) 3. ως μιγαδικός διαθέτει φάση, η οποία απαλοίφεται κατά τον υπολογισμό της πιθανότητας, συνεπώς το πλάτος μεταφέρει περισσότερη πληροφορία από την πιθανότητα που καθορίζει. 7

8 Τέλος Ενότητας

9 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στo πλαίσιo του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Αθηνών» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 9

10 Σημειώματα

11 Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση 1.0. Έχουν προηγηθεί οι κάτωθι εκδόσεις: Έκδοση 1.0 διαθέσιμη εδώ. 11

12 Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Πατρών, Σγάρμπας Κυριάκος. «Κβαντική Επεξεργασία Πληροφορίας, Κλασσική και Κβαντική Πιθανότητα». Έκδοση: 1.0. Πάτρα Διαθέσιμο από τη δικτυακή διεύθυνση: 12

13 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. 13

14 Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους. 14

15 Σημείωμα Χρήσης Έργων Τρίτων Το Έργο αυτό κάνει χρήση των ακόλουθων έργων: Εικόνες/Σχήματα/Διαγράμματα/Φωτογραφίες 15