Jakub Havlík & Milan Holec

Prezentace na téma: "Jakub Havlík & Milan Holec"— Transkript prezentace:

1 Jakub Havlík & Milan Holec
Kvantové počítače Jakub Havlík & Milan Holec

2 Bit vs. Qubit – část 1 Základem klasických počítačů je dvojková soustava Jeden bit může nabývat hodnot 1 nebo 0 Základem kvantových počítačů je také dvojková soustava Ale jeden qubit může nabývat hodnot 1 nebo 0 anebo superpozice obou

3 Registr Registr qubitů je ekvivalent klasickému registru v počítačích (pamět na které provádí CPU výpočty). Kvantový počítač provádí operace manipulací registru. Pro uložení hodnoty registru složeného ze 300 qbitů je díky superpozici v jednom stavu potřeba ze 2^300 ~ 10^90 klasických registrů. A to odpovídá počtu atomů ve vesmíru.

4 Kvantové zapletení Máme dva zapletené qubity a na jednom naměříme hodnotu buď 1 nebo 0. Díky spojení naměříme na druhém qubitu stejnou hodnotu, jako na prvním a vzdálenost mezi quibity je irelevantní, ačkoli rychlost interakcí mezi qbity nemůže přesáhnout rychlost světla

5 Možnosti využití qbitu 1
Superhusté kódování A i B mají zapleténé qbity. A provede transformaci soustavy 2 qbitů (z nichž 1 je zapletený) a pošle nezapletený qbit B. B provede inverzní transformaci zapleteného a nezapleteného qbitu a získá výsledek. Superhusté = dvojnásobná efektivita Jelikož se posílá 1 qbit, ale pro dekódování jsou potřeba oba, zvyšuje se bezpečnost

6 Možnosti využití qbitu 2
Kvantová kryptografie Základním kamenem je možnost rozpoznat odposlouchávání, protože jakékoliv cizí měření ovlivní stav systému. Odposlech generuje detekovatelné anomálie. Při nízké úrovni anomálií se generuje klíč a při vyšší se od komunikace upouští

7 Možnosti využití qbitu 3
Faktorizace celých čísel Běžné počítače nejsou schopny faktorizovat velká čísla, která jsou součinem několika prvočísel. Běžná složitost algoritmů je O((log N)3), avšak při využití Shorova algoritmu pro kvantové počítače je O(2(log N)^1/3) FCČ je základním kamenem RSA šifrování

8 Řešení Schrodingerovy rovnice
Obtížnost řešení se více než zdvojnásobuje přidáním jednoho elektronu (exponenciální růst složitosti), což znemožňuje řešení rovnice pro více než 30 elektronů. Obyčejná molekula kofeinu má 100 elektronů, což zvyšuje potřebný čas pro řešení 1044krát. U kvantového počítače složitost řešení roste pouze lineárně, tj. i nejpomalejší kvantový počítač je rychlejší než běžný počítač.

9 Funkční kvantové počítače
D-Wave V listopadu 2007 firma představila funkční 28-mi qbitový počítač. 9 měsíců po představení 16-ti qbitového počítače. Společně s počítačem v listopadu představili software pro rozpoznávání obrazu navržen pro jejich počítač Koncem roku hodlají představit 1024 qbitový počítač a během příštího roku online službu pro Monte Carlo simulace soukromých subjektů

10 Kvantový hardware Problém s citlivostí kvantových stavů
Nemůžeme provádět měření během procedury Jsou vyvýjeny dva typy metod: -Lineární pasti podchlazených iontů -Spin-molekulární struktury

11 Iontové pasti Nízkoteplotní ionty zlata,zachycené v lineárních elektromagnetických pastech Změna registrů se provadí citlivými laserovými pulsy

12 Nuclear-spin type Atomy fosforu jsou umístěny do silného statického
magnetického pole elektrickým pulsem na A-gate je měněn stav registru

13 Teorie kvanotové mechaniky
Hilbertův prostor(pravděpodobnost,operátory) Báze Hilbertova prostoru =>

14 Unitární operátory Operátor a jeho Hermitovsky-sdružený operátor
Převod z báze do báze Časový vývoj Schrodingerovi rovnice

15 Komponenty Kvantového Počítače
Kvantová pamět Vstup a výstup (matematika vs. fyzika) Processor instrukcí

16 Quantum memory N qubitů je schopno uložit 2N pozic
Rozložení kvantových registrů Stav registrů je popsán tzv. „Label function“

17 Input a Output Mezi vstupem a výstupem nemůžeme provadět žádné měření,došlo by k poškození Labelu Na vstup programu přichází koeficienty superpozice,na které nastavíme registr Na výstupu přečteme novou superpozici

18 Quantum processing unit
Instrukce je přímo spjata s časovým vývojem registru (realným stavem iontů,spinů) Unitární operátor představuje přechod systému skupiny qubitů ze stavu A do stavu B Vlastnosti procesu: Reversibilita - Superpozice - Parallelismus -

19 Vykonání instrukce Dostaneme INPUT Label
Aplikace Unitárního operátoru(magn.resonance) Přečteme OUTPUT Label

20 Vykonání instrukce(teorie)
Dostaneme INPUT Label Aplikace Unitárního operátoru(magn.resonance) 1. 2. Přečteme OUTPUT Label

21 Reference http://www.dwavesys.com/