კვანტური გამოთვლა
კვანტური კომპიუტერი —
გამოთვლის მომავალი
კლასიკური კომპიუტერი ოპერირებს ბიტებით — 0 ან 1. კვანტური კომპიუტერი კი კუბიტებით, რომლებიც ერთდროულად 0-ც და 1-ც შეიძლება იყოს. ეს ფუნდამენტური განსხვავება იძლევა გამოთვლის ძალას, რომელიც კლასიკურ კომპიუტერს მიუწვდომელია.
2ⁿ
მდგომარეობა n კუბიტისთვის
256
მდგომარეობა 8 კუბიტში (კვანტური ბაიტი)
1000+
კუბიტი — IBM Condor (2023)
10⁶×
სიჩქარე Grover-ის ალგორითმში
01 — კვანტური ბიტი
კუბიტი — გამოთვლის საბაზო ერთეული
კლასიკური ბიტი ყოველთვის ზუსტად 0 ან 1-ია. კუბიტი კი, კვანტური მექანიკის სუპერპოზიციის პრინციპის მეშვეობით, გაზომვამდე ორივე მდგომარეობაში ერთდროულად იმყოფება.
კლასიკური ბიტი
b ∈ {0, 1}
ყოველთვის ზუსტად 0 ან 1. ერთი ბიტი = ერთი განსაზღვრული მდგომარეობა.
კუბიტი — ზოგადი ჩანაწერი
|ψ⟩ = α|0⟩ + β|1⟩
α და β — კომპლექსური ამპლიტუდები. |α|² + |β|² = 1. გაზომვისას 0 ან 1 იღება.
სუპერპოზიცია — ტოლი
|+⟩ = (|0⟩ + |1⟩)/√2
ორივე მდგომარეობის ალბათობა 50%. Hadamard გეიტი ქმნის ამ მდგომარეობას.
Bloch-ის სფერო
|ψ⟩ = cos(θ/2)|0⟩ + e^{iφ}sin(θ/2)|1⟩
ნებისმიერი კუბიტის მდგომარეობა ერთეულოვანი სფეროს ზედაპირის წერტილია. θ — პოლარული კუთხე, φ — აზიმუტური.
კონკრეტული მაგალითი — კუბიტის ჩაწერა
ფიზიკურად კუბიტი შეიძლება იყოს: ელექტრონის სპინი (↑=|0⟩, ↓=|1⟩), ფოტონის პოლარიზაცია (→=|0⟩, ↑=|1⟩), სუპრამჩქეფელი წრედი (დენის მიმართულება), ან იონის ენერგეტიკული დონე.
|0⟩ = [1]
[0]
|1⟩ = [0]
[1]
|+⟩ = 1/√2 · |0⟩ + 1/√2 · |1⟩ = [1/√2]
[1/√2]
|ψ⟩ = 0.6·|0⟩ + 0.8·|1⟩
02 — კვანტური რეგისტრი
კვანტური ბაიტი და n-კუბიტიანი რეგისტრი
n კუბიტი ერთდროულად 2ⁿ მდგომარეობაში იმყოფება სუპერპოზიციაში. 8 კუბიტი (კვანტური ბაიტი) — 256 მდგომარეობა. 300 კუბიტი — 2³⁰⁰ მდგომარეობა, რაც სამყაროს ატომების რაოდენობაზე მეტია.
| კუბიტი |
მდგომარეობები |
კლასიკური ეკვივალენტი |
მაგალითი |
| 1 | 2¹ = 2 | 1 ბიტი | |0⟩, |1⟩ |
| 2 | 2² = 4 | 2 ბიტი | |00⟩, |01⟩, |10⟩, |11⟩ |
| 3 | 2³ = 8 | 3 ბიტი | |000⟩ ... |111⟩ |
| 8 | 2⁸ = 256 | 1 ბაიტი | კვანტური ბაიტი |
| 32 | 2³² ≈ 4×10⁹ | 4 GB მეხსიერება | — |
| 300 | 2³⁰⁰ ≫ 10⁸⁰ | სამყაროს ატომებზე მეტი | — |
|Φ⁺⟩ = 1/√2 · (|00⟩ + |11⟩)
|GHZ⟩ = 1/√2 · (|000⟩ + |111⟩)
კვანტური გადახლართვა (Entanglement)
გადახლართული კუბიტები — ერთმანეთთან "მაგიური" კავშირი, სივრცეში მანძილის მიუხედავად. ერთი კუბიტის გაზომვა მყისიერად განსაზღვრავს მეორის მდგომარეობას. Einstein-მა ამას "spooky action at a distance" უწოდა. ეს არ ნიშნავს ინფორმაციის სინათლის სიჩქარეზე სწრაფ გადაცემას — კლასიკური არხიც საჭიროა.
03 — არქიტექტურა
კვანტური სქემა და გეიტები
კვანტური გამოთვლა სქემების სახით იწერება: კუბიტები ხაზებია, გეიტები — ოპერაციები. გეიტები უნიტარული მატრიცებია, რომლებიც კუბიტის მდგომარეობას ტრანსფორმირებენ.
X (NOT)
|0⟩→|1⟩, |1⟩→|0⟩
[[0,1],[1,0]]
H (Hadamard)
|0⟩→|+⟩, სუპერპოზიცია
1/√2 · [[1,1],[1,-1]]
Z (Phase)
|0⟩→|0⟩, |1⟩→-|1⟩
[[1,0],[0,-1]]
CNOT
2-კუბიტი, გადახლართვა
|c,t⟩ → |c, c⊕t⟩
T (π/8)
ფაზური ბრუნვა π/4-ით
[[1,0],[0,e^{iπ/4}]]
Toffoli (CCNOT)
3-კუბიტი, უნივერსალური
|a,b,c⟩→|a,b,c⊕ab⟩
q0: ──H──●────
│
q1: ─────X────
|00⟩
1/√2(|00⟩ + |10⟩)
1/√2(|00⟩ + |11⟩) = |Φ⁺⟩
04 — გამოწვევები
დეკოჰერენცია — მთავარი გამოწვევა
კუბიტი კვანტურ მდგომარეობას ძალიან სწრაფად კარგავს გარემოსთან ურთიერთქმედების გამო. ეს არის კვანტური კომპიუტერის ყველაზე მნიშვნელოვანი პრაქტიკული პრობლემა.
⏱️
კოჰერენტობის დრო
სუპრამჩქეფელი კუბიტი: ~100μs. იონური მახე: ~1 წამი. კვანტური ოპერაციები ამ დროში უნდა დასრულდეს.
❌
კვანტური შეცდომები
გეიტის შეცდომის სიხშირე: ~0.1-1%. კლასიკური კომპიუტერი: ~10⁻¹⁸. კვანტური შეცდომის კორექცია 1000+ ფიზიკურ კუბიტს საჭიროებს 1 ლოგიკური კუბიტისთვის.
🌡️
ტემპერატურა
სუპრამჩქეფელი კვანტური კომპიუტერი მუშაობს ~15 მK (-273.135°C) — სამყაროს ყველაზე ცივ ადგილებში. ეს კოსმოსური სივრცის ტემპერატურაზე (2.7 K) 180-ჯერ ცივია.
🛡️
შეცდომის კორექცია
Surface Code — ყველაზე პოპულარული. 1 ლოგიკური კუბიტი საჭიროებს ~1000 ფიზიკურ კუბიტს. Google-ი და IBM ამ მიმართულებით მუშაობს.
05 — კვანტური უპირატესობა
კვანტური ალგორითმები და რეალური მაგალითები
კვანტური კომპიუტერი ყველა ამოცანაში არ არის სჩქარო. ის განსაკუთრებულ უპირატესობას იძლევა კონკრეტულ კლასებში — ოპტიმიზაცია, კრიპტოგრაფია, სიმულაცია.
🔢
Shor-ის ალგორითმი (1994)
მთელი რიცხვის ფაქტორიზაცია პოლინომიალურ დროში. RSA დაშიფვრის გარღვევა. 2048-ბიტიანი RSA გასაშლელად საჭიროა ~4000 ლოგიკური კუბიტი.
🔍
Grover-ის ალგორითმი (1996)
N ელემენტის ბაზაში ძებნა √N ნაბიჯში (კლასიკურად N/2). 1 მილიონ ელემენტში ძებნა: კლასიკური — 500,000 ნაბიჯი, კვანტური — ~1,000.
⚗️
კვანტური სიმულაცია
მოლეკულების, მასალების, ქიმიური რეაქციების სიმულაცია. კლასიკურად 50+ ატომის სისტემა პრაქტიკულად შეუძლებელია. პენიცილინი, ახალი მასალები, მედიკამენტები.
🌐
Google Sycamore (2019)
53-კუბიტიანმა პროცესორმა 200 წამში ამოხსნა ამოცანა, რომელიც კლასიკურ სუპერკომპიუტერს 10,000 წელი დასჭირდებოდა. პირველი "კვანტური უპირატესობის" დემონსტრაცია.
🏦
კვანტური ოპტიმიზაცია
ლოჯისტიკა, ფინანსური პორტფელი, მარშრუტიზაცია. D-Wave-ის ანილირება 5000+ კუბიტით. პრაქტიკული გამოყენება ინდუსტრიაში.
🔐
პოსტ-კვანტური კრიპტოგრაფია
NIST 2024-ში დაამტკიცა პირველი პოსტ-კვანტური სტანდარტები (CRYSTALS-Kyber, CRYSTALS-Dilithium) — კვანტური კომპიუტერის წინააღმდეგ გამძლე დაშიფვრა.
06 — ფიზიკური არქიტექტურა
კვანტური კომპიუტერის ტიპები
კუბიტის ფიზიკური რეალიზაცია სხვადასხვა ტექნოლოგიით შეიძლება. ყველას თავისი უპირატესობა და ნაკლი აქვს.
🔵
სუპრამჩქეფელი კუბიტი
IBM, Google, Rigetti. 15 mK. სწრაფი გეიტები (~10-50 ns). მოკლე კოჰერენტობა. მასშტაბირება: ამჟამად ყველაზე პერსპექტიული.
⚡
იონური მახე
IonQ, Honeywell. ოთახის ტემპერატურა (ვაკუუმი). გრძელი კოჰერენტობა (~1 წ.). ნელი გეიტები (~1-10 μs). მაღალი სიზუსტე.
💡
ფოტონური კუბიტი
PsiQuantum, Xanadu. ოთახის ტემპერატურა. სინათლის სიჩქარე. ნეტვორქინგი. კვანტური ინტერნეტი. კოჰერენტობის პრობლემა ნაკლებია.
💎
NV ცენტრი (ალმასი)
ოთახის ტემპერატურა. ნიტროგენ-ვაკუუმი ალმასში. კვანტური სენსორი, ბიოლოგიური გამოყენება. კვანტური მეხსიერება.
07 — ინტერაქტიური მოდულები
სიმულატორები და ვიზუალიზაცია
მომავალში ამ პლატფორმაზე გამოჩნდება ინტერაქტიული კვანტური სქემის სიმულატორი, Bloch სფეროს ვიზუალიზაცია და კვანტური ალგორითმების ნაბიჯ-ნაბიჯ დემონსტრაცია.
მალე
⚛️ კვანტური სქემის სიმულატორი
კუბიტები, გეიტები, გაზომვა — ვიზუალურად
მალე
🌐 Bloch სფეროს ვიზუალიზაცია
კუბიტის მდგომარეობა 3D-ში, ბრუნვები
მალე
🔢 Shor-ის ალგორითმი — ნაბიჯ-ნაბიჯ
ფაქტორიზაცია კვანტური სქემით
მალე
🔍 Grover-ის ძებნა
კვადრატული დაჩქარება ვიზუალიზაციით
მალე
📊 კვანტური ხმაური სიმულატორი
დეკოჰერენცია და შეცდომები
მალე
🔐 BB84 კვანტური კრიპტოგრაფია
კვანტური გასაღების განაწილება