kvantum számítógépek és hálózatok

Download Kvantum  számítógépek és hálózatok

Post on 30-Dec-2015

26 views

Category:

Documents

1 download

Embed Size (px)

DESCRIPTION

"The fastest algorithm can frequently be replaced by one that is almost as fast and much easier to understand.“ Neil D. Jones. Kvantum számítógépek és hálózatok. Imre Sándor BME Híradástechnikai Tanszék 2012. március 5. Moore törvénye. 1m. 1nm. - PowerPoint PPT Presentation

TRANSCRIPT

  • Kvantum szmtgpek s hlzatok "The fastest algorithm can frequently be replaced by one that is almost as fast and much easier to understand.Neil D. JonesImre SndorBME Hradstechnikai Tanszk2012. mrcius 5.

  • Moore trvnye1m1nmMinden 18 hnapban megduplzdik a mikroprocesszorok sebessgeKISEBB GYORSABB

  • **Moore trvnyeMikor?Navigare necesse est!

  • **A kvantummechanika Posztultumai,avagy, ahogy az apr dolgok mkdnek1. Posztultum: kvantum bitHilbert-tr2. Posztultum: logikai kapukUnitr transzformciElemi kvantum logikai kapuk3. Posztultum: Q/C talaktsMrsi statisztikaMrs utni llapot4. Posztultum: regiszterekTenzor szorzs

  • Kvantum bit (qbit)

  • Mit lehet nhny qbittel kezdeni? Szuperpozci: n=500 hossz regiszter tbb llapotot tartalmaz, mint a vilgegyetem atomjainak szma

  • **A kvantummechanika Posztultumai,avagy, ahogy az apr dolgok mkdnek1. Posztultum: kvantum bitHilbert-tr2. Posztultum: logikai kapukUnitr transzformciElemi kvantum logikai kapuk3. Posztultum: Q/C talaktsMrsi statisztikaMrs utni llapot4. Posztultum: regiszterekTenzor szorzs

  • Mire lehet mindezt hasznlni?Teleportls

    Klasszikus tikosts feltrs

    Vdekezs a feltrs ellen

    Hatkony keress adatbzisban

    Szupergyors adattvitel

  • Kvantum szmtgp emullsa PC-nA feladat sorn az albbi kvantumkapuk elksztse:Pauli X kapu (bemenet 1 kvantumbit, kimenet 1 kvantumbit)Pauli Y kapu (bemenet 1 kvantumbit, kimenet 1 kvantumbit)Pauli Z kapu (bemenet 1 kvantumbit, kimenet 1 kvantumbit)fzisforgats (bemenet 1 kvantumbit, kimenet 1 kvantumbit)Hadamard kapu (bemenet 1 kvantumbit, kimenet 1 kvantumbit)CNOT kapu (bemenet 2 kvantumbit, kimenet 2 kvantumbit)mrs (bemenet 1 kvantumbit, kimenet egy klasszikus 0 vagy 1 rtk)A munkt az albbi ramkrn kell bemutatni:tetszleges llapot kvantumbit ellltsa (kiinduls: a 0-val jellt kvantumbitbl).esetleges tovbbi, a hallgatval egyeztetett ramkr

  • Rszletes feladatok1.1 Tervezze meg s programozza le a kvantumbiteket reprezentl osztly/osztlyokat.1.2 Tervezze meg s programozza le a kvantumkapukat reprezentl osztlyokat. Tervezze meg, valstsa meg s mkds kzben mutassa meg az osztlyok egyttes alkalmazst lehetv tev fggvnyeket.1.3 Programozzon le egy rendszert, amely segtsgvel egy tetszleges llapot kvantumbitet lehet ellltani.

    Szakmai informci krhet:Bacsrdi Lszl, I.B.113., bacsardi@hit.bme.huImre Sndor, IB121., imre@hit.bme.hu

  • **Krdsek?