Professional Documents
Culture Documents
Π Σ Τ Υ Ι Α Κ Η / Γ Ι Π Λ Ω Μ ΑΣ Ι Κ Η
Δ Ρ ΓΑ Ι Α
«ΚΒΑΝΣΙΚΟΙ ΤΠΟΛΟΓΙΣΔ»
ΘΔΧΡΙΑ, ΤΛΟΠΟΙΗΔΙ ΚΑΙ
ΤΓΥΡΟΝΔ ΔΦΑΡΜΟΓΔ
«ΓΔΩΡΓΙΟ ΚΑΠΠΟ»
Α.Δ.Μ:2210
ΔΠΙΒΛΔΠΩΝ ΚΑΘΗΓΗΣΗ:
ΝΙΚΟΛΑΟ ΚΟΝΟΦΑΟ
ΘΔΑΛΟΝΙΚΗ 2016
1|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
ΠΔΡΙΛΗΦΗ
2|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
ΠΔΡΙΔΥΟΜΔΝΑ
3|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
4|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
ΚΔΦΑΛΑΙΟ 1
Διζαγυγή ηη
Θευπία
1.1 ΣΙ ΔΙΝΑΙ Ο ΚΒΑΝΣΙΚΟ
ΤΠΟΛΟΓΙΣΗ
Οξηζκνο θαη Βαζηθέο Αξρέο
Τα στοιτεία ποσ παροσσιάζονται στο παρόν κευάλαιο είναι από τις [1] και [2]
Γεδνκέλεο ηεο ηδηαηηεξόηεηαο ηνπ ζέκαηνο ηεο εξγαζίαο, ησλ θβαληηθώλ
ππνινγηζηώλ θαη ηνπ αγλσζηηθηζκνύ γύξσ από απηό, δε ζα κπνξνύζακε λα
μεθηλήζνπκε αιιηώο παξά κόλν δίλνληαο έλαλ νξηζκό γηα ηνπο θβαληηθνύο
ππνινγηζηέο νύησο ώζηε ε εηζαγσγή ηνπ αλαγλώζηε ζε απηνύο λα είλαη όζν
ην δπλαηόλ πην νκαιή.
Κβαληηθόο ππνινγηζηήο είλαη ε ππνινγηζηηθή ζπζθεπή πνπ
εθκεηαιιεύεηαη ηηο ηδηόηεηεο ηεο θβαληνκεραληθήο. Σέηνηεο είλαη ε αξρή ηεο
ππέξζεζεο θαη ηεο δηεκπινθήο θαηαζηάζεσλ, ηηο νπνίεο ζα αλαιύζνπκε
εθηελώο παξαθάησ θαη ζηόρνο είλαη ε επεμεξγαζία δεδνκέλσλ θαη ε
εθηέιεζε ππνινγηζκώλ, κε πνιύ πην γξήγνξν ηξόπν απ‟ όηη ζηνπο
θιαζζηθνύο ππνινγηζηέο πνπ μέξνπκε. Ο θβαληηθόο ππνινγηζκόο
πινπνηείηαη κε ζπλδπαζκό ησλ ιεηηνπξγηώλ ησλ θβαληηθώλ ππνινγηζηώλ
θαη ησλ θαηάιιεισλ αιγνξίζκσλ πνπ μέξνπκε από ηε ζεσξεηηθή
πιεξνθνξηθή.
Αληίζηνηρα κε ηνπο θιαζζηθνύο ςεθηαθνύο ππνινγηζηέο, νη νπνίνη θαηά
θαλόλα ρξεζηκνπνηνύλ ειεθηξνληθά ζπζηήκαηα θαη έρνπλ σο κνλάδα
πιεξνθνξίαο ην bit, ζηνπο θβαληηθνύο έρνπκε ην qubit. H θβαληηθή
ππνινγηζηηθή επηζηήκε ζηεξίδεηαη ζην γεγνλόο όηη νη θβαληνκεραληθέο
ηδηόηεηεο ηεο ύιεο κπνξνύλ λα ρξεζηκνπνηεζνύλ γηα ηελ αλαπαξάζηαζε θαη
ηε δόκεζε δεδνκέλσλ, θαζώο θαη ην γεγνλόο όηη κπνξνύλ λα επηλνεζνύλ θαη
λα θαηαζθεπαζηνύλ κεραληζκνί ζηεξηγκέλνη ζηελ θβαληνκεραληθή γηα ηελ
5|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
6|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
7|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
10 0 11 1
8|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
𝛼𝛾
𝛼𝛿
C = 𝛽𝛾
𝛽𝛿
9|Page
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
𝛽 𝛾 𝛾 𝛿
𝑒 −𝑖
0 𝑐𝑜𝑠 −𝑠𝑖𝑛 𝑒 −𝑖
0
2 2 2 2
U = 𝑒 𝑖𝑎 𝛽 𝛾 𝛾 𝛿
(1.4),
0 𝑒 𝑖
2 𝑠𝑖𝑛 𝑐𝑜𝑠 0 𝑒 𝑖
2
2 2
10 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
Σρήκα 1.4
1 0
0 1
Ιq = q
11 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
𝛽 𝛿
𝑖(𝑎− ) −𝑖
𝑒 2 0 1 0 𝑒 2 0
𝛽
𝑖(𝑎+ ) 0 1 𝑖
𝛿
0 𝑒 2 0 𝑒 2
δειαδή,
𝛽 𝛿
𝑖(𝑎− − )
𝑒 2 2 0
𝛽 𝛿
𝑖(𝑎+ + )
0 𝑒 2 2
𝛽 𝛿
Αλ ζηνλ ηειεπηαίν πίλαθα αληηθαηαζηήζνπκε ην + κε α, πξνθύπηεη
2 2
ν πίλαθαο
1 0
0 𝑒 𝑖(𝛽 +𝛿)
1 0
0 𝑒 𝑖𝜑
12 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
1 0 a a
q0 =Φ q1 = i
= i
0 e b e b
πλεπώο ε λέα θαηάζηαζε ηνπ qubit είλαη q0 =a 0 + ei b 1
Αλ ζέζνπκε ζηελ εμίζσζε 1.4, α=π/2, β=3π, γ=3π/2 θαη δ=0, ηόηε ν U
γίλεηαη:
3𝜋
𝑖
𝜋
𝑒 −𝑖 2 0 1 −1 −1 1 0
𝑒 2
3𝜋
2 1 −1 0 1
0 𝑒𝑖 2 )
13 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
δειαδή,
3𝜋 3𝜋
1
𝑒 𝑖
𝜋
2
−𝑒 −𝑖 2 −𝑒 −𝑖 2 =
1 1 1
3𝜋 3𝜋
2
𝑒 𝑖
2 −𝑒 𝑖 )
2
2 1 −1
1 1 1
2 2 1 2 1 1 1
Η0 = 1 1 = 1 = 0 + 1 = (|0 + |1 )
− 0 2 2 2
2 2 2
1 1 1
2 2 0 2 1 1 1
Η1 = 1 1 = 1 = 0 − 1 = (|0 − |1 )
− 1 − 2 2 2
2 2 2
14 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
Μηα λέα θαηεγνξία θβαληηθώλ ππιώλ είλαη απηή πνπ δξα ζε παξαπάλσ
από έλα qubit, ζηελ πξνθεηκέλε 2. Σν έλα qubit ζην νπνίν δξα ε πύιε
ειεγρόκελνπ όρη (ή CNOT ζηα αγγιηθά) νλνκάδεηαη qubit ειέγρνπ θαη
ζπκβνιίδεηαη κε c (control) ελώ ην δεύηεξν, qubit ζηόρνο θαη ην
ζπκβνιίδνπκε κε t (target). Oη θαηαζηάζεηο ησλ δύν qubits πξηλ ηε δξάζε
ηεο πύιεο είλαη ci θαη t i , ελώ κεηά ηε δξάζε είλαη c0 θαη t 0 . Η πύιε
CNOT αιιάδεη ηελ θαηάζηαζε ηνπ qubit ζηόρνπ όηαλ ε θαηάζηαζε ηνπ
qubit ειέγρνπ είλαη 1 ,ελώ όηαλ ε θαηάζηαζε ηνπ qubit ειέγρνπ είλαη 0
παξακέλεη ακεηάβιεηε. Η θαηάζηαζε ηνπ qubit ειέγρνπ δελ κεηαβάιιεηαη
πνηέ, δειαδή ηζρύεη πάληα ci = c0
15 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
1 0 0 0
0 1 0 0
CNOT=
0 0 0 1
0 0 1 0
Όπσο θαη ε CNOT, έηζη θαη ε πύιε ειεγρόκελεο κεηαηόπηζεο θάζεο δξα
ζε 2 qubits θαη ζα ηε ζπκβνιίζνπκε κε CΦ. Οη νλνκαζίεο ησλ qubits
παξακέλνπλ νη ίδηεο ελώ απηό πνπ αιιάδεη είλαη ε ιεηηνπξγία ησλ ππιώλ. Η
CΦ πνιιαπιαζηάδεη ηελ θαηάζηαζε ηνπ qubit ζηόρνπ κε ηνλ παξάγνληα
θάζεο 𝑒 𝑖𝜑 κόλν ζηελ πεξίπησζε πνπ νη θαηαζηάζεηο ησλ qubit ειέγρνπ θαη
ζηόρνπ είλαη 1 , ελώ ζε όιεο ηηο άιιεο πεξηπηώζεηο ηηο αθήλεη αλαιινίσηεο.
16 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
17 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
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 1 0
18 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
19 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
20 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
𝟏
𝒒𝒔 = 𝟏 ⊗ [ 𝟎 + 𝟏 ]
𝟐
πλεπώο ε 𝑞𝑠 κπνξεί λα γξαθεί σο ηαλπζηηθό γηλόκελν ησλ
1
θαηαζηάζεσλ 𝑞𝑠0 𝜅𝛼𝜄 𝑞𝑠1 αθνύ 𝑞𝑠1 = 1 θαη 𝑞𝑠0 = 0 + 1
2
θαη 𝑞𝑠 = 𝑞𝑠0 ⊗ 𝑞𝑠1 . πλεπώο, ζύκθσλα κε ηελ πξναλαθεξζείζα
αξρή, ηα qubits δε βξίζθνληαη ζε θβαληηθή δηεκπινθή, αιιά ζε ππέξζεζε.
𝟏
𝒒𝒆 = ( 𝟎𝟎 + 𝟏𝟏 )
𝟐
21 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
22 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
Οξηζκόο
1 𝑁−1 𝑗𝑘
Μπνξνύκε λα ην γξάςνπκε επίζεο σο: 𝑗 → 𝑗 =0 𝜔 𝜅
𝑁
2𝜋 𝑖
Όπνπ σ=𝑒 𝑁 . Γηα παξάδεηγκα, αλ έρνπκε Ν=4, πξνθύπηεη σ=𝑖 θαη ν
πίλαθαο:
23 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
𝑥1 𝑥1 𝑥2
Γηα παξάδεηγκα, [0. 𝑥1 ] = θαη [0. 𝑥1 𝑥2 ] = + 2
2 2 2
24 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
25 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
26 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
27 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
28 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
1η πεπίπηυζη:
1 1
𝑂𝑥 0 − 1 = 𝑥 𝑓 𝑥 ⊕ 0 − 1
2 2
1
= 𝑥 0 ⊕ 0 − 1
2
1
= 𝑥 0 ⊕ 0 − 0 ⊕ 1
2
1
= 𝑥 0 − 1
2
2η πεπίπηυζη:
1 1
𝑂𝑥 0 − 1 = 𝑥 𝑓 𝑥 ⊕ 0 − 1
2 2
1
= 𝑥 1 ⊕ 0 − 1
2
29 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
1
= 𝑥 1 ⊕ 0 − 1 ⊕ 1
2
1
= 𝑥 1 − 0
2
1
=−𝑥 0 − 1
2
Όπσο θαίλεηαη παξαπάλσ, αλ ην 𝑥 είλαη απηό πνπ ςάρλνπκε,
εθαξκόδνληαο ηελ oracle, ε ηηκή δελ αιιάδεη, ελώ αλ δελ είλαη, αιιάδεη ην
πξόζεκν, ζπλεπώο, ζπλνπηηθά:
𝑥, ό𝜏𝛼𝜈 𝑥 𝛼𝜈𝜏𝜄𝜍𝜏𝜊𝜄𝜒𝜀ί 𝜍𝜏𝜊 𝜁𝜂𝜏𝜊ύ𝜇𝜀𝜈𝜊 𝜍𝜏𝜊𝜄𝜒𝜀ί𝜊
𝑂𝑥 =
−𝑥, ό𝜏𝛼𝜈 𝑥 𝛿𝜀𝜈 𝛼𝜈𝜏𝜄𝜍𝜏𝜊𝜄𝜒𝜀ί 𝜍𝜏𝜊 𝜁𝜂𝜏𝜊ύ𝜇𝜀𝜈𝜊 𝜍𝜏𝜊𝜄𝜒𝜀ί𝜊
30 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
1ο Βήμα:
2ο Βήμα:
3ο Βήμα:
Γξα ν ηειεζηήο 𝐺 = 2 𝑠 𝑠 – 𝐼
Αλ 𝑏 > 𝜋 𝛮 − 0,5 goto Βήκα 4, αιιηώο b = b +1
4
4ο Βήμα:
31 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
Ο αιγόξηζκνο ηνπ Shor πνπ πήξε ηελ νλνκαζία ηνπ από ηνλ νκώλπκν
καζεκαηηθό Peter Shor, είλαη έλαο θβαληηθόο αιγόξηζκνο πνπ επηηπγράλεη
παξαγνληνπνίεζε αθεξαίσλ αξηζκώλ, έλα πξόβιεκα ηδηαίηεξα ζεκαληηθό
ζηελ επηζηήκε ησλ ππνινγηζηώλ θαη θπξίσο ζηελ θξππηνγξαθία. Γνζέληνο
ελόο αθεξαίνπ Ν, ν αιγόξηζκνο επηζηξέςεη ηνπο πξώηνπο παξάγνληεο ηνπ.
ηνπο θβαληηθνύο ππνινγηζηέο, ν αιγόξηζκνο ηνπ Shor, ηξέρεη ζε
πνιπσλπκηθό ρξόλν θαη ε απνηειεζκαηηθόηεηα ηνπ έγθεηηαη ζηνλ θβαληηθό
κεηαζρεκαηηζκό Fourier θαη ζηελ εθζεηνπνίεζε κέζσ ζπλερόκελσλ
ηεηξαγσληζκώλ κεγάισλ αξηζκώλ. Δθόζνλ έλαο θβαληηθόο ππνινγηζηήο κε
έλαλ απαξαίηεην αξηζκό qubits κπνξεί λα ιεηηνπξγήζεη ρσξίο λα ππνθύπηεη
ζην «ζόξπβν» θαη ζε άιια θαηλόκελα θβαληηθήο απνζπλνρήο, ν αιγόξηζκνο
ηνπ Shor κπνξεί λα ρξεζηκνπνηεζεί γηα λα ζπάζεη ηελ θξππηνγξαθία
δεκόζηνπ θιεηδηνύ πνπ ρξεζηκνπνηεί RSA.
O θξππηνγξάθεζε ζηεξίδεηαη ζηελ παξαδνρή όηη είλαη ππνινγηζηηθά
αδύλαην λα ππνινγηζηεί ε παξαγνληνπνίεζε κεγάισλ αθεξαίσλ αξηζκώλ. Η
παξαδνρή απηή ηζρύεη γηα ρξήζε θιαζζηθώλ ππνινγηζηώλ πνπ δε κπνξνύλ
λα ππνινγίζνπλ ηελ παξαγνληνπνίεζε ζε πνιπσλπκηθό ρξόλν, σζηόζν κε
θβαληηθό ππνινγηζηή, είλαη δπλαηό λα ηνλ ζπάζνπκε. Η ηδηόηεηα απηή θαη
κόλν απνηειεί ηεξάζηην θίλεηξν γηα ηελ ηαρύηεξε θαη απνηειεζκαηηθόηεξα
θαηαζθεπή ησλ θβαληηθώλ ππνινγηζηώλ.
πγθεθξηκέλα, ν απνδνηηθόηεξνο αιγόξηζκνο πνπ γλσξίδνπκε κέρξη ηώξα
ζηνπο θιαζζηθνύο ππνινγηζηέο γηα παξαγνληνπνίεζε ζε πξώηνπο αξηζκνύο
είλαη
1 2
𝑂(exp
[ 𝑙𝑜𝑔𝑁 3 (𝑙𝑜𝑔𝑙𝑜𝑔𝑁)3 ])
32 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
33 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
34 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
35 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
Ο Κβαληηθόο Αζξνηζηήο
36 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
37 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
38 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
39 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
Ο Κβαληηθόο Πνιιαπιαζηαζηήο
𝜒 ∙ 𝛼 = 𝜒0 ∙ 20 ∙ 𝛼 + 𝜒1 ∙ 21 ∙ 𝛼 + 𝜒2 ∙ 22 ∙ 𝛼 + ⋯ + 𝜒𝑛 ∙ 2𝑛 ∙ 𝛼
40 | P a g e
Κεθάλαιο 1: Διζαγυγή ζηη θευπία
41 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
ΚΔΦΑΛΑΙΟ 2
Τλοποιήζειρ Κβανηικών
Τπολογιζηών
2.1 Εηζαγσγή
43 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
44 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
46 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
47 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
51 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
Μηα ηέηνηα κέζνδνο όπσο είπακε είλαη ηέιεηα θαζώο είλαη 100%
απνδνηηθή αιιά είλαη εληειώο ζεσξεηηθή αθνύ ζηελ πξαγκαηηθόηεηα ηα
πξάγκαηα είλαη αξθεηά δηαθνξεηηθά. Αλ θαη ε αμηνπηζηία ελόο ζπζηήκαηνο
κέηξεζεο δε κπνξεί εύθνια λα αλαπαξαζηαζεί κε κηα ηηκή, ρξεζηκνπνηνύκε
κηα γεληθόηεξε παξάκεηξν γηα ηελ αμηνπηζηία ηνπ ζπλνιηθνύ θβαληηθνύ
ζπζηήκαηνο όπσο θάλακε θαη κε ηελ απνζπλνρή ε νπνία πεξηγξάθεη αηειώο
ηε δεκηά ζηελ νπνία ππόθεηληαη ηα θβαληηθά ζπζηήκαηα από ην πεξηβάιινλ
ηνπο.
52 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
53 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
54 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
55 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
56 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
57 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
58 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
59 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
60 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
62 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
63 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
64 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
65 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
66 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
67 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
68 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
69 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
70 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
71 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
ΘΔΩΡΙΑ ΠΔΙΡΑΜΑ
72 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
Η κνλνθσηνληθή πεγή ηεο APL. Μηα ζεηξά από παικνύο laser πνπ
δηαθέξνπλ κεηαμύ ηνπο ΔΤ θαη εθπέκπνληαη ηπραία δεύγε από ζρεηηδόκελα
δεύγε θσηνλίσλ. Όηαλ ην δεύγνο κεηαδνζεί, ε αλίρλεπζε ηνπ ελόο ελεξγνπνηεί
έλαλ ειεθηξν-νπηηθό δηαθόπηε ν νπνίνο δξνκνινγεί ην δεύηεξν ζε έλα storage
loop. Τν απνζεθεπκέλν θσηόλην κπνξεί λα επηζηξέςεη ζηε δηαδξνκή όηαλ
ρξεηαζηεί.
74 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
75 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
78 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
79 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
άμνλα είηε αληηπαξάιιειν θαη αληί λα ζνπ ιέεη ην πνζνζηό πνπ „θνηηάεη‟
πξνο ηνλ επηιεγκέλν άμνλα, δειαδή ε θιίζε πνπ έρεη πξνο απηόλ, δείρλεη ην
πνζνζηό ησλ ηόλησλ πνπ βξίζθνληαη ζηελ ίδηα καγλεηηθή θαηάζηαζε θαη
είλαη είηε παξάιιεια είηε αληηπαξάιιεια ζηνλ άμνλα. Απηή ε θβαληηθή
ζπκπεξηθνξά είλαη πνπ καο επηηξέπεη λα ρεηξηδόκαζηε ηα άηνκα σο qubits
θαη λα ηα απνζεθεύνπκε ζηνπο θαηαρσξεηέο σο ππεξζέζεηο ηνπ 0 θαη ηνπ 1.
Σν θσο πνπ ρξεζηκνπνηνύκε γηα ηελ ςύμε δεκηνπξγεί θύκαηα θσηόο θαη
απηά κε ηε ζεηξά ηνπο θνπβαινύλ ειεθηξνκαγλεηηθό πεδίν ην νπνίν
αιιεινεπηδξά κε ηα qubits πνπ πξνεγνπκέλσο πεξηγξάςακε ζαλ καγλήηεο.
Όπσο αλαθέξζεθε θαη πξνεγνπκέλσο, ε δεύηεξε απαξαίηεηε ιεηηνπξγία
γηα ηελ απνηειεζκαηηθή επεμεξγαζία ζηα ηόληα αθνξά ηελ πξάμε XOR
κεηαμύ 2 νπνηνλδήπνηε qubits ηεο παγίδαο καο. Ο ηξόπνο γηα λα πινπνηεζεί
ε πξάμε απηή ζηα qubits, έρεη αλαθεξζεί ήδε αξθεηέο θνξέο ζηελ παξνύζα
εξγαζία θαη είλαη ν εμήο: αλ ην πξώην qubit είλαη ζηελ θαηάζηαζε 1 ηόηε
πξέπεη αληηζηξαθεί ε θαηάζηαζε ηνπ άιινπ qubit θαη λα κείλεη αλαιινίσην
ην πξώηό. Σν πξόβιεκα είλαη ην πσο ζα αληηζηξαθεί έλα ηόλ Β, γηα
παξάδεηγκα, αλ θαη κόλν αλ ην ηόλ Α είλαη ζηξακκέλν πξνο ηα θάησ
δεδνκέλνπ όηη ηα qubits κπνξεί λα κελ είλαη δίπια ην έλα ζην άιιν θαη νη
καγλεηηθέο ηνπο δπλάκεηο είλαη πνιύ αδύλακεο, όπσο είπακε πξνεγνπκέλσο,
ώζηε λα επεξεάζνπλ ην έλα ην άιιν. Η επθπήο κέζνδνο γηα λα πινπνηεζεί
θάηη ηέηνην είλαη λα εθκεηαιιεπηνύκε ηελ θίλεζε ησλ ηόλησλ θαη ην γεγνλόο
όηη ην έλα απσζεί ην άιιν κέζσ ησλ ειεθηξηθώλ ηνπο θνξηίσλ.
Αξρηθά, θσηίδνπκε ην ηόλ Α κε κηα αθηίλα laser κε ηέηνην ηξόπν ώζηε λα
λα απνξξνθήζεη έλα θσηόλην θαη ζηε ζπλέρεηα λα ην εθπέκςεη αλ θαη κόλν
αλ είλαη ζηξακκέλνο ηα θάησ ν βόξεηνο πόινο ηνπ. Σέηνηνπ είδνπο
επηιεθηηθνύο παικνύο είδακε θαη πξνεγνπκέλσο ζηε δηαδηθαζία ςύμεο θαη
ρξεζηκνπνηνύλ ην θαηλόκελν ηνπ ζπληνληζκνύ όπνπ ην ηόλ έρεη δηαθνξεηηθή
ζπρλόηεηα ζπληνληζκνύ αλ είλαη ζηξακκέλν πξνο ηα θάησ απ‟όηη αλ ήηαλ
πξνο ηα πάλσ. Χζηόζν, ε ελέξγεηα πνπ δίλνπκε είλαη επηιεθηηθά ιίγν
κεγαιύηεξε(πςειόηεξε ζπρλόηεηα). Όπσο είδακε πξνεγνπκέλσο, ην θάζε
ηόλ δνλείηαη κέζα ζηελ παγίδα θαηά κήθνο ηεο ρνξδήο ζηελ νπνία
βξίζθεηαη. Μηα ηέηνηα δόλεζε δηα κήθνπο ηεο ρνξδήο κεηαδίδεηαη κέζσ ηεο
δπλαηήο ειεθηξηθήο απώζεζεο ζε όια ηα ηόληα κε απνηέιεζκα λα δνλνύληαη
όια πέξα δώζε. Δπεηδή ε δόλεζε ζε όιε ηε ρνξδή, έρεη θβαληηζηεί πξέπεη λα
είκαζηε ζίγνπξνη όηη ε πνζόηεηα ελέξγεηαο πνπ ζα δώζνπκε είλαη αξθεηή
γηα λα θνξηηζηεί, νπόηε γη‟ απηό δίλνπκε ζην Α, ιίγν πεξηζζόηεξε. Έηζη,
θνξηίδνληαο ην Α, ζέηνπκε όιε ηε ρνξδή ζε θίλεζε, αξθεί βέβαηα ην Α λα
είλαη ζηε ζσζηή καγλεηηθή θαηάζηαζε θαζώο όπσο είπακε αλ δελ είλαη δελ
ζα ιεηηνπξγήζεη ην θαηλόκελν ηνπ ζπληνληζκνύ. ηε ζπλέρεηα ζηέιλνπκε
81 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
έλαλ παικό θσηόο ζην ηόλ Β κε ιηγόηεξε ελέξγεηα από ηελ απαηηνύκελε
(ρακειόηεξε ζπρλόηεηα). Ο ιόγνο πνπ ην θάλνπκε απηό είλαη γηα λα
αλαπνδνγπξίζεη (flip) αλ θαη κόλν αλ, ε ρνξδή δνλείηαη ήδε άξα λα πάξεη
από θεη ηελ απαηηνύκελε επηπιένλ ελέξγεηα πνπ επίηεδεο δελ δώζακε. Αλ
εμαξρήο ην Α δελ έρεη ζπληνληζηεί, ην Β δελ ζα βξεη ηελ απαηηνύκελε
επηπιένλ ελέξγεηα θαη δελ ζα αλαπνδνγπξίζεη. Γηα λα νινθιεξώζνπκε ηε
δηαδηθαζία, ζηέιλνπκε έλαλ ηειεπηαίν παικό ζην ηόλ Α έηζη ώζηε λα
„αθπξώζνπκε‟ δόλεζε ηεο ρνξδήο πνπ πξνθαιέζακε λσξίηεξα θαη λα
επηζηξέςεη ην Α ζηελ πξνγελέζηεξε θαηάζηαζε.
84 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
85 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
Τλοποίηζη NMR Επεμεξγαζία κέζα ζε Εύθνιε θαηαζθεπή Μηθξόο αξηζκόο από Neil Gerschenfeld
(Nuclear Magnetic πγξό πνπ παξνπζηάδεη θβαληηθώλ ππιώλ qubits κέζα ζε
θβαληηθή ζπκπεξηθνξά ξεαιηζηηθά
Resonance) πινπνηήζηκα πγξά
Isaac Chuang 1996
James D.Franson
R.Blatt
Arup Neogi
Kerim Urtekin
Zhigang Zhang
86 | P a g e
Κεθάλαιο 2: Τλοποιήζειρ Κβανηικών Τπολογιζηών
87 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
ΚΔΦΑΛΑΙΟ 3
ύγσπονερ Κβανηικέρ
Δθαπμογέρ
88 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
89 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
90 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
92 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
95 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
Μηα άιιε κεγάιε αλαθάιπςε ήηαλ ε κέηξεζε (readout) ηνπ ζπηλ ηνπ
ειεθηξνλίνπ ζην ππξίηην. Καηάθεξαλ λα ζρεδηάζνπλ θαη λα εθηειέζνπλ
97 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
98 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
99 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
101 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
(αιιά κόλν γηα απηνύο) κε ηελ πξνϋπόζεζε όηη θαλέλαο δελ έρεη
παξέκβεη ζηε ζπλνκηιία. Δπεηδή κηιάκε γηα qubits όκσο, όπσο
αλαθέξακε θαη πξνεγνπκέλσο, αλ ππήξρε παξέκβαζε, ζα γηλόηαλ
αληηιεπηό. Όπσο θαη λα „ρεη, κπνξνύλ λα αληαιιάμνπλ θάπνηα
λνύκεξα γηα λα επηβεβαηώζνπλ ηελ νκνηόηεηα ηνπο θαη ζηε ζπλέρεηα
λα αξρίζεη ε πξαγκαηηθή κεηαθνξά ησλ Data.
103 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
H Alice δηαιέγεη ηπραία κηα θαηάζηαζε πόισζεο θαη θαη ηε ζηέιλεη ζηνλ
Bob ν νπνίνο επίζεο δηαιέγεη κηα βάζε. Αθνύ ζπγθξίλνπλ ηηο 2 βάζεηο κέζσ
ελόο δεκόζηνπ θαλαιηνύ, απνξξίπηνπλ όια ηα bits ηα νπνία ππνινγίζηεθαλ
κε δηαθνξεηηθέο βάζεηο. Κάπνηα από ηα ππόινηπα bits ρξεζηκνπνηνύληαη γηα
γηα λα ηεζηάξνπλ ηελ Eve θαη απνξξίπηνληαη επίζεο. Σα ελαπνκείλαληα
είλαη ην ηειηθό secret key.
3.11 ςμπεπάζμαηα
Παξνπζηάζακε ην ζεσξεηηθό ππόβαζξν ηεο θβαληηθήο θξππηνγξαθίαο
θαη αλαιύζακε εθηελέζηεξα ηε κέζνδν ηεο θβαληηθήο αληαιιαγήο θιεηδηνύ,
QDC ε νπνία βαζίδεηαη ζηελ πνιηθόηεηα ησλ θσηνλίσλ θαη δελ ελδείθλπηαη
γηα κεγάιεο απνζηάζεηο ή πνιπθαλαιηθή επηθνηλσλία. Η θβαληηθή
θξππηνγξαθία ππόζρεηαη πιήξε αζθάιεηα ζηηο επηθνηλσλίεο θαζώο δελ
104 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
Επίλογος
Σηα πιαίζηα ηεο δηπισκαηηθήο κνπ εξγαζίαο ζην ζέκα ησλ Κβαληηθώλ
ππνινγηζηώλ πξαγκαηνπνίεζα εθηελή έξεπλα ζην δηαδίθηπν θαη ζηελ
πξνηεηλόκελε βηβιηνγξαθία πνπ κνπ δόζεθε από ηνλ επηβιέπνληα θαζεγεηή
Νηθόιαν Κνλνθάν, ηνλ νπνίν θαη επραξηζηώ γηα ηελ επθαηξία θαη ην θίλεηξν
πνπ κνπ έδσζε λα αζρνιεζώ κε έλα ηόζν ελδηαθέξνλ θαη ,θπξίσο, εμειίμηκν
ζέκα. Έρνληαο σο ζηόρν λα αζρνιεζώ ζηε δσή κνπ κε ηελ επηζηήκε ηεο
αζθάιεηαο ηεο πιεξνθνξίαο (Information Security) θαηάιαβα, ζην πιαίζην
απηήο ηεο εξγαζίαο, ηε ζπνπδαηόηεηα ηεο επηζηήκεο ησλ θβαληηθώλ
105 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
ΒΙΒΛΙΟΓΡΑΦΙΑ
[1] Ιωάννης Καραθσλλίδης-Αναπληρωηής καθηγηηής ΓΠΘ, ΚΒΑΝΣΙΚΟΙ
ΤΠΟΛΟΓΙΣΔ –Βαζικές Έννοιες ΔΚΓΟΔΙ ΚΛΔΙΓΑΡΙΘΜΟ
[2] Payal P.Kilor, Pravin.D.Son Quantum Cryptography: Realizing next generation
information security
[3] Goong Chen, David A. Church, Berthold-George Englert, Carsten Henkel, Bernd
Rohwedder, Marlan O. Scully, M.Suhail Zubairy, Quantum Computing Devices,
Principles, Designs And Analysis
[4] Sebastianus A. Goorden, Marcel Horstmann, Allard P. Mosk, Boris Škorić, and
Pepijn W. H. Pinkse, Quantum-secure authentication of a physical unclonable key
106 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
107 | P a g e
Κεθάλαιο 3: ύγσπονερ Δθαπμογέρ Κβανηικών Τπολογιζηών
108 | P a g e