Optické kvantové zpracování informace L. Čelechovská, M. Dušek, H. Fikerová, R. Filip, M. Gajdacz, M. Gavenda, Z. Hradil, M. Ježek, P. Marek, M. Mičuda, M. Miková, L. Mišta, T. Opatrný, L. Slodička, I. Straka,V. Usenko, J. Fiurášek Katedra optiky, Univerzita Palackého, tř. 17. listopadu 12, 77146 Olomouc, Česká republika
Kvantová fyzika a zpracování informace Donedávna se o informaci uvažovalo jen v pojmech klasické fyziky. Kvantová mechanika hrála jen podpůrnou roli. Informace je fyzikální (její zpracování je závislé na fyzikálním systému, v nemž je zakódována). Kvantové systémy se chovají jinak než klasické (podivuhodněji). Využití kvantových jevů nabízí řešení některých problémů neřešitelných v rámci klasické teorie informace.
Kvantové zpracování informace Klasický bit: 0,1 Kvantový bit: 0 1 Nové paradigma: Využití zákonů kvantové fyziky pro zpracování a přenos informace Informace uložena do kvantových stavů světla či atomů Princip superpozice -> kvantový paralelismus
Hlavní aplikace Kvantový počítač simulace kvantových systémů (R.P. Feynman) Exponenciální zrychlení výpočtu oproti klasickým algoritmům (P. Shor, faktorizace)
Hlavní aplikace Kvantový počítač simulace kvantových systémů (R.P. Feynman) Exponenciální zrychlení výpočtu oproti klasickým algoritmům (P. Shor, faktorizace) Kvantová komunikace kvantová distribuce tajného klíče (Ch. Bennett and G. Brassard) kvantový generátor náhodných čísel
Plán přednášky I. Kvantová fyzika II. Kvantové počítače III. Kvantová kryptografie IV. Kvantová teleportace
I. Kvantová fyzika
Kvantové měření, náhoda a statistika D1 dělič svazku D0 Dělič svazku s propustností T jednofotonový detektor
Kvantové měření, náhoda a statistika D1 D0 dělič svazku Dělič svazku s propustností T: p0=t jednofotonový detektor p1=1 T p0 p1=1 Výsledek kvantového měření je fundamentálně náhodný jev. Proces měření ovlivňuje stav měřeného kvantového systému kolaps vlnové funkce
Kvantový generátor náhodných čísel Náhodnost sekvence generovaných bitů garantována zákony kvantové fyziky. Komerčně dostupný produkt firma ID Quantique.
Kvantová interference a princip superpozice u d Mach-Zehnderův interferometr Interferenční proužky
Kvantová interference a princip superpozice u d Mach-Zehnderův interferometr Interferenční proužky Foton se současně šíří oběma rameny interferometru 1 = u d 2 Kvantová superpozice.
Kvantová interference a princip superpozice Jednofotonový Youngův interferenční experiment
Neutronový interferometr
Interference fullerenů a organických molekul C60F48 porphyrin
II. Kvantový počítač
Kvantový bit dvouhladinový kvantový systém výpočetní báze 0 0 = 0 1 0 1 =0 1 1 libovolná superpozice bázových stavů
Kvantový bit dvouhladinový kvantový systém výpočetní báze 0 0 1 1 libovolná superpozice bázových stavů Příklady kvantových bitů: = 0 1 0 1 =0 spin elektronu polarizační stav fotonu jaderný spin (NMR) dvě hladiny atomu atd.
Kvantový paralelismus x D 0 R U x D f x R 0 D 0 R 0 D f 0 R 1 D 0 R 1 D f 1 R
Kvantový paralelismus x D 0 R U x D f x R 0 D 0 R 0 D f 0 R 1 D 0 R 1 D f 1 R Datový qubit v superpozici bázových stavů: 0 D 1 D 0 R 0 D f 0 R 1 D f 1 R Paralelní výpočet hodnoty funkce pro obě hodnoty argumentu!
Kvantový paralelismus x D x D U f x R 0 R 0 D 0 R 0 D f 0 R 1 D 0 R 1 D f 1 R Datový qubit v superpozici bázových stavů: 0 D 1 D 0 R 0 D f 0 R 1 D f 1 R Paralelní výpočet hodnoty funkce pro obě hodnoty argumentu! Zobecnění pro N kvantových bitů: 2 N 1 2 N 1 x D 0 R x D f x R x=0 x=0
Architektura kvantového počítače 0 X H 0 0 0 H Y 0 R90 X Z (1) (1) Příprava vstupních kvantových bitů (kvantový datový registr)
Architektura kvantového počítače 0 X H 0 0 0 (1) H Y 0 R90 X Z (2) (1) Příprava vstupních kvantových bitů (kvantový datový registr) (2) Unitární operace na vstupním stavu (sekvence kvantových hradel)
Architektura kvantového počítače 0 X H 0 0 0 (1) H Y 0 R90 X Z (2) (3) (1) Příprava vstupních kvantových bitů (kvantový datový registr) (2) Unitární operace na vstupním stavu (sekvence kvantových hradel) (3) Měření na výstupních kvantových bitech (výsledek výpočtu)
Kvantové algoritmy Efektivní řešení určitých specifických výpočetních úloh.
Kvantové algoritmy Efektivní řešení určitých specifických výpočetních úloh. Exponenciální zrychlení díky kvantovému paralelismu: Deutschův algorithmus Deutsch-Jozsův algoritmus (rozlišení konstantní a vyvážené funkce) Shorův algoritmus (faktorizace)
Kvantové algoritmy Efektivní řešení určitých specifických výpočetních úloh. Exponenciální zrychlení díky kvantovému paralelismu: Deutschův algorithmus Deutsch-Jozsův algoritmus (rozlišení konstantní a vyvážené funkce) Shorův algoritmus (faktorizace) Kvadratické zrychlení: Groverův algoritmus (prohledávání nesetříděné databáze) O N O N
Shorův algoritmus Problém faktorizace: 15=5 3 12532552843=??
Shorův algoritmus Problém faktorizace: 15=5 3 12532552843=180811 69313 Klasické algoritmy výpočetní čas roste exponenciálně s počtem číslic faktorizovaného čísla.
Shorův algoritmus Problém faktorizace: 15=5 3 12532552843=180811 69313 Klasické algoritmy výpočetní čas roste exponenciálně s počtem číslic faktorizovaného čísla. Shorův kvantový algoritmus: polynomiální škálování výpočetního času možnost faktorizace extrémně velkých čísel prolomení šifry RSA (šifra s veřejným klíčem)
Simulace dynamiky komplexních kvantových systémů Simulace kvantové dynamiky N spinů kvantových bitů
Simulace dynamiky komplexních kvantových systémů Simulace kvantové dynamiky N spinů kvantových bitů Dimenze prostoru stavů N kvantových bitů: d N =2 N roste exponenciálně s počtem kvantových bitů. Simulace na klasickém počítači je neefektivní, současná mez je cca N=40
Simulace dynamiky komplexních kvantových systémů Simulace kvantové dynamiky N spinů kvantových bitů Dimenze prostoru stavů N kvantových bitů: d N =2 N roste exponenciálně s počtem kvantových bitů. Simulace na klasickém počítači je neefektivní, současná mez je cca N=40 Kvantový počítač: umožní efektivní simulaci dynamiky kvantových systémů poskytne netriviální výsledky již pro datový registr v řádu desítek qubitů aplikace v kvantové chemii, materiálovém inženýrství, nanotechnologii atd.
DiVincenzova kritéria 1. Dobře definované kvantové bity 2. Inicializace kvantových bitů v čistých stavech 3. Univerzální sada kvantových hradel 4. Libovolná měření na výstupních qubitech 5. Dlouhá koherenční doba D. DiVincenzo IBM Research
Optické kvantové počítače Kvantové bity kódované do polarizačních stavů jednotlivých fotonů
Optické kvantové počítače Kvantové bity kódované do polarizačních stavů jednotlivých fotonů Kvantová měření realizovaná s využitím polarizačních děličů svazku a jednofotonových detektorů
Optické kvantové počítače Kvantové bity kódované do polarizačních stavů jednotlivých fotonů Kvantová měření realizovaná s využitím polarizačních děličů svazku a jednofotonových detektorů Jednoqubitová kvantová hradla implementovaná pomocí vlnových destiček
Optické kvantové počítače Kvantové bity kódované do polarizačních stavů jednotlivých fotonů Kvantová měření realizovaná s využitím polarizačních děličů svazku a jednofotonových detektorů Jednoqubitová kvantová hradla implementovaná pomocí vlnových destiček Dvouqubitová hradla??? (viz dále)
Zdroje fotonů Lasery zdroje koherentního světla kontinuální a pulzní lasery silně atenuované laserové záření aproximace jednofotonového stavu
Zdroje fotonů Lasery Parametrická frekvenční konverze zdroje koherentního světla nelineární optický proces kontinuální a pulzní lasery čerpaný laserem generace párů korelovaných fotonů silně atenuované laserové záření aproximace jednofotonového stavu podmíněná příprava jednofotonových stavů
Optické kvantové CNOT hradlo Kontrolované NOT hradlo: 00 00 01 01 10 11 11 10
Optické kvantové CNOT hradlo Kontrolované NOT hradlo: 00 00 01 01 10 11 11 10 Optická implementace vyžaduje interakci dvou fotonů Dostatečně silná interakce však není k dispozici Řesení kvantové počítání s lineární optikou!!!
Lineárně optická kvantová logická hradla Emulace nelineární interakce mezi dvěma fotony: lineární optické komponenty multi-fotonová interference jednofotonová detekce pomocné fotony
Lineárně optická kvantová logická hradla Emulace nelineární interakce mezi dvěma fotony: lineární optické komponenty multi-fotonová interference jednofotonová detekce pomocné fotony Probabilistická hradla úspěch heraldován výsledkem měření Pravděpodobnost úspěchu lze libovolně zvýšit s užitím pomocných fotonů a komplexnějších schémat.
Lineárně optická kvantová logická hradla implementovaná v Olomouci Programovatelné kvantové hradlo Partial-SWAP hradlo
Vláknově optické implementace optických kvantových informačních procesorů Optická vlákna: páteř optických komunikačních systémů signál veden pomocí totálního odrazu světla konstrukce procesorů kompatibilních s komerčními telekomunikačními systémy klíčové pro optickou komunikaci
Integrované optické kvantové procesory Jeremy O'Brien Optické vlnovody na silikonovém chipu Inherentně stabilní, škálovatelná architektura Možnost vytvářet optické obvody včetně 3D struktur femtosekundovým laserem
Alternativní přístup kvantové počítání s cluster stavy Využití masivních multiqubitových kvantově provázaných stavů Kvantový výpočet realizován měřením na jednotlivých kvantových bitech Implementace kvantových hradel nahrazena generací N-qubitového kvantově provázaného stavu Umožňuje řádově zvýšit efektivitu optických implementací kvantových procesorů
Kvantová paměť pro světlo Klíčová komponenta pokročilých kvantových procesorů a komunikačních sítí Přepis kvantových stavů fotonů do stacionárních qubitů a zpět Využití interakce světla s oblaky atomů Cs, Rb Kolektivní zesílení interakce
III. Kvantová kryptografie
Bezpečná komunikace - šifrování Šifrovaná komunikace bezpečný přenos citlivých informací a tajných dat. Tajný šifrovací klíč náhodná sekvence bitů, sdílená jen autorem a příjemcem zprávy. Vernamova šifra prokazatelně bezpečná, klíč stejně dlouhý jako zpráva.
Šifrovaná komunikace na internetu Problém distribuce tajného klíče: klasicky neřešitelný, nelze identifikovat možný odposlech.
Šifrovaná komunikace na internetu Problém distribuce tajného klíče: klasicky neřešitelný, nelze identifikovat možný odposlech. Asymetrická šifra RSA: Rivest, Shamir, Adleman kombinace veřejného a tajného klíče založena na náročnosti určitých matematických operací (faktorizace) bezpečnost není dokázána kvantový počítač by umožnil prolomení šifry RSA!
Kvantová kryptografie Prokazatelně bezpečný přenos tajného šifrovacího klíče Jakýkoliv pokus o odposlech je detekován navyšuje šum Dosah kvantově kryptografických systémů činí 100 150 km
Trocha historie kvantové peníze Stephen Weisner, 70. léta 20. století Conjugate coding Návrh nepadělatelných bankovek: každá bankovka obsahuje dvacet optických rezonátorů v každém rezonátoru (pasti) je zachycen právě jeden foton každý z fotonů je polarizován v náhodném směru, který zná jen banka Revoluční myšlenka, i když v původní podobě značně nepraktická.
Kvantová distribuce tajného klíče Bity tajného klíče jsou kódovány do kvantových stavů fotonů Jakýkoliv pokus o odposlech navyšuje šum v komunikačním protokolu Odposlech lze proto identifikovat a jeho vliv eliminovat!
Kvantová kryptografie aktuální stav Vyvinuta řada komerčních prototypů (projekt SECOQC) Několik firem nabízí komerční kvantové kryptosystémy Současný dosah kvantové kryptografie omezen na cca 150 km Ztáty, temné county detektorů
Kvantová kryptografie aktuální stav Vyvinuta řada komerčních prototypů (projekt SECOQC) Několik firem nabízí komerční kvantové kryptosystémy Současný dosah kvantové kryptografie omezen na cca 150 km Ztáty, temné county detektorů Zvýšení dosahu QKD: kompenzace ztrát a potlačení šumu kvantová korekce chyb kvantové opakovače kvantová teleportace destilace kvantových korelací
Vize - Globální kvantová komunikační síť Satelitní komunikace Komunikace volným prostorem Optické vláknové komunikace
IV. Kvantová teleportace
Teleportace Stav kvantového systému nelze plně zjistit měřením na jedné kopii systému Kvantové měření naruší/změní stav kvantového systému Klasický fax proto nelze použít pro přenos kvantových stavů
Kvantová teleportace Přenos kvantového stavu fyzikálního systému aniž by byl přímo přenesen daný systém
Kvantová teleportace Přenos kvantového stavu fyzikálního systému aniž by byl přímo přenesen daný systém Dva komunikační kanály: Klasický kanál Alice předá Bobovi výsledek kvantového měření Kvantový EPR kanál tvořen párem kvantově korelovaných částic
Kvantové korelace EPR kanál AB = 0 A 0 B 1 A 1 B Pár kvantových částic v silně kvantově korelovaném stavu Celkový stav nelze zapsat jako součin stavů jednotlivých částic AB A B Výsledky měření na jednotlivých částicích jsou silně korelované porušení tzv. Bellových nerovností
Kvantová teleportace na katedře optiky UP Olomouc
Vybrané publikace skupiny kvantové informatiky na katedře optiky PřF UP 1. A. Zavatta, J. Fiurášek, and M. Bellini, A high-fidelity noiseless amplifier for quantum light states, Nature Photonics 5, 52 56 (2011). 2. P. Marek and R. Filip, Coherent-state phase concentration by quantum probabilistic amplification, Phys. Rev. A 81, 022302 (2010). 3. M.A. Usuga, C.R. Muller, C. Wittmann, P. Marek, R. Filip, C. Marquardt, G. Leuchs, and U.L. Andersen, Noisepowered probabilistic concentration of phase information, Nature Phys. 6, 767-771 (2010). 4. P. Marek and R. Filip, Noise-resilient quantum interface based on quantum nondemolition interactions, Phys. Rev. A 81, 042325 (2010). 5. J. Fiurášek and M. Mičuda, Optimal two-copy discrimination of quantum measurements, Phys. Rev. A 80, 042312 (2009). 6. L. Slodička, M.Ježek, and J. Fiurášek, Experimental demonstration of a teleportation-based programmable quantum gate, Phys. Rev. A 79, 050304(R) (2009). 7. J. Niset, J. Fiurášek, and N.J. Cerf, No-Go Theorem for Gaussian Quantum Error Correction, Phys. Rev. Lett. 102, 120501 (2009). 8. M. Mičuda, M. Ježek, M. Dušek, and J. Fiurášek, Experimental realization of a programmable quantum gate, Physical Review A 78, 062311 (2008). 9. B. Hage, A. Samblowski, J. DiGuglielmo, A. Franzen, J. Fiurášek, and R. Schnabel, Preparation of distilled and purified continuous-variable entangled states, Nature Physics 4, 915-918 (2008). 10. R. Filip, Continuous-variable quantum key distribution with noisy coherent states, Phys. Rev. A 77, 022310 (2008).
Úspěchy našich studentů a členů našeho týmu Radim Filip udělení prestižního Humboldtova stipendia v roce 2005 Cena České grantové agentury za rok 2007 Miroslav Ježek Cena Václava Votruby za nejlepší disertační práci z teoretické fyziky, 2007 Petr Marek Cena Milana Odehnala za rok 2010, druhé místo Cena Václava Votruby za nejlepší disertační práci z teoretické fyziky, 2010 Michal Mičuda Cena Scopusu pro rok 2009, třetí místo Lukáš Slodička Cena děkana PřF UP za nejlepší studentskou vědeckou práci v oboru fyzika v roce 2008 Jaromír Fiurášek Cena Česká hlava kategorie Doctorandus, 2003 Cena Václava Votruby za nejlepší disertační práci z teoretické fyziky, 2003 Outstanding Referee American Physical Society, 2008 Cena ministra školství ČR za výzkum, 2010
Děkuji Vám za pozornost! http://optics.upol.cz http://www.facebook.com/optika.olomouc