Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és...
Transcript of Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és...
![Page 1: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/1.jpg)
Kvantum informatika és kommunikáció:
múlt – jelen –
Imre Sándor, BME-HIT
„A tudós leírja azt, ami van, a mérnök viszont megalkotja azt, ami soha nem volt.”
Gábor Dénes
![Page 2: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/2.jpg)
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
![Page 3: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/3.jpg)
• Motivációk• Mit jelent az, hogy „kvantumos”?• Alkalmazási területek• Hol tart ma a világ?
3
![Page 4: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/4.jpg)
SCHRÖDINGER-EGYENLET
4
![Page 5: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/5.jpg)
MI EZ?
5
![Page 6: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/6.jpg)
6
MOORE TÖRVÉNYE
De meddig?
![Page 7: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/7.jpg)
• http://qurope.eu/system/files/u7/93056_Quantum%20Manifesto_WEB.pdf7
![Page 8: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/8.jpg)
„Akit nem sokkolt a kvantum elmélet, az biztos nem is értette meg."
Niels Bohr
![Page 9: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/9.jpg)
9
KVANTUM BIT (QUBIT)
1és,
1022 baCba
ba
![Page 10: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/10.jpg)
10
MIT LEHET NÉHÁNY QUBITTEL KEZDENI?
• 500 qbites regiszter: – több számot tartalmaz,
mint a világegyetem atomjainak száma
– És számolni is lehet ennyi számmal egyszerre!
264-1=18.446.744.073.709.551.615 búzaszem
Ez 70.097.624.700 t búza 210.624.700 t az EU termése
![Page 11: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/11.jpg)
ÖSSZEFONÓDÁS (ENTANGLEMENT)
11
![Page 12: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/12.jpg)
12
MÁSRA IS JÓ!
1100 30
11100100 3210
![Page 13: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/13.jpg)
13
1100 30
![Page 14: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/14.jpg)
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!
![Page 15: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/15.jpg)
15
DETERMINISZTIKUS – AHOGY NEWTON ELKÉPZELTE A VILÁGOT
bemenet
bölcsi ovi ált. isk. gimn. egyetem dokt. isk.
![Page 16: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/16.jpg)
16
- AHOGY ÖNÖK ELKÉPZELIK A VILÁGOT
bemenet
p00
p01
p00
p10
![Page 17: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/17.jpg)
17
– ÉS AHOGY A
1/2-00a 1/2-00a
1/201a 1/210a
![Page 18: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/18.jpg)
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ális-axiomatikus elméletben megfogalmazható olyan állítás, melyse nem bizonyítható, se nem cáfolható.”
18
![Page 19: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/19.jpg)
ERITHACUS RUBECULA – AZAZ VÖRÖSBEGY
https://youtu.be/VRlZA4cCl-U
19
![Page 20: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/20.jpg)
Alkalmazások„Ha ez igaznak bizonyul, én
kiszállok a fizikából!“Max von Laue
![Page 21: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/21.jpg)
21
TELEPORTÁLÁS
![Page 22: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/22.jpg)
22
TELEPORTÁLÁS
![Page 23: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/23.jpg)
NYILVÁNOS KULCSÚ TITKOSÍTÁS
23
• 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!
f()
f-1()Alíz Bob
![Page 24: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/24.jpg)
24
RSA FELT KVANTUM ÁRAMKÖR
![Page 25: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/25.jpg)
25
SHOR-ALGOTITMUS ÉS AZ RSAFELTÖRÉSE
1 sec
Peter Shor (1959-)
152 000év
![Page 26: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/26.jpg)
26
152 000év
Ádám (~ 150 000 BC)
Starman(2018-2002018)
![Page 27: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/27.jpg)
27
SHOR-ALGORITMUS ÉS AZ RSAFELTÖRÉSE
)(log3 NO 152 000év
1másodperc
![Page 28: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/28.jpg)
A KÓDTÖRÉS HATÉKONYSÁGA
Brutális!
Arnold Schwarzenegger (1947-)
28
![Page 29: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/29.jpg)
29
![Page 30: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/30.jpg)
D-WAVE
• 2017 jan: D-Wave2000Q
30
![Page 31: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/31.jpg)
IBM KVANTUM SZÁMÍTÓGÉP
News 2018 !!! IBM Q Awards:https://qx-awards.mybluemix.net/
2016: 5 qubit
2017: 16 qubit
31
![Page 32: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/32.jpg)
INTEL KVANTUM PROCESSZOROK
• Intel Corporation’s 49-qubit quantum computing test chip, code-named “Tangle Lake,” is unveiled at 2018 CES in Las Vegas.
• https://www.extremetech.com/computing/261734-intel-unveils-new-quantum-computer-declares-quantum-breakthrough
News 2018 !!!
32
![Page 33: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/33.jpg)
GOOGLE 2018 MÁRCIUS
• https://index.hu/tech/2018/03/07/a_google_ettol_a_csiptol_varja_a_kvantumszamitogepes_attorest/
33
![Page 34: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/34.jpg)
MICROSOFT RENDSZER
• Kvantum programozási nyelv: Q#
• https://
News 2018 !!!
34
![Page 35: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/35.jpg)
35
A LEGNAGYOBB KIHÍVÁS AZ ÖSSZEFONÓDÁS!
1100 30
11100100 3210
![Page 36: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/36.jpg)
36
SZIMMETRIKUS TITKOSÍTÁS
• Szimmetrikus kulcsú titkosítás– Egyforma kulcsok mindkét oldalon
•• Gond, hogy a kulcsot miként juttassuk el a túloldalra????
Alíz Bob
![Page 37: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/37.jpg)
KVANTUM KULCSSZÉTOSZTÁS (QKD)
• No Cloning tétel:állapotokat lehetetlen tökéletesen lemásolni.
37
![Page 38: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/38.jpg)
38
KVANTUM KULCSSZÉTOSZTÁS
![Page 39: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/39.jpg)
A KULCSSZÉTOSZTÁS TÖRTÉNETE
Optikai kábel1989/91 30 cm
1993 1100 m1995 23 km2007 67 km2016 404 km
Szabad légkör1996 75 m1998 1 km2001 2 km2002 10 km2007 144 km
Optikai kábel1989/91 30 cm
1993 1100 m1995 23 km2007 67 km2016 404 km
Szabad légkör1996 75 m1998 1 km2001 2 km2002 10 km2007 144 km
39
![Page 40: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/40.jpg)
QUESS 2017 (QUANTUM EXPERIMENTS AT SPACE SCALE)
40
![Page 41: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/41.jpg)
41
![Page 42: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/42.jpg)
ENTANGLEMENT ALAPÚ KÍSÉRLET 2017
• Tengerfenéki kábel• Prof. Rupert Ursin
2018.11.30. 42
![Page 43: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/43.jpg)
AHOGY MI KULCSSZÉTOSZTUNK
2014
2015/1
2015/2
![Page 44: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/44.jpg)
MÁR BOLTBAN IS KAPHATÓ!
44
![Page 45: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/45.jpg)
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
![Page 46: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/46.jpg)
46
TELEPORTÁLÁS
![Page 47: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/47.jpg)
KIHÍVÁSOK
• Hogyan érjünk el több felhasználót?– Kapcsolók, útvonalválasztók
PuskásTivadar (1844-1893)
47
![Page 48: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/48.jpg)
ADATBÁZIS KERESÉS TÖRTÉNETE V3
50
![Page 49: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/49.jpg)
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:
• Miért örülünk ennek?– Informatika: pl. adatbázis kezelés– Távközlés: pl. útvonalválasztás, jelfeldolgozás
NOx = ?
Lov Grover (1961-)
![Page 50: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/50.jpg)
PÉNZÉRME MINT KOMMUNIKÁCIÓS CSATORNA
fej
írás
Kérdés: mennyi információt lehet rajta továbbítani?
52
![Page 51: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/51.jpg)
53
Csak redundanciával tartható kordában a
Klasszikus csatorna
flip p
Bizonyos esetekben
Kvantum csatorna
qflip p
A B
0 C D
000 0/1
0 0 | >
pij =½ C=1-H(p)=0
pij =½ C=1
![Page 52: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/52.jpg)
54
OK, EZT MÉG LENYELTÜK, DE ILYEN ÁLLAT NINCS:
• 2 db. külön-külön C = 0kapacitású csatorna ügyesen összekapcsolva mégis képes információt átvinni!
![Page 53: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/53.jpg)
HUNQUTECH PROJECT
2018.11.30. 55
![Page 54: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/54.jpg)
56
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.•
![Page 55: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/55.jpg)
57
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 https://www.vik.bme.hu/kepzes/targyak/VIHIAV06/ Aki esetleg rám kíváncsi:
![Page 56: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/56.jpg)
BEVEZETÉS A KVANTUM-INFORMATIKÁBA (12 PUBLIKUS FELVÉTEL)
• http://videotorium.hu/hu/search/any/Bevezet%C3%A9s%20a%20kvantum-informatik%C3%A1ba
![Page 57: Kvantum informatika és kommunikáció: múlt –jelen – M|Y · Kvantum informatika és kommunikáció: múlt –jelen –M|Y Imre Sándor, BME-HIT „A tudós leírja azt, ami](https://reader034.fdocuments.net/reader034/viewer/2022050716/5e2016bd538fe657326bb44e/html5/thumbnails/57.jpg)
KÉRDÉSEK/MEGJEGYZÉSEK
59