Kvantum informatika és kommunikáció:

HTML
DOWNLOAD

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "Kvantum informatika és kommunikáció:"

Edit Szilágyi
6 évvel ezelőtt
Látták:

1 Kvantum informatika és kommunikáció: múlt jelen A tudós leírja azt, ami van, a mérnök viszont megalkotja azt, ami soha nem volt. Gábor Dénes Imre Sándor, BME-HIT

2 IMRE SÁNDOR BME Villamosmérnöki és Informatikai Kar Hálózati rendszerek és Szolgáltatások Tanszék 20 éve oktatom, kutatom, fejlesztem a kvantum mechanikára 2

3 Motivációk Mit jelent az, hogy kvantumos? Alkalmazási területek Hol tart ma a világ? 3

4 SCHRÖDINGER-EGYENLET 4

5 MI EZ? 5

6 MOORE TÖRVÉNYE De meddig? 6

7 7

8 Akit nem sokkolt a kvantum elmélet, az biztos nem is értette meg." Niels Bohr

9 KVANTUM BIT (QUBIT) a 0 b 1 a, b C és a 2 b 2 1 9

MIT LEHET NÉHÁNY QUBITTEL KEZDENI? 2 64-1=18.446.744.073.709.551.

10 MIT LEHET NÉHÁNY QUBITTEL KEZDENI? = búzaszem Ez t búza t az EU termése 500 qbites regiszter: több számot tartalmaz, mint a világegyetem atomjainak száma És számolni is lehet ennyi számmal egyszerre! 10

11 ÖSSZEFONÓDÁS (ENTANGLEMENT) 11

12 MÁSRA IS JÓ!

14 A VÉLETLEN TERMÉSZETE: TÉNYLEG VÉLETLEN Isten nem dobókockázik a világgal! annyira nagyvonalú, hogy diffegyenletek helyett kockát! 14

15 DETERMINISZTIKUS AHOGY NEWTON ELKÉPZELTE A VILÁGOT bölcsi ovi ált. isk. gimn. egyetem dokt. isk. bemenet 15

16 - AHOGY ÖNÖK ELKÉPZELIK A VILÁGOT p 00 p 00 p01 p 10 bemenet 16

17 ÉS AHOGY A a -1/2-1/2 00 a 00 a 1/2 1/2 01 a 10 17

18 MAGYARÁZATOK CSAK FILOZÓFIA A TÖBBIEK SZUSSZANJANAK EGYET! Lokalitás: két pont között legrövidebb út az egyenes: papírlap Létezés: bizonyos tulajdonságok csak a megfigyeléskor kapnak értéket vagy folyamatosan keletkeznek az új univerzumok minden megfigyeléskor. Logika: Gödel tétele. Minden ellentmondásmentes, a természetes számok elméletét tartalmazó, formálisaxiomatikus elméletben megfogalmazható olyan állítás, mely se nem bizonyítható, se nem cáfolható. 18

19 ERITHACUS RUBECULA AZAZ VÖRÖSBEGY 19

20 Alkalmazások Ha ez igaznak bizonyul, én kiszállok a fizikából! Max von Laue

21 TELEPORTÁLÁS 21

22 TELEPORTÁLÁS 22

23 NYILVÁNOS KULCSÚ TITKOSÍTÁS f -1 () f() Alíz Bob Nyílvános kulcsú titkosítás nyilvános titkosítókulcs A mai napig nem sikerült bebizonyítani, hogy nincs hatékony algoritmus a feltörésre. Mindenesetre eddig nem sikerült ilyen klasszikus algoritmust találni. De kvantumosat IGEN! 23

24 RSA FELT KVANTUM ÁRAMKÖR 24

25 SHOR-ALGOTITMUS ÉS AZ RSA FELTÖRÉSE év Peter Shor (1959-) 1 sec 25

26 év Starman( ) Ádám (~ BC) 26

27 SHOR-ALGORITMUS ÉS AZ RSA FELTÖRÉSE log 3 ( N) O év 1 másodperc 27

28 A KÓDTÖRÉS HATÉKONYSÁGA Brutális! Arnold Schwarzenegger (1947-) 28

29 29

30 D-WAVE 2017 jan: D-Wave2000Q 30

31 IBM KVANTUM SZÁMÍTÓGÉP 2016: 5 qubit 2017: 16 qubit IBM Q Awards: News 2018!!! 31

32 INTEL KVANTUM PROCESSZOROK News 2018!!! Intel Corporation s 49-qubit quantum computing test chip, codenamed Tangle Lake, is unveiled at 2018 CES in Las Vegas. 32

33 GOOGLE 2018 MÁRCIUS ja_a_kvantumszamitogepes_attorest/ 33

34 MICROSOFT RENDSZER Kvantum programozási nyelv: Q# News 2018!!! 34

35 A LEGNAGYOBB KIHÍVÁS AZ ÖSSZEFONÓDÁS!

36 SZIMMETRIKUS TITKOSÍTÁS Alíz Bob Szimmetrikus kulcsú titkosítás Egyforma kulcsok mindkét oldalon Gond, hogy a kulcsot miként juttassuk el a túloldalra???? 36

37 KVANTUM KULCSSZÉTOSZTÁS (QKD) No Cloning tétel: állapotokat lehetetlen tökéletesen lemásolni. 37

38 KVANTUM KULCSSZÉTOSZTÁS 38

67 km 2016 404 km Szabad légkör 1996 75 m

39 A KULCSSZÉTOSZTÁS TÖRTÉNETE Optikai kábel 1989/91 30 cm m km km km Szabad légkör m km km km km 39

40 QUESS 2017 (QUANTUM EXPERIMENTS AT SPACE SCALE) 40

41 41

42 ENTANGLEMENT ALAPÚ KÍSÉRLET 2017 Tengerfenéki kábel Prof. Rupert Ursin

43 AHOGY MI KULCSSZÉTOSZTUNK 2015/ /2

44 MÁR BOLTBAN IS KAPHATÓ! 44

45 KIHÍVÁSOK Csak pont-pont A jelenleg használt távközlési optikai szálak is alkalmasak. Hogyan növeljük a távolságot? NO-cloning tétel az utunkba áll 45

46 TELEPORTÁLÁS 46

47 KIHÍVÁSOK Hogyan érjünk el több felhasználót? Kapcsolók, útvonalválasztók PuskásTivadar ( ) 47

48 ADATBÁZIS KERESÉS TÖRTÉNETE V3 50

49 ADATBÁZIS KERESÉS TÖRTÉNETE V4: GROVER-ALGORITMUS Aki keres, tal Rendezetlen adatbázis N Klasszikusan N kérés szükséges. Ugyanakkor kvantum módon: x =? O N Lov Grover (1961-) Miért örülünk ennek? Informatika: pl. adatbázis kezelés Távközlés: pl. útvonalválasztás, jelfeldolgozás

50 PÉNZÉRME MINT KOMMUNIKÁCIÓS CSATORNA fej írás Kérdés: mennyi információt lehet rajta továbbítani? 52

51 Klasszikus csatorna p ij =½ C=1-H(p)=0 0 C flip Csak redundanciával p tartható kordában a D 000 0/1 Kvantum csatorna p ij =½ C=1 qflip Bizonyos esetekben p A B 0 > 0 53

52 OK, EZT MÉG LENYELTÜK, DE ILYEN ÁLLAT NINCS: 2 db. külön-külön C = 0 kapacitású csatorna ügyesen összekapcsolva mégis képes információt átvinni! 54

53 HUNQUTECH PROJECT

54 TANULSÁGOK Ígéretes algoritmusok, Ígéretes kísérletek és demonstrációk. De akad még néhány APRÓBB probléma: árnyékolás Az asztali kvantum PC-re még néhány évet bizonyosan várni kell. 56

55 TOVÁBBI INFORMÁCIÓK Aki a kvantumos világra kíváncsi: SZVT: Bevezetés a kvantum informatikába lés kommunikációba Aki esetleg rám kíváncsi: 57

56 BEVEZETÉS A KVANTUM-INFORMATIKÁBA (12 PUBLIKUS FELVÉTEL) vantum-informatik%c3%a1ba

57 KÉRDÉSEK/MEGJEGYZÉSEK 59

Hasonló dokumentumok

Kvantum infokommunikáció, a titkosítás új lehetőségei

Kvantum infokommunikáció, a titkosítás új lehetőségei A tudós leírja azt, ami van, a mérnök viszont megalkotja azt, ami soha nem volt. Gábor Dénes Imre Sándor, BME-HIT 2016.10.06. 2 Ki tudja, hogy mi ez?