Professional Documents
Culture Documents
ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ
ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ
ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ:
Μέθοδοι υλοποίησης κβαντικών πυλών
ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΓΟΥΣΙΑ ΠΟΛΥΞΕΝΗ
ΠΕΡΙΕΧΟΜΕΝΑ
Α’ Μέρος
Εισαγωγή
ΚΕΦΑΛΑΙΟ 1............................................................................................ 6
1.ΚΒΑΝΤΙΚΗ ΘΕΩΡΙΑ ...........................................................................................6
1.1 Εισαγωγή στην κβαντική θεωρία............................................................................6
1.3 Τα Qubits....................................................................................................................9
ΚΕΦΑΛΑΙΟ 2.......................................................................................... 17
2.ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ..........................................................................17
2.1 Εισαγωγή στους κβαντικούς υπολογιστές ..........................................................17
2.2 Πλεονεκτήματα και εφαρμογές των κβαντικών υπολογιστών....................18
ΚΕΦΑΛΑΙΟ 3.......................................................................................... 31
3.ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ ΚΑΙ ΚΒΑΝΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ............31
3.1 Το κυκλωματικό μοντέλο των κβαντικών υπολογισμών..................................31
ΚΕΦΑΛΑΙΟ 4......................................................................................... 42
4.ΕΙΣΑΓΩΓΗ ...........................................................................................................42
4.1 Κβαντικές και λογικές πύλες.................................................................................42
ΚΕΦΑΛΑΙΟ 5.......................................................................................... 52
5. ΥΛΟΠΟΙΗΣΗ ΚΒΑΝΤΙΚΩΝ ΚΥΚΛΩΜΑΤΩΝ...........................................52
5.1 Βασικές ερευνητικές κατευθύνσεις.......................................................................52
ΣΥΜΠΕΡΑΣΜΑΤΑ ................................................................................ 65
ΕΥΧΑΡΙΣΤΙΕΣ ........................................................................................ 65
ΒΙΒΛΙΟΓΡΑΦΙΑ..................................................................................... 66
Περίληψη
Σκοπός αυτής της διπλωματικής εργασίας είναι μία σύντομη εισαγωγή στο
μία προσπάθεια για την παρουσίαση των τελευταίων εξελίξεων στη σύνθεση
κυκλωμάτων.
ΜΕΡΟΣ Α’
ΕΙΣΑΓΩΓΗ
ΚΕΦΑΛΑΙΟ 1
1.ΚΒΑΝΤΙΚΗ ΘΕΩΡΙΑ
1900 o Max Plank εισήγαγε την ιδέα των "κβάντων" φωτός με σκοπό να
μέλαν σώμα [1]. Έτσι λοιπόν ο Plank θεωρείται θεμελιωτής της κβαντικής
θεωρίας, δηλ. της θεωρίας που εξηγεί τη φύση και τη συμπεριφορά κύματος
και ύλης στο ατομικό και υποατομικό επίπεδο. Ο Plank είχε επιδιώξει να
ανακαλύψει την αιτία που η ακτινοβολία από ένα σώμα αλλάζει χρώμα από
θερμοκρασία του. Διαπίστωσε ότι, μόνο εάν υποτεθεί ότι η ενέργεια ενός
ενέργεια (E) κάθε κβάντου συνδέεται με την συχνότητα του κύματος με την
E = hf (1)
πολλών επιστημόνων κυρίως στο πρώτο μισό του 20 αιώνα. Το 1924 ήταν η
σειρά του Louis de Broglie, ο οποίος πρότεινε ότι δεν υπάρχει καμία
θεμελιώδης διαφορά στη συμπεριφορά κύματος και ύλης στο ατομικό και
.
Κβαντικοί υπολογιστές: Εισαγωγή στις κβαντικές πύλες 7
Γούσια Πολυξένη
η δομή των ατόμων που οδήγησε στην εξήγηση των χημικών αντιδράσεων,
άλλα [2,3].
Τέσσερις είναι οι βασικές αρχές που διέπουν την κβαντική θεωρία [4]:
χ ψ = χ tψ (2)
Ât=Â (3).
O λόγος γι’ αυτό είναι ότι μόνο οι ερμιτιανοί τελεστές έχουν πραγματικές
ιδιοτιμές κάτι που είναι απαραίτητη προϋπόθεση για ένα φυσικό μέγεθος.
μία από τις ιδιοτιμές του αντίστοιχου γραμμικού τελεστή Α του φυσικού
την εξίσωση:
Α ψ = λ ψ (4).
τελεστή:
2
P(λi)= ei ψ (5).
1.3 Τα Qubits
bit πληροφορίας μπορεί να πάρει μόνο δύο τιμές την <<0>> και <<1>>.
bit (quantum bit) ή αλλιώς qubit. Το qubit είναι ένα κβαντικό σύστημα δύο
και 1 .
ακόμη και σε πολλά σημεία στο χώρο ταυτόχρονα. Από τη στιγμή όμως που
περαιτέρω χρονική εξέλιξη αρχίζει από τη στιγμή της μέτρησης. Αυτό εξηγεί
Εm e Εm
Εn Εn
0 1
Σχ.1 Αναπαράσταση ενός qubit από δύο διακριτά ενεργειακά επίπεδα Εm και Εn (α) σε ένα άτομο.
Το σχήμα από [2].
Η αρχική κατάσταση ενός qubit είναι πάντα μία από τις δύο λογικές
q = a 0 + b 1 (8)
όπου |α|2 +|b|2=1.
αυτή δεν εξάγεται, αφού με τυχόν μέτρηση η υπέρθεση καταρρέει και αυτή η
για παράδειγμα έναν καταχωρητή των δύο bits. Στην κλασική περίπτωση οι
δύο bit σαν ένα διάνυσμα ενός μιγαδικού διανυσματικού χώρου τεσσάρων
βρίσκεται ένας καταχωρητής των δύο bit ο οποίος αποτελείται από τα p και
q είναι
p, q = αγ 00 + αδ 01 + βγ 10 + βδ 11 (9)
Π.χ. η κατάσταση p, q =
1
( 00 + 11 ) δεν μπορεί να γραφεί ως γινόμενο
2
p, q =
1
(a1 0 + b1 1 ) ⊗ (a 2 0 + b2 1 ) (10)
2
ενός μας δίνει πληροφορία για την κατάσταση του άλλου. Όταν δύο
1
qe = ( 00 + 11 ) (11)
2
Κβαντικοί υπολογιστές: Εισαγωγή στις κβαντικές πύλες 14
Γούσια Πολυξένη
κατάστασης του ενός qubit καθορίζει την κατάσταση του άλλου. Αυτή η
ανεξάρτητα από τον άξονα μέτρησης του σπιν για τα δύο σωματίδια θα
παραμένει εκεί.
υπέρθεση της κατάστασης |0> και |1>. Η κβαντική πύλη θα είναι ένα είδος
έχουν τον ίδιο αριθμό εισόδων και εξόδων. Παρακάτω αναφέρονται μόνο
Κβαντικές πύλες
ΚΕΦΑΛΑΙΟ 2
2.ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ
αρχές της κβαντομηχανικής διατυπώθηκε στις αρχές της δεκαετίας του ’80,
χρόνο και στη μνήμη για την εκπόνηση βασικών λειτουργιών [6].
παραπάνω θέμα με την παραγωγή ενός προτύπου που έδειχνε πώς ένα
υπολογιστή [7].
μετασχηματισμούς σε μία σειρά από qubits από μία αρχική κατάσταση στην
αποτέλεσμα.
υπολογιστών
1. Μεγαλύτερη ταχύτητα
2. Τεράστια μνήμη
Αν και έχει σημειωθεί σημαντική πρόοδος από τη σύλληψη της ιδέας του
υπολογισμό.
• Δυαδική αντιστροφή
• Αποσυσχετισμός
Ένα σφάλμα που μπορεί να προκύψει είναι όμοιο με αυτό σε έναν κλασικό
δυαδική αντιστροφή είναι μία αντιστρεπτή πράξη πάνω στα qubits και για
2.4.2 Αποσυσχετισμός
δεύτερο qubit μετρηθεί η κατάσταση του συστήματος καταρρέει [12] και κατά
κωδικοποιείται κάθε bit ως μια τριπλέτα από όμοια bits. Αν κάποιος θόρυβος
Όμως στις αρχές 1990 ερευνητές της IBM [14] υποστήριξαν ότι η
ένα σύνολο από qubits. Τα qubits αυτά περνάνε μέσα από ένα κύκλωμα ( το
σχήμα 3).
καταστάσεων.
η οποία στηρίζεται στην κίνηση των μορίων. Ερευνητές στην ΙΒΜ έχουν
που γίνονται κατ' αυτό τον τρόπο έχουν διαστάσεις στην κλίμακα των
μια επιφάνεια του χαλκού. Μετακίνησαν ένα απλό μόριο μονοξειδίου του
άνθρακα παράλληλα με ένα από αυτά τα ζεύγη, έτσι ώστε τα τρία μόρια
συστήματος.
την πύλη AND. Τοποθέτησαν τρεις σειρές ζευγών μορίων σε μια μορφή Υ, με
ένα απλό μόριο στο κεντρικό σημείο, όπου συναντώνται οι σειρές. Δύο σειρές
καταρράκτης και στις δύο σειρές - δηλ. εάν υπάρχει ένα "1" και στις δύο
την κεφαλή του βέλους με το απλό μόριο, που είναι ήδη στο σημείο όπου
Ένα qubit μπορεί να είναι όχι μόνο 0 ή 1 αλλά και μία υπέρθεση των δύο
κατάσταση.
σημαντική χρήση.
100 μικρών μέσα σε ένα τσιπ ημιαγωγών [22]. Χρησιμοποίησαν το τσιπ για
μεγαλύτερους αριθμούς ιόντων. Ένα εμπόδιο όμως ήταν ότι η ποιότητα της
n1/2.
είναι βασικός κορμός των κβαντικών θεωριών πεδίου) θεωρεί ότι η ανάπτυξη
ενός φωτονίου.
και μία νέα προοπτική είναι και η χρήση της στους κβαντικούς υπολογιστές.
[1,27,28]. Η βασική ιδέα είναι ότι ένας κβαντικός καταχωρητής είναι ένα
μόριο που αποτελείται από δέκα άτομα. Κάθε qubit αναπαρίσταται με τον
προσανατολισμό του σπιν του κάθε ατομικού πυρήνα στα άτομα του μορίου.
Ο αριθμός των ατόμων ενός NMR κβαντικού υπολογιστή είναι ίσος με τον
χρήση τους για την προστασία απόρρητων και προσωπικών δεδομένων γιατί
κλασικό. Τέλος μία άλλη εφαρμογή που έχει χρήση και στην καθημερινή ζωή
ΚΕΦΑΛΑΙΟ 3
ΑΛΓΟΡΙΘΜΟΙ
χρονική σειρά και τον τρόπο με τον οποίο δρουν οι κβαντικές πύλες στους
κβαντικούς καταχωρητές.
περιγράφουν τις κβαντικές πύλες που δρουν στο επόμενο βήμα του
κβαντικού υπολογισμού.
κβαντικού υπολογισμού.
Αρχικές
καταστάσεις
των qubits
i=i+1
ΟΧΙ
i=n
ΝΑΙ
Τέλος
δηλαδή η υπέρθεση των βασικών καταστάσεων των qubits και για πρώτη
f(x): {0,1}{0,1}
τις τιμές 0 ή 1.
x Uf x
a af (x)
αρχική κατάσταση του πρώτου qubit είναι 1 και του δεύτερου 0 . Στο
καταχωρητή είναι 01 . Στο δεύτερο βήμα δρουν δύο κβαντικές πύλες H. Στο
τρίτο δρα ο συνδυασμός κβαντικών πυλών Uf και στο τέταρτο δρα η κβαντική
πύλη H στο δεύτερο qubit. Στο τέλος του τέταρτου βήματος μετράται η
τότε η συνάρτηση f(x) είναι σταθερή και αν βρεθεί στην κατάσταση 1 , τότε
είναι ισορροπημένη.
0 Η Η
Uf
1 Η
Σχ.6 Ο αλγόριθμος του Deutsch είναι κβαντικός υπολογισμός και περιγράφεται από το κύκλωμα(το
σχήμα από [2]).
περιέχει Ν στοιχεία. Κάθε στοιχείο της βάσης έχει αριθμηθεί από 0 έως Ν-1.
δεδομένων που είναι τόσο μεγάλη που δεν θα ταίριαζε στις μνήμες των
Βήμα 1ο
στην κατάσταση 000...000 . Στη συνέχεια δρούμε στο κάθε qubit με μία
γίνεται:
N −1
s = 1 / N ∑ x j 〉 (12)
j=0
1 Η πύλη Hadamard μετασχηματίζει την κβαντική κατάσταση ενός qubit από απλή ( 0 ή
1 ) σε κατάσταση υπέρθεσης ( 1
2
(0 +1 ) και το αντίστροφο.
Κβαντικοί υπολογιστές: Εισαγωγή στις κβαντικές πύλες 37
Γούσια Πολυξένη
Βήμα 2ο
Βήμα 3ο
Βήμα 4ο
Σχ.7 Κύκλωμα του αλγορίθμου του Grover(το σχήμα από την [2])
μεγέθους n, δηλαδή του αριθμού των ψηφίων του αριθμού που έχει δύο
Shor>>.
εξής:
συνάρτησης f n,a (x)=ax(mod n), όπου a είναι ένας τυχαίος ακέραιος που είναι
πρώτος ως προς τον n. Εάν βρεθεί η περίοδος της συνάρτησης και εφόσον
είναι άρτια (αυτό μπορεί να κανονιστεί με κατάλληλη επιλογή του a), τότε οι
πρώτοι παράγοντες του n είναι gcd(n, ar/2 -1) και gcd(n, ar/2 +1), όπου gcd(…)
Reg2 είναι ψ 2 〉 , η κατάσταση του Reg είναι η ψ 〉 που δίνεται από [2,34,35]:
ψ 〉 = ψ 1 〉 ψ 2 〉 = ψ 1ψ2 〉 = ψ 1 , ψ2 〉 (15)
ψ 〉 = 0,0 (16)
καταστάσεων από 0 έως q-1. Ο Reg1 αποτελείται από τον κατάλληλο αριθμό
από qubits. Στη συνέχεια υπολογίζεται η τιμή της f n,a (x) για κάθε x και τα
σε υπέρθεση όλων των τιμών της f n,a (x), όμως το αποτέλεσμα της μέτρησης
θα δώσει μόνο μία τιμή της συνάρτησης για παράδειγμα την k. Δηλαδή μετά
Βήμα 1ο
Βήμα 5ο
Βήμα 6ο
B’ Μέρος
ΚΥΚΛΩΜΑΤΑ
ΚΕΦΑΛΑΙΟ 4
4.ΕΙΣΑΓΩΓΗ
στις λογικές πύλες. Κάτι που επαναλαμβάνω και εδώ είναι ότι όλες οι
κβαντικές πύλες είναι αντιστρέψιμες, ενώ δεν ισχύει το ίδιο για τις λογικές.
Οι κβαντικές πύλες είναι τελεστές του χώρου Hilbert που δρουν σε qubits και
ένα qubit. Κάθε κβαντική πύλη που δρα σε ένα qubit περιγράφεται από έναν
I q = q (22)
q 1〉 q 2〉
0 0
1 1
q〉 q〉
Σχ.8 Το σύμβολο και οι ιδιότητες της πύλης I (το σχήμα από την [2]).
πρώτη στήλη του πίνακα φαίνονται οι καταστάσεις των qubits πριν τη δράση
της πύλης και στη δεύτερη οι καταστάσεις μετά τη δράση της πύλης. Η
πληροφορία δεν διέρχεται μέσα από την πύλη, αλλά|q1> είναι η κατάσταση
του qubit πριν τη δράση της πύλης και με |q0> την κατάστασή του μετά τη
πύλη δρα σε ένα qubit, έστω |q1> , αλλάζει την κατάστασή του σε |q0>.
Δηλαδή η πύλη αυτό που αλλάζει είναι τη γωνία φάσης του qubit.
q 1〉 q 0〉
0 0
1 eiφ 1
a 0 +b1 a 0 + eiφ b 1
Σχ.9 Το σύμβολο και οι ιδιότητες της πύλης Φ (το σχήμα από την [2]).
πρώτη στήλη του πίνακα φαίνονται οι καταστάσεις των qubits πριν τη δράση
της πύλης ( q 1 〉 ) και στη δεύτερη οι καταστάσεις μετά τη δράση της πύλης
( q 0 〉 ).
qubits που βρίσκονται σε μία από τις δύο βασικές καταστάσεις, τα θέτει σε
q 1〉 q 0〉
0 1/ 2 ( 0 + 1
1 1/ 2 ( 0 − 1
1/ 2 ( 0 + 1 0
1/ 2 ( 0 − 1 1
Σχ.10 Το σύμβολο και οι ιδιότητες της πύλης Η (το σχήμα από την [2]).
Στην πρώτη στήλη του πίνακα φαίνονται οι καταστάσεις των qubits πριν τη
δράση της πύλης ( q1 ) και στη δεύτερη οι καταστάσεις μετά τη δράση της
πύλης ( q 0 ).
δύο qubits πριν τη δράση της πύλης είναι |ci 〉 και |ti 〉 . Οι καταστάσεις των
qubits μετά τη δράση της πύλης είναι |c0 〉 και |t0 〉 . Η πύλη CNOT, όπως
κατάσταση του qubit ελέγχου είναι |1 〉 , ενώ αφήνει την κατάσταση του
qubit στόχου αναλλοίωτη, όταν η κατάσταση του qubit ελέγχου είναι |0>. Η
κατάσταση του qubit ελέγχου |ci 〉 δεν μεταβάλλεται, δηλαδή ισχύει πάντα
|ci 〉 =|c0 〉 .
1 0 0 0
0 1 0 0
CNOT =
0 0 0 1
0 0
0 1
|citi 〉 | c0t0 〉
00 00
01 01
10 10
11 10
Σχ.11 Το σύμβολο και οι ιδιότητες της πύλης CNOT (το σχήμα από την [2]).
Στην πρώτη στήλη του πίνακα φαίνονται οι καταστάσεις των δύο qubits πριν
τη δράση της πύλης (|citi 〉 ) και στη δεύτερη οι καταστάσεις τους μετά τη
όπως S, CP, CΦ. Εδώ θα χρησιμοποιήσω το συμβολισμό CΦ. Όπως και στην
οι καταστάσεις των qubits πριν τη δράση της πύλης και με |c0 〉 και |t0 〉 οι
μόνο όταν η κατάσταση του qubit ελέγχου και η κατάσταση του qubit στόχου
qubits.
1 0 0 0
0 1 0 0
CΦ =
0 0 1 0
0 0 e iφ
0
Στο σχήμα 12 φαίνονται το σχήμα και οι ιδιότητες της πύλης CΦ. Στην
πρώτη στήλη του πίνακα φαίνονται οι καταστάσεις των qubits πριν τη δράση
της πύλης (|citi 〉 ) και στη δεύτερη οι καταστάσεις τους μετά τη δράση της
πύλης (| c0t0 〉 ).
|citi 〉 | c0t0 〉
00 00
01 01
10 11
11 eiφ 11
Σχ.12 Το σύμβολο και οι ιδιότητες της πύλης CΦ (το σχήμα από την [2]).
της πύλης είναι |c1i 〉 , |c2i 〉 και |ti 〉 , ενώ οι καταστάσεις των qubits μετά τη
δράση της πύλης είναι|c1o 〉 , |c2o 〉 και |t0 〉 . Η πύλη CCNOT αλλάζει την
κατάσταση του qubit στόχου, όταν και τα δύο qubits ελέγχου βρίσκονται στην
κατάσταση |1 〉 , ενώ δεν αλλάζει την κατάσταση του qubit στόχου σε κάθε
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
CCNOT =
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 0
0 0 0 0 0 1
CCNOT. Στην πρώτη στήλη του πίνακα φαίνονται οι καταστάσεις των τριών
qubits πριν τη δράση της πύλης (|c2i c1i ti 〉 ) και στη δεύτερη οι καταστάσεις
|000 〉 |000 〉
|001 〉 |001 〉
|010 〉 |010 〉
|011 〉 |011 〉
|100 〉 |100 〉
|101 〉 |101 〉
|110 〉 |111 〉
|111 〉 |110 〉
Σχ.13 Το σύμβολο και οι ιδιότητες της πύλης CCNOT (το σχήμα από την [2]).
ένα qubit ονομάζεται qubit ελέγχου και συμβολίζονται με c και τα άλλα δύο
καταστάσεις των τριών qubits πριν τη δράση της πύλης είναι |ci 〉 , |t1i 〉 και
|t2i 〉 ,ενώ οι καταστάσεις των qubits μετά τη δράση της πύλης είναι |c0 〉 , |t1o 〉
και |t2o 〉 . H πύλη F εναλλάσσει τις καταστάσεις των qubits στόχων όταν το
ισχύει πάντα | ci 〉 =| c0 〉 .
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
F=
0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 0
0 1
0 0 0 0 0 0
|000 〉 |000 〉
|001 〉 |001 〉
|010 〉 |010 〉
|011 〉 |011 〉
|100 〉 |100 〉
|101 〉 |110 〉
|110 〉 |101 〉
|111 〉 |111 〉
Σχ.14 Το σύμβολο και οι ιδιότητες της πύλης F(το σχήμα από την [2]).
πρώτη στήλη του πίνακα φαίνονται οι καταστάσεις των τριών qubits πριν τη
δράση της πύλης (|ci t2i t1i 〉 )και στη δεύτερη οι καταστάσεις τους μετά τη
ΚΕΦΑΛΑΙΟ 5
κυκλωμάτων που θα μειώνουν τον υπολογιστικό χρόνο και τα λάθη. Από τις
πύλες των ενός και δύο qubit θα μπορούσαν να αποτελέσουν τη βάση για
τους Smolin και DiVincenzo με την παραδοχή ότι χρειάζονται μόνο 5 πύλες
[37].
στις καθολικές πύλες. Καθολικές πύλες είναι ένα σύνολο από στοιχειώδεις
πύλες του ενός και δύο qubits οι οποίες συνδέονται μέσω κβαντικών
βασικές πύλες, γνωστές σαν καθολικές πύλες. Η επιλογή του συνόλου των
καθολικών πυλών δεν είναι μοναδική. Πύλες του ενός qubit μπορούν να
στην περίπτωση των πυλών Ν-qubits, καθώς μπορεί να υποτεθεί ότι οι πύλες
σωστά επειδή ίσως δεν μπορούν να εκτελέσουν κάποια καθολική πύλη στην
με αυτό [38].
universality)
μοντέλο δεν γίνεται χρήση των καθολικών πυλών για την κατασκευή
μέσω ενός αμοιβαίου πηνίου, μπορούν να εκφράσουν πύλες των ενός και
να κατασκευαστούν πύλες ενός και δύο qubit δεν γενικεύεται όμως για
i) Συσκευές 1-qubit
ενέργεια Ε σε ένα υπεραγώγιμο ηλεκτρόδιο. Μία πύλη για τον έλεγχο της
κλειστός (OFF) ή ανοιχτός (ON). Αυτός ο διακόπτης ελέγχει την τάση που
χρονική στιγμή t2. Στη συνέχεια επανέρχεται στην αρχική Χαμιλτονιανή Vdeg
στη διάρκεια της στιγμής t3. Η γενική μορφή της λειτουργίας της συσκευής
παραπάνω τύπος καλύπτει όλους τους 2x2 πίνακες και μπορεί να υλοποιηθεί
από την συσκευή αυτή. Από τον παραπάνω τύπο προκύπτει και ο πίνακας
που περιγράφει την κατάσταση του συστήματος τις στιγμές t1, t2, t3 και είναι ο
ακόλουθος:
U
{0, t1}
{1, t2}
{0, t3}
Οι πύλες λοιπόν των 1-qubit υπακούουν στον πίνακα.
i) Συσκευές 2-qubit
είναι ο δηλαδή όταν L=0 και δεν υπάρχουν σε ζευγάρια τα qubits. όπου Ec1 ,
Ec2 , EL είναι διακόπτες. Οι πρώτοι δύο ελέγχονται από τις τάσεις Vg1 , Vg2 και
Τώρα οι χαμιλτονινές είναι 4 και όχι 2 όπως πριν (Vid ,Vdeg) και είναι
οι ακόλουθες:
(Ec1 = Ec2 = Ec). Αυτή η κατάσταση αντιστοιχεί στην κατάσταση του διακόπτη
και δύο qubits είναι ζευγαρωμένα και αντιστοιχεί στο διακόπτη (0, 0, 1).
Η3: όταν για την πρώτη σύνδεση ισχύει ( Ec1 = 0), για τη δεύτερη (Ec1 =
{1, 1, 0,t1}
{0, 0, 1, t2}
{0, 1, 0, t3}
{1, 0, 0, t4}
{1, 1, 0, t5}
{0, 0, 1, t6}
{0, 1, 0, t7}
{1, 0, 0, t8}
{1, 1, 0, t9}
{0, 0, 1, t10}
{0, 1, 0, t11}
{1, 0, 0, t12}
{1, 1, 0, t13}
{0, 0, 1, t14}
{0, 1, 0, t15}
Τέλος η διαδοχή των βημάτων του διακόπτη ακολουθεί κυκλική πορεία και
αλληλεπιδράσεις του.
εφαρμογή.
Αυτό που πέτυχαν τελικά ήταν να μειώσουν τον πιθανό αριθμό CNOT
με τη μέθοδο CSD [43], ένα κβαντικό κύκλωμα δίνεται από έναν ελάχιστο
αριθμό από στοιχειώδεις πύλες και έναν ελάχιστο αριθμό από πύλες CNOT.
επιπλέον 5 CNOT [44]. Για μία 3-qubit πύλη η CSD απαιτεί 48 πύλες CNOT
και 64 στοιχειώδεις πύλες 1-qubit. Όμως για μία 4-qubit πύλη που
qubit πύλες και 224 CNOT’s. Αυτή είναι και η μικρότερη σειρά πυλών για να
εφαρμοστεί σε μία τέτοιου είδους πύλη. Επίσης αυτή η μέθοδος για μία n-
qubit πύλη όπου n>4 , παρέχει το πιο αποτελεσματικό κβαντικό κύκλωμα για
πύλες CNOT και 15 στοιχειώδεις πύλες του ενός qubit [45,46]. Αυτή η μέθοδος
έννοια, ότι δεν υπάρχει μικρότερο κύκλωμα που να χρησιμοποιεί την ίδια
[45]. Αυτή η γνώση έγινε πιο ακριβής στην περίπτωση των 2-qubit κβαντικών
των παράλληλων bit όλων των αριθμητικών στοιχείων που απαιτούνται για
τον αλγόριθμο του Shor, αναβάλλοντας ταυτόχρονα τη διάδοση του bit για το
αύξηση του αριθμού των qubits που απαιτούνται και συγκεκριμένα από Ο(Ν)
και να βελτιώσει και τον αλγόριθμο του Shor και πιο συγκεκριμένα για Ν
Ήταν ήδη γνωστό από το 1998 [49], ότι ο χρόνος που χρειάζεται ένα κβαντικό
τ=h/4Ε (23)
όπου h η σταθερά του Planck και Ε ο μέσος όρος ενέργειας του κβαντικού
τ= h/2|Ε2-Ε1|(24).
Από τον τύπο θα μπορούσε κανείς να υποθέσει ότι ο χρόνος μπορεί να γίνει
εξαιρετικά μικρός αν η διαφορά Ε2-Ε1 είναι μεγάλη(όπου Ε2, Ε1 είναι αξίες των
κατάσταση. Αυτή η απόδειξη αποτέλεσε και μία βάση για μετέπειτα έρευνες
κυκλωμάτων προτάθηκε από τους Zhang, Vala, Sastry και Whaley. Οι τρεις
εφαρμογές της CNOT και πύλες του ενός qubit είναι καθολικές [51,52].
από κβαντικές πύλες που δρουν σε περισσότερα από ένα qubit σε συνδυασμό
από τις κβαντικές πύλες που δρουν σε περισσότερα από ένα qubit, η πύλη
κυκλώματα και στο παραπάνω ανώτερο όριο. Μια εφαρμογή της CNOT
τους. Για το λόγο αυτό η απαίτηση για δημιουργία πυλών Toffoli που θα
βελτίωσαν το κβαντικό κύκλωμα που είχε προταθεί από τον Barenco και το
αυτό που παράγουν μία πύλη Toffoli ακολουθούμενη από μία CNOT) και
(πράξεις σε ένα και δύο qubits), δηλαδή, σε ένα κβαντικό κύκλωμα που
αποτελείται από n bits όπου n>=5 και m∈ {3,…,[n/2]}, τότε μία πύλη Toffoli των
απαιτούνται είναι πολύ μικρός, όπως φαίνεται και στο κύκλωμα [57, 58].
Σχ.15 Κύκλωμα που εφαρμόζεται γενετικός προγραμματισμός (το σχήμα από την [58]).
επαναλαμβάνονται τα βήματα:
αυτό:
α) Μεταλλαγή
β) Διασταύρωση
ΣΥΜΠΕΡΑΣΜΑΤΑ
ΕΥΧΑΡΙΣΤΙΕΣ
διπλωματικής μου κ. Χάταλη Μιλτιάδη για την ευκαιρία που μου έδωσε να
τον κ. Χρήστο Πάνο, καθηγητή του τμήματος Φυσικής, για τη βοήθεια και το
ΒΙΒΛΙΟΓΡΑΦΙΑ
[1] Josef Gruska (1999), Quantum Computing, Cambridge, McGraw-Hill
Publishing Company.
[3] Pesic, P. (2000), Identity and the foundations of quantum theory, Foundations
of Physics Letters 13 (1), pp. 55-67.
[7] DiVincenzo D.P.,et al. (2000), Universal quantum computation with the
exchange interaction , Nature (London) 408, 339-342,quant-ph/0005116.
[8] Grover, L.K. (1998), Quantum computers can search rapidly by using almost
any transformation, Physical Review Letters 80 (19), pp. 4329-4332.
[9] Bennett C.H., Bernstein E., Brassard G., Vazirani U. (1997), Strengths and
weaknesses of quantum computing, SIAM Journal on Computing 26 (5), pp.
1510-1523.
[10] Sloyd S., (1993) , A realizable quantum computer, Science 261 (5128), pp.
1569-1571.
[13] Milburn G.J., Sarovar M., Ahn C.(2005),Quantum control and quantum error
correction, 5th Asian Control Conference 1, pp. 33-41.
[15] Ahn C., Wiseman H.M., Milburn G.J.(2003) ,Quantum error correction for
continuously detected errors, Physical Review A - Atomic, Molecular, and
Optical Physics 67 (5), pp. 523101-5231011.
[16] Bennett C.H. (2003), Quantum Information: Qubits and Quantum Error
Correction, International Journal of Theoretical Physics 42 (2), pp. 153-176.
[17] Alber G., Delgado A., Mussinger M. (2002), Quantum error correction and
quantum computation, Laser Physics 12 (4), pp. 742-750.
[18] Pollatsek H. (2001), Quantum error correction: Classic group theory meets a
quantum challenge, American Mathematical Monthly 108 (10), pp. 932-962.
[21] Physics4u.gr/articles/quantuminfo.html.
[22] Poyatos J.F., Cirac J.I., Zoller P. (2000), From Classical to Quantum
Computers. Quantum Computations with Trapped Ions, Physica Scripta T 86,
pp. 72-75.
[23] S. Gulde, et al. (2002), Quantum information processing and cavity QED
experiments with trapped Ca+ ions, SIAM Journal on Computing 26 (5), pp.
1484-1509.
[24] Y.-S. Lee, et al. (1999), Quantum Correlations and Intraband Coherences in
Semiconductor Cavity QED, Physical Review Letters 83 (25), pp. 5338-5341.
[25] Goto A., et al. (2004) , Efficiency of the optical pumping qubit initializer for
solid-state NMR quantum computers, Journal of Magnetism and Magnetic
Materials 272-276 (SUPPL. 1), pp. e1669-e1670.
[26] Tamulis A., Tamuliene J., Tamulis V., Ziriakoviene A. (2003), Quantum
mechanical design of logic elements of NMR molecular quantum computers,
Nonlinear Optics Quantum Optics 30 (3-4), pp. 285-300.
[27] Boykin, et al. (2002) , Algorithmic cooling and scalable NMR quantum
computers, Proceedings of the National Academy of Sciences of the United States
of America 99 (6), pp. 3388-3393.
[28] Valiev K.A., Kokin A.A. (1999), Semiconductor NMR Quantum Computers
with Access to Individual Qubits and to an Ensemble of Qubits, Russian
Microelectronics 28 (5), pp. 277-286.
[29] Myers, Fahmy, Glaser, Marx (2001), Rapid solution of problems by nuclear-
magnetic-resonance quantum computation, Physical Review A. Atomic,
Molecular, and Optical Physics 63 (3), pp. 323021-323028.
[34] Simon D.R. (1997), On the power of quantum computation, SIAM Journal on
Computing 30(4), pp. 1203-1218.
[36] David P. DiVincenzo (1994), Two-bit gates are universal for quantum
computation, Physical Review A, 51, pp. 1015-1022.
[37] Adriano Barenco, et al. (1995), Elementary gates for quantum computation,
Physical Review, A, 52, p. 3457.
[41] Levitin, Toffoli, Walton (2002), Operation Time Of Quantum Gates, Physical
Review A - Atomic, Molecular, and Optical Physics 72 (3), pp. 1-8.
[42] Shende V.V., Bullock S.S., Markov I.L (2004), Recognizing small-circuit
structure in two-qubit operators, Physical Review A - Atomic, Molecular, and
Optical Physics 70 (1), pp. 012310-1-012310-5.
[44] M¨ott¨onen, M., Vartiainen, J.J., Bergholm, V., Salomaa, M.M. (2003),
Quantum circuits for general multiqubit gates,
Physical Review Letters 93 (13), pp. 130502-1-130502-4.
[45] Vatan, F., Williams, C. (2004), Optimal quantum circuits for general two-
qubit gates, Physical Review A - Atomic, Molecular, and Optical Physics 69 (3),
pp. 032315-1.
[50] Norman Margolus and Lev Levitin (1998), “The maximum speed of
dynamical evolution,” Physica D 120, 188-195.
[54] Adriano Barenco, et al. (1995), Elementary gates for quantum computation,
European Physical Journal D 38 (2), pp. 375-379.
[56] Dmitri Maslov , Gerhard W. Dueck (2004), Improved Quantum Cost for n-bit
Toffoli Gates, Electronics Letters 39 (25), pp. 1790-1791.
[57] G. Kato (2005), Grover like Operator Using Only Single-Qubit Gates, Nuclear
Physics B - Proceedings Supplements 157 (1), pp. 162-166.