Kvantum összefonódás véges dimenziós Hilbert terekben Ph.D. tézisfüzet. Szalay Szilárd

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Kvantum összefonódás véges dimenziós Hilbert terekben Ph.D. tézisfüzet. Szalay Szilárd"

Átírás

1 Kvantum összefonódás véges dimenziós Hilbert terekben Ph.D. tézisfüzet Szalay Szilárd Témavezető: Dr. Lévay Péter Pál tudományos főmunkatárs Elméleti Fizika Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2013

2

3 Előzmények A kvantummechanika törvényei nagyon sikeresnek bizonyultak a mikrovilág viselkedésének leírásában és megjóslásában. Viszont ezek között az előrejelzések között volt néhány igen meglepő, méghozzá azok, amelyek az összetett rendszerek leírásával kapcsolatosak. A kvantummechanika matematikai leírásában természetes módon bukkannak fel az úgynevezett összefont (vagy szeparálhatatlan) állapotok. Ezzel szemben az ilyen állapotban lévő kvantumrendszerekben a részrendszereken mért fizikai mennyiségek korrelációinak megértése komoly kihívást jelent. Nevezetesen, ezek a korrelációk a részrendszerek közötti kvantumos kölcsönhatásokból adódnak, és nem modellezhetőek klasszikusan, hanem a természet alapvetően kvantumos viselkedésének megnyilvánulásai. Az összefonódás elmélet tehát egy mély és alapvető jelentőségű terület, ami maguknál a fizikai világ megértésére való törekvések alapjainál helyezkedik el [HHHH09]. Érdekes fordulat, hogy ezek a nemklasszikus korrelációk felhasználhatók arra, hogy nemklasszikus megoldást adjanak klasszikus, sőt nemklasszikus feladatokra is. Ez vezet el a kvantumszámítás eszméjéhez [Fey82]. Ezek a nemklasszikus számítási és információelméleti módszerek képezik tárgyát a kvantum információelmélet rohamosan fejlődő tudományának, ami a klasszikus információelmélet kiterjesztése kvantumos korrelációkra [NC00]. Ennek a viszonylag új tudományterületnek a jelentőségét fémjelzi többek között az idei Fizikai Wolf Díj is. 1

4 A kvantum információelmélet körébe tartoznak eredendően nemklasszikus információelméleti feladatok, (úgymint kvantum kommunikáció szupersűrű kódolással, kvantum teleportáció, kvantum kulcs megosztás, kvantum kriptográfia, kvantum hibajavítás) továbbá klasszikus számítási feladatok (úgymint kvantum algoritmusok számok faktorizálására, kvantum keresésre és egyéb feladatokra.) Igazán lenyűgöző, hogy a kvantumalgoritmusok sebességben jelentősen felülmúlják az ugyanarra a feladatra ismert legjobb klasszikus algoritmusokat, sőt, képesek polinom időben megoldani olyan problémákat, amik nem oldhatók meg polinom időben az ismert klasszikus algoritmusokkal. Ezek a kvantum algoritmusok futásuk során alapvető erőforrásként az összefonódást használják fel, pontosabban, összefont állapotban lévő összetett kvantumrendszereket. Kulcskérdés tehát az összefonódás tulajdonságainak tanulmányozása, ami ennek a doktori munkának is a témája. Bár a kvantum algoritmusokban használt összefonódás az esetek túlnyomó többségében maximálisan összefont Bell párokban van jelen, de az összefonódás struktúrája sokkal gazdagabb, mint ami megjelenik belőle ezekben a kétqubit tiszta állapotokban. Tekinteni fogjuk néhány vonatkozását ennek a kérdésnek a disszertációban, itt és most csak azt szeretnénk hangsúlyozni, hogy a többrészecske összefonódás gazdag szerkezete sok lehetőseget rejthet magában, amik jelenleg még messze vannak a feltárástól és a közvetlen felhasználhatóságtól. Semmi esetre sem egyszerű feladat a kétrészecske összefonódás felhasználása sem. A kvantummechanika mikrosz- 2

5 kopikus méretskálán működik, és a környezet dekoheráló hatása miatt ennek a sajátságos viselkedésnek a megnyilvánulásait nehéz tetten érni. Az összefonódás hatásait sokrészecske rendszerekben is tanulmányozzák, viszont az egyedi kvantumrendszerek kísérleti manipulálása sem elérhetetlen, amint azt a tavalyi Fizikai Nobel Díj is illusztrálja. A fő irodalmi hivatkozás az összefonódással kapcsolatban [HHHH09]. 3

6 Célkitűzések Mivel a kvantum információelmélet alapvető erőforrása a kvantum összefonódás, kulcskérdés az összefonódás kvalifikálásának és kvantifikálásának megértése: Összefont-e a kvantumállapot, illetve ha igen, akkor milyen mértékben? Ezek a kérdések vezetik be a szeparabilitási kritériumok és az összefonódási mértékek témáját, amik egy még alapvetőbb problémán, az összefonódás osztályozásán nyugszanak. Mindhárom az említett problémák közül sokkal bonyolultabb kevert állapotok esetére, mint tisztákéra. Másrészt, kétrészecskés állapotok, legyenek akár tiszták vagy kevertek, csak összefontak vagy szeparálhatók lehetnek, míg ez a helyzet sokkal komplikáltabbá válik többrészecske rendszereknél, mely esetben sok különböző fajtájú összefonódás adódik. A kvantumállapotokat tekintő vizsgálatok során egy geometriai ránézés igen hasznosnak bizonyul [B Z06]. A cél, amit a jelen disszertációban közreadott kutatásokban kiviteleztem, hármas. Először, átfogó tudásra szert tenni a kevert állapotok összefonódásának kérdéseiről, különös tekintettel az említett három alapvető kérdésre. Másodszor, tapasztalatokra szert tenni ismert módszerek alkalmazásával és az ezekkel kapcsolatos mennyiségek kiszámításával. Harmadszor, bizonyos fajta megoldásokat adni a három kérdésre. 4

7 Új tudományos eredmények A következő tézispontokban bemutatom az előző fejezetben vázolt alapkérdésekben elért tudományos eredményeimet. I. Két-qubit kevert állapotok egy 12-paraméteres családját vizsgálom, mely egy speciális, négy egy-részecske állapotú két-fermion rendszer, másként egy antiszimmetrikus mátrixszal megadott négy-qubit állapotvektor redukciójaként adódik. Meghatározom ennek lokális unitér kanonikus alakját. Ennek felhasználásával zárt alakban kiszámítok két híres összefonódási mértéket, a Wootters konkurrenciát és a negativitást. Megadom a negativitás korlátait adott Wootters konkurenciára, melyek jóval erősebbek az általános két-qubit esetben ismert korlátoknál. Megmutatom, hogy a releváns összefonódási mértékek kielégítik a megosztott összefonódás általánosított Coffman-Kundu-Wootters formulátját. Továbbá explicit formulát adok a reziduális összefonódásra. Az ehhez a tézisponthoz tartozó tudományos közlemény [1] a 12. oldalon található felsorolásból. Az ehhez a tézisponthoz tartozó fő irodalmi hivatkozások [LNP05, VADM01, CKW00, OV06]. II. Minden összefonódási mérték egyik alapvető tulajdonsága a lokális unitér invariancia. Ilyen tulajdonságú mennyiségeket vizsgálok általános többrészecske rendszerek esetére. 5

8 Konkrétan, explicit, indexmentes képleteket adok minden algebrailag független lokális unitér invariáns polinomra hatod rendig, véges dimenziós többrészecskés tiszta és kevert állapotokra. Ezt a feladatot gráf-technikai módszerekkel oldom meg, mely illusztrációul szolgál ennek az elég absztrakt témának. Az ehhez a tézisponthoz tartozó tudományos közlemény [3] a 12. oldalon található felsorolásból. Az ehhez a tézisponthoz tartozó fő irodalmi hivatkozások [HW09, HWW09, Vra11a, Vra11b]. III. A zajos GHZ-W állapotot vizsgálom, és bemutatom az összefonódás néhány szükséges de nem elégséges feltételét ennek az állapotcsaládnak a különböző szeparabilitási osztályaira. Azt találom, hogy a Peres-féle parciális transzponált kritérium, valamint Gühne és Seevinck, közvetlenül mátrixelemeken megadott kritériuma a legerősebbek ennek a kétparaméteres állapotnak a szeparabilitási osztályaira. Meghatározom pozitív parciális transzponáltú összefont állapotok egy halmazát. Korlátot adok a tiszta SLOCC-osztályokkal kapcsolatos három-qubit-összefont kevert osztályokra is, és kiszámítom két-qubit részrendszerek Wootters konkurrenciáját. Az ehhez a tézisponthoz tartozó tudományos közlemény [2] a 12. oldalon található felsorolásból. Az ehhez a tézisponthoz tartozó fő irodalmi hivatkozások [Per96, GS10]. 6

9 IV. Kidolgozom a kvantum rendszerek kevert állapainak parciális szeparabilitási osztályozását tetszőleges számú tetszőleges dimenziós Hilbert terű részrendszer összetett rendszerére. Ez a kiterjesztett osztályozás teljes a parciális szeparabilitásra nézve, és parciális szeparabilitási osztályt ad három részrendszer esetére, szemben a korábban ismert gyel. Továbbá szükséges és elégséges kritériumokat adok az osztályokra tiszta állapotokon adott függvények konvex tető kiterjesztésével. Ezek a függvények megadhatók úgy, hogy összefonódás-monotonak legyenek, mely az összefonódási mértékek egy másik, még alapvetőbb tulajdonsága. Az ehhez a tézisponthoz tartozó tudományos közlemény [4] a 12. oldalon található felsorolásból. Az ehhez a tézisponthoz tartozó fő irodalmi hivatkozások [DCT99, DC00, SU08]. V. Három-qubit rendszerek esetén a tiszta állapotok összefonódásának Freudenthal hármas rendszer alapú megközelítésének felhasználásával olyan tiszta állapotokon értelmezett függvényeket adok meg, melyek konvex tető kiterjesztése szükséges és elégséges kritériumokat ad a parciális szeparabilitási osztályozás számára. Ezeknek a függvényeknek van néhány előnyös tulajdonsága az általános konstrukció során az előző tézispontban megadottakéihoz képest. Továbbá ezek a függvények természetes módon illeszkednek egy speciális három-qubit osztályozáshoz, ami a parciális szeparabilitási és az Acín-féle három-qubit kevert 7

10 állapotú osztályozás kombinációjaként áll elő. Az ehhez a tézisponthoz tartozó tudományos közlemény [4] a 12. oldalon található felsorolásból. Az ehhez a tézisponthoz tartozó fő irodalmi hivatkozások [BDD + 09, DCT99, DC00, ABLS01, SU08]. 8

11 Irodalmi hivatkozások listája [ABLS01] A. Acín, D. Bruß, M. Lewenstein, and A. Sanpera, Classification of mixed three-qubit states, Phys. Rev. Lett. 87 (2001), [BDD + 09] L. Borsten, D. Dahanayake, M. J. Duff, W. Rubens, and H. Ebrahim, Freudenthal triple classification of three-qubit entanglement, Phys. Rev. A 80 (2009), [B Z06] [CKW00] [DC00] [DCT99] Ingemar Bengtsson and Karol Zyczkowski, Geometry of quantum states: An introduction to quantum entanglement, Cambridge University Press, New York, NY, USA, Valerie Coffman, Joydip Kundu, and William K. Wootters, Distributed entanglement, Phys. Rev. A 61 (2000), no. 5, W. Dür and J. I. Cirac, Classification of multiqubit mixed states: Separability and distillability properties, Phys. Rev. A 61 (2000), W. Dür, J. I. Cirac, and R. Tarrach, Separability and distillability of multiparticle quantum systems, Phys. Rev. Lett. 83 (1999),

12 [Fey82] [GS10] RichardP. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21 (1982), Otfried Gühne and Michael Seevinck, Separability criteria for genuine multiparticle entanglement, New J. Phys. 12 (2010), no. 5, [HHHH09] Ryszard Horodecki, Paweł Horodecki, Michał Horodecki, and Karol Horodecki, Quantum entanglement, Rev. Mod. Phys. 81 (2009), no. 2, [HW09] [HWW09] [LNP05] [NC00] Michael W. Hero and Jeb F. Willenbring, Stable hilbert series as related to the measurement of quantum entanglement, Discr. Math. 309 (2009), no , Michael W. Hero, Jeb F. Willenbring, and Lauren Kelly Williams, The measurement of quantum entanglement and enumeration of graph coverings, arxiv [math.rt] (2009), no Péter Lévay, Szilvia Nagy, and János Pipek, Elementary formula for entanglement entropies of fermionic systems, Phys. Rev. A 72 (2005), Michael A. Nielsen and Isaac L. Chuang, Quantum computation and quantum information, 10

13 1 ed., Cambridge University Press, October [OV06] [Per96] [SU08] Tobias J. Osborne and Frank Verstraete, General monogamy inequality for bipartite qubit entanglement, Phys. Rev. Lett. 96 (2006), Asher Peres, Separability criterion for density matrices, Phys. Rev. Lett. 77 (1996), no. 8, Michael Seevinck and Jos Uffink, Partial separability and entanglement criteria for multiqubit quantum states, Phys. Rev. A 78 (2008), no. 3, [VADM01] Frank Verstraete, Koenraad Audenaert, Jeroen Dehaene, and Bart De Moor, A comparison of the entanglement measures negativity and concurrence, J. Phys. A 34 (2001), no. 47, [Vra11a] [Vra11b] Péter Vrana, Local unitary invariants for multipartite quantum systems, J. Phys. A 44 (2011), no. 11, Péter Vrana, On the algebra of local unitary invariants of pure and mixed quantum states, J. Phys. A 44 (2011), no. 22,

14 A tézispontokhoz kapcsolódó tudományos közlemények A disszertáció a következő, időrendi sorrenben feltüntetett tudományos közleményekre épül. [1] Szilárd Szalay, Péter Lévay, Szilvia Nagy, János Pipek, A study of two-qubit density matrices with fermionic purifications, J. Phys. A 41, (2008) (arxiv: [quant-ph]) [2] Szilárd Szalay, Separability criteria for mixed three-qubit states, Phys. Rev. A 83, (2011) (arxiv: [quant-ph]) [3] Szilárd Szalay, All degree 6 local unitary invariants of k qudits, J. Phys. A 45, (2012) (arxiv: [quant-ph]) [4] Szilárd Szalay, Zoltán Kökényesi Partial separability revisited: Necessary and sufficient criteria, Phys. Rev. A 86, (2012) (arxiv: [quant-ph]) 12

15 További tudományos közlemények A következő, időrendi sorrenben feltüntetett tudományos közlemények a szerző egy másik kutatási tevékenységének eredményei, melyet a fekete lyuk / qubit megfelelés kapcsolódó témakörében végzett. [5] Péter Lévay, Szilárd Szalay, Attractor mechanism as a distillation procedure, Phys. Rev. D 82, (2010) (arxiv: [hep-th]) [6] Péter Lévay, Szilárd Szalay, ST U attractors from vanishing concurrence, Phys. Rev. D 84, (2011) (arxiv: [hep-th]) 13

Csoportreprezentációk az

Csoportreprezentációk az Csoportreprezentációk az összefonódottság-elméletben PhD tézisfüzet Vrana Péter Témavezető: Dr. Lévay Péter Budapesti Műszaki és Gazdaságtudományi Egyetem Elméleti Fizika Tanszék (2011) Előzmények Az összefonódottság

Részletesebben

Összefonódottság detektálása tanúoperátorokkal

Összefonódottság detektálása tanúoperátorokkal Összefonódottság detektálása tanúoperátorokkal Tóth Géza Max-Plank-Intitute für Quantenoptik, Garching, Németország Budapest, 2005. október 4. Motiváció Miért érdekes a kvantum-informatika? Alapvető problémák

Részletesebben

Egyszerű összefonódott rendszerek geometriája és a fekete lyuk-qubit megfelelés. Lévay Péter Pál

Egyszerű összefonódott rendszerek geometriája és a fekete lyuk-qubit megfelelés. Lévay Péter Pál Egyszerű összefonódott rendszerek geometriája és a fekete lyuk-qubit megfelelés írta Lévay Péter Pál Budapesti Műszaki és Gazdaságtudományi Egyetem Fizikai Intézet Elméleti Fizika Tanszék Akadémiai Doktori

Részletesebben

Kvantum összefonódás és erősen korrelált rendszerek

Kvantum összefonódás és erősen korrelált rendszerek Kvantum összefonódás és erősen korrelált rendszerek MaFiHe TDK és Szakdolgozat Hét Szalay Szilárd MTA Wigner Fizikai Kutatóközpont, Szilárdtest Fizikai és Optikai Intézet, Erősen Korrelált Rendszerek Lendület

Részletesebben

Válaszok Benedict Mihály opponensi véleményére

Válaszok Benedict Mihály opponensi véleményére Válaszok Benedict Mihály opponensi véleményére Először is szeretném megköszönni Dr. Benedict Mihálynak a hosszúra sikerült értekezésem bírálatával kapcsolatos munkáját, kritikai észrevételeit, kérdéseit.

Részletesebben

Kevert állapoti anholonómiák vizsgálata

Kevert állapoti anholonómiák vizsgálata Kevert állapoti anholonómiák vizsgálata Bucz Gábor Témavezet : Dr. Fehér László Dr. Lévay Péter Szeged, 2015.04.23. Bucz Gábor Kevert állapoti anholonómiák vizsgálata Szeged, 2015.04.23. 1 / 27 Tartalom

Részletesebben

BME Matematika Intézet Analízis Tanszék. Lovas Attila. Az információgeometria alkalmazása kvantummechanikai rendszerekre PhD értekezés tézisei

BME Matematika Intézet Analízis Tanszék. Lovas Attila. Az információgeometria alkalmazása kvantummechanikai rendszerekre PhD értekezés tézisei BME Matematika Intézet Analízis Tanszék Lovas Attila Az információgeometria alkalmazása kvantummechanikai rendszerekre PhD értekezés tézisei Témavezető: Dr. Andai Attila egyetemi docens 2017 1. Bevezetés

Részletesebben

Az összefonódás elemi tárgyalása Benedict Mihály

Az összefonódás elemi tárgyalása Benedict Mihály Az összefonódás elemi tárgyalása Benedict Mihály Elméleti Fizikai Iskola Tihany 2010, augusztus 31 Kétrészű rendszerek, tiszta állapotok, Schmidt fölbontás és az összefonódási mértékek Példák a kvantumoptikából

Részletesebben

Kvantum marginális probléma és összefonódási politópok

Kvantum marginális probléma és összefonódási politópok Kvantum marginális probléma és összefonódási politópok Vrana Péter Budapesti műszaki és Gazdaságtudományi Egyetem Geometria Tanszék 04. október. / Összetett rendszerek Jelölések k darab részrendszer H,

Részletesebben

Ahol a kvantum mechanika és az Internet találkozik

Ahol a kvantum mechanika és az Internet találkozik Ahol a kvantum mechanika és az Internet találkozik Imre Sándor BME Híradástechnikai Tanszék Imre Sándor "The fastest algorithm can frequently be replaced by one that is almost as fast and much easier to

Részletesebben

Munkabeszámoló. Sinkovicz Péter. Témavezető: Szirmai Gergely. Kvantumoptikai és Kvantuminformatikai Osztály. Lendület program

Munkabeszámoló. Sinkovicz Péter. Témavezető: Szirmai Gergely. Kvantumoptikai és Kvantuminformatikai Osztály. Lendület program Munkabeszámoló Sinkovicz Péter PTE Fizika Doktori Iskola (III. éves doktorandusz) Témavezető: Szirmai Gergely 2014.10.02 Lendület program Kvantumoptikai és Kvantuminformatikai Osztály Téma Projektek címe

Részletesebben

Kvantum mechanikával tunningolt klasszikus kommunikáció. Imre Sándor BME-HIT

Kvantum mechanikával tunningolt klasszikus kommunikáció. Imre Sándor BME-HIT Kvantum mechanikával tunningolt klasszikus kommunikáció Imre Sándor BME-HIT A kvantummechanika posztulátumai mérnöki megközelítésben 1. Posztulátum: kvantum bit Hilbert-tér 2. Posztulátum: logikai kapuk

Részletesebben

Bevezetés a kvantum-informatikába és kommunikációba 2015/2016 tavasz

Bevezetés a kvantum-informatikába és kommunikációba 2015/2016 tavasz Bevezetés a kvantum-informatikába és kommunikációba 2015/2016 tavasz Kvantumkapuk, áramkörök 2016. március 3. A kvantummechanika posztulátumai (1-2) 1. Állapotleírás Zárt fizikai rendszer aktuális állapota

Részletesebben

Fizikus Vándorgyűlés 2016 Szeged, augusztus 26.

Fizikus Vándorgyűlés 2016 Szeged, augusztus 26. Institut für Theoretische Physik, Freie Universität Berlin Fizikus Vándorgyűlés 2016 Szeged, 2016. augusztus 26. 1 / 30 Neumann-entrópia definíciója A ρ sűrűségmátrix Neumann-entrópiája S(ρ) = Trρ log

Részletesebben

Azonos és egymással nem kölcsönható részecskékből álló kvantumos rendszer makrókanónikus sokaságban.

Azonos és egymással nem kölcsönható részecskékből álló kvantumos rendszer makrókanónikus sokaságban. Kvantum statisztika A kvantummechanika előadások során már megtanultuk, hogy az anyagot felépítő részecskék nemklasszikus, hullámtulajdonságokkal is rendelkeznek aminek következtében viselkedésük sok szempontból

Részletesebben

Kriptográfia 0. A biztonság alapja. Számítás-komplexitási kérdések

Kriptográfia 0. A biztonság alapja. Számítás-komplexitási kérdések Kriptográfia 0 Számítás-komplexitási kérdések A biztonság alapja Komplexitás elméleti modellek független, egyenletes eloszlású véletlen változó értéke számítással nem hozható kapcsolatba más információval

Részletesebben

A Jövő Internet elméleti alapjai. Vaszil György Debreceni Egyetem, Informatikai Kar

A Jövő Internet elméleti alapjai. Vaszil György Debreceni Egyetem, Informatikai Kar A Jövő Internet elméleti alapjai Vaszil György Debreceni Egyetem, Informatikai Kar Kutatási témák Bizalmas adatok védelme, kriptográfiai protokollok DE IK Számítógéptudományi Tsz., MTA Atomki Informatikai

Részletesebben

[17] L. Molnár, Linear maps on matrices preserving commutativity up to a factor, Linear Multilinear Algebra, megjelenés alatt.

[17] L. Molnár, Linear maps on matrices preserving commutativity up to a factor, Linear Multilinear Algebra, megjelenés alatt. Beszámoló a T46023 pályázat zárójelentéséhez A projekt során megőrzési transzformációk szerkezetének a leírásával foglalkoztunk elsősorban kvantumstruktúrákon. Megőrzési transzformációkkal kapcsolatos

Részletesebben

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

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?

Részletesebben

A kvantumelmélet és a tulajdonságok metafizikája

A kvantumelmélet és a tulajdonságok metafizikája A kvantumelmélet és a tulajdonságok metafizikája Szabó Gábor MTA Bölcsészettudományi Központ email: szabo.gabor@btk.mta.hu p. 1 Kvantumelmélet Kialakulása: 1900, Planck: energiakvantum 1905, Einstein:

Részletesebben

Zitterbewegung. általános elmélete. Grafén Téli Iskola 2011. 02. 04. Dávid Gyula ELTE TTK Atomfizikai Tanszék

Zitterbewegung. általános elmélete. Grafén Téli Iskola 2011. 02. 04. Dávid Gyula ELTE TTK Atomfizikai Tanszék A Zitterbewegung általános elmélete Grafén Téli Iskola 2011. 02. 04. Dávid Gyula ELTE TTK Atomfizikai Tanszék 1. Mi a Zitterbewegung? A Zitterbewegung általános elmélete 2. Kvantumdinamika Heisenberg-képben

Részletesebben

Informatika kvantum elveken: a kvantum bittől a kvantum számítógépig

Informatika kvantum elveken: a kvantum bittől a kvantum számítógépig Informatika kvantum elveken: a kvantum bittől a kvantum számítógépig 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 Egy egyszerű kérdés

Részletesebben

Kvantum-tömörítés II.

Kvantum-tömörítés II. LOGO Kvantum-tömörítés II. Gyöngyös László BME Vllamosmérnök és Informatka Kar A kvantumcsatorna kapactása Kommunkácó kvantumbtekkel Klasszkus btek előnye Könnyű kezelhetőség Stabl kommunkácó Dszkrét értékek

Részletesebben

Kvantum informatika és kommunikáció:

Kvantum informatika és kommunikáció: 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 IMRE SÁNDOR imre@hit.bme.hu BME Villamosmérnöki

Részletesebben

A Riemann-Siegel zeta függvény kiugró értékeinek keresése. A matematikai egyik legnehezebb problémája, avagy a prímszámok misztériuma

A Riemann-Siegel zeta függvény kiugró értékeinek keresése. A matematikai egyik legnehezebb problémája, avagy a prímszámok misztériuma A Riemann-Siegel zeta függvény kiugró értékeinek keresése A matematikai egyik legnehezebb problémája, avagy a prímszámok misztériuma 2013 A probléma fontossága és hatása a hétköznapi életre A prímszámok

Részletesebben

Kvantumkommunikációs kalandozások

Kvantumkommunikációs kalandozások Számítógép-hálózatok tehetségápolás 2014. október 16. Kvantumkommunikációs kalandozások Dr. Bacsárdi László NymE Simonyi Károly Kar, Informatikai és Gazdasági Intézet intézetigazgató, egyetemi docens BME

Részletesebben

Az informatika kulcsfogalmai

Az informatika kulcsfogalmai Az informatika kulcsfogalmai Kulcsfogalmak Melyek azok a fogalmak, amelyek nagyon sok más fogalommal kapcsolatba hozhatók? Melyek azok a fogalmak, amelyek más-más környezetben újra és újra megjelennek?

Részletesebben

Két 1/2-es spinből álló rendszer teljes spinje (spinek összeadása)

Két 1/2-es spinből álló rendszer teljes spinje (spinek összeadása) Két /-es spinből álló rendszer teljes spinje spinek összeadása Két darab / spinű részecskéből álló rendszert írunk le. Ezek lehetnek elektronok, vagy protonok, vagy akármilyen elemi vagy nem elemi részecskék.

Részletesebben

Síklefedések Erdősné Németh Ágnes, Nagykanizsa

Síklefedések Erdősné Németh Ágnes, Nagykanizsa Magas szintű matematikai tehetséggondozás Síklefedések Erdősné Németh Ágnes, Nagykanizsa Kisebbeknek és nagyobbaknak a programozási versenyfeladatok között nagyon gyakran fordul elő olyan, hogy valamilyen

Részletesebben

Kvantumszámítógép a munkára fogott kvantummechanika

Kvantumszámítógép a munkára fogott kvantummechanika Kvantumszámítógép a munkára fogott kvantummechanika Széchenyi Gábor ELTE, Anyagfizikai Tanszék Atomoktól a csillagokig, 2019. április 25. Kvantumszámítógép a hírekben Egy új technológia 1940-es 1980-as

Részletesebben

Bevezetés a kvantum informatikába és kommunikációba Féléves házi feladat (2013/2014. tavasz)

Bevezetés a kvantum informatikába és kommunikációba Féléves házi feladat (2013/2014. tavasz) Bevezetés a kvantum informatikába és kommunikációba Féléves házi feladat (2013/2014. tavasz) A házi feladatokkal kapcsolatos követelményekről Kapcsolódó határidők: választás: 6. oktatási hét csütörtöki

Részletesebben

Algoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 13.

Algoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 13. Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 13. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet

Részletesebben

Miskolci Egyetem. Részbenrendezés maximális kompatibilis kiterjesztéseir l ütemezéselméleti vonatkozásokkal. PhD értekezés

Miskolci Egyetem. Részbenrendezés maximális kompatibilis kiterjesztéseir l ütemezéselméleti vonatkozásokkal. PhD értekezés Miskolci Egyetem GÉPÉSZMÉRNÖKI ÉS INFORMATIKAI KAR Részbenrendezés maximális kompatibilis kiterjesztéseir l ütemezéselméleti vonatkozásokkal PhD értekezés Készítette: Lengyelné Szilágyi Szilvia Hatvany

Részletesebben

Bozóki Sándor. MTA SZTAKI, Budapesti Corvinus Egyetem. Vitaliy Tsyganok

Bozóki Sándor. MTA SZTAKI, Budapesti Corvinus Egyetem. Vitaliy Tsyganok A feszítőfákból számolt súlyvektorok mértani közepének optimalitása a logaritmikus legkisebb négyzetes célfüggvényre nézve Bozóki Sándor MTA SZTAKI, Budapesti Corvinus Egyetem Vitaliy Tsyganok Laboratory

Részletesebben

Előfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból

Előfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból ÜTEMTERV Programozás-elmélet c. tárgyhoz (GEMAK233B, GEMAK233-B) BSc gazdaságinformatikus, programtervező informatikus alapszakok számára Óraszám: heti 2+0, (aláírás+kollokvium, 3 kredit) 2019/20-es tanév

Részletesebben

Kvantum-informatika és kommunikáció féléves feladatok (2010/2011, tavasz)

Kvantum-informatika és kommunikáció féléves feladatok (2010/2011, tavasz) Kvantum-informatika és kommunikáció féléves feladatok (2010/2011, tavasz) 1. Ön egy informatikus öregtalálkozón vesz részt, amelyen felkérik, hogy beszéljen az egyik kedvenc területéről. Mutassa be a szakmai

Részletesebben

Bevezetés a kvantum-informatikába és kommunikációba 2016/2017 tavasz

Bevezetés a kvantum-informatikába és kommunikációba 2016/2017 tavasz Bevezetés a kvantum-informatikába és kommunikációba 2016/2017 tavasz Kvantumkapuk, áramkörök 2017. február 23. A kvantummechanika Posztulátumai, avagy, ahogy az apró dolgok működnek 1. Posztulátum: kvantum

Részletesebben

Korrelációk és dinamika kölcsönható hideg atomi rendszerekben

Korrelációk és dinamika kölcsönható hideg atomi rendszerekben PhD Tézisfüzet Korrelációk és dinamika kölcsönható hideg atomi rendszerekben Lovas Izabella Témavezető: Dr. Zaránd Gergely Egyetemi tanár BME Fizikai Intézet Elméleti Fizika Tanszék Budapesti Műszaki és

Részletesebben

I. Gondolkodási módszerek: (6 óra) 1. Gondolkodási módszerek, a halmazelmélet elemei, a logika elemei. 1. Számfogalom, műveletek (4 óra)

I. Gondolkodási módszerek: (6 óra) 1. Gondolkodási módszerek, a halmazelmélet elemei, a logika elemei. 1. Számfogalom, műveletek (4 óra) MATEMATIKA NYEK-humán tanterv Matematika előkészítő év Óraszám: 36 óra Tanítási ciklus 1 óra / 1 hét Részletes felsorolás A tananyag felosztása: I. Gondolkodási módszerek: (6 óra) 1. Gondolkodási módszerek,

Részletesebben

A kompetitív piac közelítése sokszereplős Cournot-oligopóliumokkal

A kompetitív piac közelítése sokszereplős Cournot-oligopóliumokkal A kompetitív piac közelítése sokszereplős Cournot-oligopóliumokkal Tasnádi Attila Kivonat Mikroökonómia tankönyvekből és példatárakból ismert, hogy egy homogén termékű Cournot-oligopol piacon a termelők

Részletesebben

,,BABEŞ-BOLYAI TUDOMÁNYEGYETEM LINEÁRIS ALGEBRA

,,BABEŞ-BOLYAI TUDOMÁNYEGYETEM LINEÁRIS ALGEBRA ,,BABEŞ-BOLYAI TUDOMÁNYEGYETEM Andrei Mărcuş LINEÁRIS ALGEBRA ii ELŐSZÓ A lineáris algebra tárgya a lineáris terek és leképezések vizsgálata. Eredete a vektorok és a lineáris egyenletrendszerek tanulmányozására

Részletesebben

Függvények növekedési korlátainak jellemzése

Függvények növekedési korlátainak jellemzése 17 Függvények növekedési korlátainak jellemzése A jellemzés jól bevált eszközei az Ω, O, Θ, o és ω jelölések. Mivel az igények általában nemnegatívak, ezért az alábbi meghatározásokban mindenütt feltesszük,

Részletesebben

Milyen a modern matematika?

Milyen a modern matematika? Milyen a modern matematika? Simonovits Miklós Milyen a modern matematika? p.1 Miért rossz ez a cím? Nem világos, mit értek modern alatt? A francia forradalom utánit? Általában olyat tanulunk, amit már

Részletesebben

Témaválasztás, kutatási kérdések, kutatásmódszertan

Témaválasztás, kutatási kérdések, kutatásmódszertan Témaválasztás, kutatási kérdések, kutatásmódszertan Dr. Dernóczy-Polyák Adrienn PhD egyetemi adjunktus, MMT dernoczy@sze.hu A projekt címe: Széchenyi István Egyetem minőségi kutatói utánpótlás nevelésének

Részletesebben

Komplementaritás Kvantumrendszerekben

Komplementaritás Kvantumrendszerekben Komplementaritás Kvantumrendszerekben Szántó András Témavezet : Petz Dénes Tézisfüzet Matematika Intézet Budapesti M szaki és Gazdaságtudományi Egyetem 2014 június 20. Bevezetés A kvantum információ elmélet

Részletesebben

Hasznos korrelációk kötötten összefonódott állapotokból

Hasznos korrelációk kötötten összefonódott állapotokból Hasznos korrelációk kötötten összefonódott állapotokból Vértesi Tamás Atomki, Debrecen Nicolas Brunnerrel, Pál Károllal és Tóth Gézával közös munkák alapján SZTE Elméleti Fizikai Tanszék, 2019. március

Részletesebben

József Cserti. ELTE, TTK Komplex Rendszerek Fizikája Tanszék. A évi fizikai Nobel-díj. a topológikus fázisokért...

József Cserti. ELTE, TTK Komplex Rendszerek Fizikája Tanszék. A évi fizikai Nobel-díj. a topológikus fázisokért... József Cserti ELTE, TTK Komplex Rendszerek Fizikája Tanszék A 2016. évi fizikai Nobel-díj a topológikus fázisokért... Atomcsill, 2016. október 6., ELTE, Budapest Svéd Királyi Tudományos Akadémia A 2016.

Részletesebben

Dinamikus programozás alapú szivattyú üzemvitel optimalizálási technikák (főként) kombinatorikus vízműhálózatokra

Dinamikus programozás alapú szivattyú üzemvitel optimalizálási technikák (főként) kombinatorikus vízműhálózatokra Systeemitekniikan Laboratorio Dinamikus programozás alapú szivattyú üzemvitel optimalizálási technikák (főként) kombinatorikus vízműhálózatokra Bene József HDR, Dr. Hős Csaba HDR, Dr. Enso Ikonen SYTE,

Részletesebben

0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles

0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles Matematika szigorlat, Mérnök informatikus szak I. 2013. jan. 10. Név: Neptun kód: Idő: 180 perc Elm.: 1. f. 2. f. 3. f. 4. f. 5. f. Fel. össz.: Össz.: Oszt.: Az elérhető pontszám 40 (elmélet) + 60 (feladatok)

Részletesebben

Kvantumkriptográfia II.

Kvantumkriptográfia II. LOGO Kvantumkriptográfia II. Gyöngyösi László BME Villamosmérnöki és Informatikai Kar Titkos kommunikáció modellje k 1 k 2 k n k 1 k 2 k n A titkos kommunikáció során Alice és Bob szeretne egymással üzeneteket

Részletesebben

Rendszermodellezés: házi feladat bemutatás

Rendszermodellezés: házi feladat bemutatás Rendszermodellezés: házi feladat bemutatás Budapest University of Technology and Economics Fault Tolerant Systems Research Group Budapest University of Technology and Economics Department of Measurement

Részletesebben

Kvantumszimulátorok. Szirmai Gergely MTA SZFKI. Graphics: Harald Ritsch / Rainer Blatt, IQOQI

Kvantumszimulátorok. Szirmai Gergely MTA SZFKI. Graphics: Harald Ritsch / Rainer Blatt, IQOQI Kvantumszimulátorok Szirmai Gergely MTA SZFKI Graphics: Harald Ritsch / Rainer Blatt, IQOQI A kvantummechanika körülvesz tranzisztor számítógép, mobiltelefon A kvantummechanika körülvesz tranzisztor számítógép,

Részletesebben

Konjugált gradiens módszer

Konjugált gradiens módszer Közelítő és szimbolikus számítások 12. gyakorlat Konjugált gradiens módszer Készítette: Gelle Kitti Csendes Tibor Vinkó Tamás Faragó István Horváth Róbert jegyzetei alapján 1 LINEÁRIS EGYENLETRENDSZEREK

Részletesebben

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak 1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ

Részletesebben

Sztöchiometriai egyenletrendszerek minimális számú aktív változót tartalmazó megoldásainak meghatározása a P-gráf módszertan alkalmazásával

Sztöchiometriai egyenletrendszerek minimális számú aktív változót tartalmazó megoldásainak meghatározása a P-gráf módszertan alkalmazásával Sztöchiometriai egyenletrendszerek minimális számú aktív változót tartalmazó megoldásainak meghatározása a P-gráf módszertan alkalmazásával * Pannon Egyetem, M szaki Informatikai Kar, Számítástudomány

Részletesebben

Nemkonvex kvadratikus egyenlőtlenségrendszerek pontos dualitással

Nemkonvex kvadratikus egyenlőtlenségrendszerek pontos dualitással pontos dualitással Imre McMaster University Advanced Optimization Lab ELTE TTK Operációkutatási Tanszék Folytonos optimalizálás szeminárium 2004. július 6. 1 2 3 Kvadratikus egyenlőtlenségrendszerek Primál

Részletesebben

A Bell-egyenl tlenségek valószín ségi geometriájáról

A Bell-egyenl tlenségek valószín ségi geometriájáról A Bell-egyenl tlenségek valószín ségi geometriájáról Koniorczyk Mátyás Pécsi Tudományegyetem Természettudományi Kar Matematikai és Informatikai Intézet Alkalmazott Matematika Tanszék Magyar Operációkutatási

Részletesebben

Közösség detektálás gráfokban

Közösség detektálás gráfokban Közösség detektálás gráfokban Önszervező rendszerek Hegedűs István Célkitűzés: valamilyen objektumok halmaza felett minták, csoportok detektálása csakis az egyedek közötti kapcsolatok struktúrájának a

Részletesebben

SZÁMÍTÓGÉPES FOLYAMATMODELLEK AZ ELMÉLETI FIZIKÁBAN

SZÁMÍTÓGÉPES FOLYAMATMODELLEK AZ ELMÉLETI FIZIKÁBAN SZÁMÍTÓGÉPES FOLYAMATMODELLEK AZ ELMÉLETI FIZIKÁBAN Bárdos Gyula, bardos@dtp.atomki.hu Elméleti Fizikai Tanszék, Kossuth Lajos Tudományegyetem Computer experiments in the education of theoretical physics

Részletesebben

OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Egyszakos matematikatanár szak (régi képzés)

OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Egyszakos matematikatanár szak (régi képzés) OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Egyszakos matematikatanár szak (régi képzés) Kötelez tárgyak, szakdolgozat (mindegyik tárgy teljesítend ) M1101 Lineáris és analitikus geometria 1. M1102 Lineáris

Részletesebben

Algoritmuselmélet. Mélységi keresés és alkalmazásai. Katona Gyula Y.

Algoritmuselmélet. Mélységi keresés és alkalmazásai. Katona Gyula Y. Algoritmuselmélet Mélységi keresés és alkalmazásai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 9. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet

Részletesebben

Alapszintű formalizmusok

Alapszintű formalizmusok Alapszintű formalizmusok dr. Majzik István BME Méréstechnika és Információs Rendszerek Tanszék 1 Mit szeretnénk elérni? Informális tervek Informális követelmények Formális modell Formalizált követelmények

Részletesebben

TANANYAGKÉSZÍTŐ ALKALMAZÁSOK A DIFFERENCIÁLÁS SZOLGÁLATÁBAN

TANANYAGKÉSZÍTŐ ALKALMAZÁSOK A DIFFERENCIÁLÁS SZOLGÁLATÁBAN TANANYAGKÉSZÍTŐ ALKALMAZÁSOK A DIFFERENCIÁLÁS SZOLGÁLATÁBAN Tóth-Mózer Szilvia Educatio Társadalmi Szolgáltató Nonprofit Kft. Digitális Pedagógiai Osztály MAGYAR NYELVŰ TARTALMAK ÉS TANANYAGOK A NETEN

Részletesebben

Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit

Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit 1. Valós számsorozaton valós számok meghatározott sorrendű végtelen listáját értjük. A hangsúly az egymásután következés rendjén van.

Részletesebben

Modern fejlemények a kvantumelméletben. Elméleti Fizikai Iskola Tihany, 2010. augusztus 30. - szeptember 3.

Modern fejlemények a kvantumelméletben. Elméleti Fizikai Iskola Tihany, 2010. augusztus 30. - szeptember 3. Modern fejlemények a kvantumelméletben Bevezetés Ádám Péter, Diósi Lajos Elméleti Fizikai Iskola Tihany, 2010. augusztus 30. - szeptember 3. Iskola témája, bevezetés célja Iskola témája kvantumoptika és

Részletesebben

Bonyolultságelmélet. Monday 26 th September, 2016, 18:28

Bonyolultságelmélet. Monday 26 th September, 2016, 18:28 Bonyolultságelmélet Monday 26 th September, 2016, 18:28 A kurzus teljesítési követelményei 2 Gyakorlat Három kisdolgozat 6 6 pontért kb. a 4., 7. és 10. gyakorlaton Egy nagydolgozat 28 pontért utolsó héten

Részletesebben

A Magyar Tudomány Ünnepe Messze látó tudomány: felelős válaszok a jövőnek

A Magyar Tudomány Ünnepe Messze látó tudomány: felelős válaszok a jövőnek Debreceni Egyetem, Természettudományi és Technológiai Kar, Matematikai Intézet A Debreceni Akadémiai Bizottság Matematikai Munkabizottsága A Magyar Tudomány Ünnepe Messze látó tudomány: felelős válaszok

Részletesebben

Miskolci Egyetem GÉPÉSZMÉRNÖKI ÉS INFORMATIKAI KAR. Osztályozási fák, durva halmazok és alkalmazásaik. PhD értekezés

Miskolci Egyetem GÉPÉSZMÉRNÖKI ÉS INFORMATIKAI KAR. Osztályozási fák, durva halmazok és alkalmazásaik. PhD értekezés Miskolci Egyetem GÉPÉSZMÉRNÖKI ÉS INFORMATIKAI KAR Osztályozási fák, durva halmazok és alkalmazásaik PhD értekezés Készítette: Veres Laura okleveles matematikus-informatikus Hatvany József Informatikai

Részletesebben

Bevezetés a kvantum informatikába és kommunikációba féléves házi feladat (2015/2016, tavasz)

Bevezetés a kvantum informatikába és kommunikációba féléves házi feladat (2015/2016, tavasz) Bevezetés a kvantum informatikába és kommunikációba féléves házi feladat (2015/2016, tavasz) A házi feladatokkal kapcsolatos követelményekről Kapcsolódó határidők: választás: 5. oktatási hét csütörtöki

Részletesebben

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén Matematikai modellek, I. kisprojekt Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén Unger amás István B.Sc. szakos matematikus hallgató ungert@maxwell.sze.hu, http://maxwell.sze.hu/~ungert

Részletesebben

A félév során előkerülő témakörök

A félév során előkerülő témakörök A félév során előkerülő témakörök rekurzív algoritmusok rendező algoritmusok alapvető adattípusok, adatszerkezetek, és kapcsolódó algoritmusok dinamikus programozás mohó algoritmusok gráf algoritmusok

Részletesebben

17. előadás: Vektorok a térben

17. előadás: Vektorok a térben 17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett

Részletesebben

TÉMA ÉRTÉKELÉS TÁMOP-4.2.1/B-09/1/KMR (minden téma külön lapra) június május 31

TÉMA ÉRTÉKELÉS TÁMOP-4.2.1/B-09/1/KMR (minden téma külön lapra) június május 31 1. A téma megnevezése TÉMA ÉRTÉKELÉS TÁMOP-4.2.1/B-09/1/KMR-2010-0003 (minden téma külön lapra) 2010. június 1 2012. május 31 Egy és kétrétegű grafén kutatása 2. A témavezető (neve, intézet, tanszék) Cserti

Részletesebben

Matematika. Specializáció. 11 12. évfolyam

Matematika. Specializáció. 11 12. évfolyam Matematika Specializáció 11 12. évfolyam Ez a szakasz az eddigi matematikatanulás 12 évének szintézisét adja. Egyben kiteljesíti a kapcsolatokat a többi tantárggyal, a mindennapi élet matematikaigényes

Részletesebben

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék 06/7. félév 7. Előadás Dr. Kulcsár Gyula egyetemi docens Tartalom. A projektütemezés alapjai..

Részletesebben

Az optimális megoldást adó algoritmusok

Az optimális megoldást adó algoritmusok Az optimális megoldást adó algoritmusok shop ütemezés esetén Ebben a fejezetben olyan modellekkel foglalkozunk, amelyekben a munkák több műveletből állnak. Speciálisan shop ütemezési problémákat vizsgálunk.

Részletesebben

Doktori disszertáció. szerkezete

Doktori disszertáció. szerkezete Doktori disszertáció tézisfüzet Komplex hálózatok szerkezete Szabó Gábor Témavezető Dr. Kertész János Elméleti Fizika Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2005 Bevezetés A tudományos

Részletesebben

A fény és az igazi véletlen

A fény és az igazi véletlen A fény és az igazi véletlen Kiss Tamás Magyar Tudományos Akadémia Wigner Fizikai Kutatóközpont Kvantummérés Lendület csoport Fény A világ teremtése 1 Kezdetben teremtette Isten a mennyet és a földet. 2

Részletesebben

Algoritmuselmélet. Függvények nagyságrendje, elágazás és korlátozás, dinamikus programozás. Katona Gyula Y.

Algoritmuselmélet. Függvények nagyságrendje, elágazás és korlátozás, dinamikus programozás. Katona Gyula Y. Algoritmuselmélet Függvények nagyságrendje, elágazás és korlátozás, dinamikus programozás Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem

Részletesebben

Matematika (mesterképzés)

Matematika (mesterképzés) Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,

Részletesebben

The nontrivial extraction of implicit, previously unknown, and potentially useful information from data.

The nontrivial extraction of implicit, previously unknown, and potentially useful information from data. Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs rendszerek Tanszék Adatelemzés intelligens módszerekkel Hullám Gábor Adatelemzés hagyományos megközelítésben I. Megválaszolandó

Részletesebben

Sorozatok. 5. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Sorozatok p. 1/2

Sorozatok. 5. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Sorozatok p. 1/2 Sorozatok 5. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Sorozatok p. 1/2 A sorozat definíciója Definíció. A természetes számok halmazán értelmezett valós értékű a: N R függvényt

Részletesebben

Hegedüs Árpád, MTA Wigner FK, RMI Elméleti osztály, Holografikus Kvantumtérelméleti csoport. Fizikus Vándorgyűlés Szeged,

Hegedüs Árpád, MTA Wigner FK, RMI Elméleti osztály, Holografikus Kvantumtérelméleti csoport. Fizikus Vándorgyűlés Szeged, Hegedüs Árpád, MTA Wigner FK, RMI Elméleti osztály, Holografikus Kvantumtérelméleti csoport Fizikus Vándorgyűlés Szeged, 2016.08.25 Vázlat Mértékelméletek Tulajdonságaik Milyen fizikát írnak le? Perturbációszámítás

Részletesebben

ANALÍZIS TANSZÉK Szakdolgozati téma. Piezoelektromos mechanikai redszer rezgését leíró parciális

ANALÍZIS TANSZÉK Szakdolgozati téma. Piezoelektromos mechanikai redszer rezgését leíró parciális Piezoelektromos mechanikai redszer rezgését leíró parciális di erenciálegyenlet el½oállítása és megoldása Témavezet½o: Dr. Kovács Béla Rugalmas és pizoelektromos rétegekb½ol álló összetett mechanikai rendszer

Részletesebben

és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen?

és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen? 3. 3. Probléma (T): Található-e minden L véges hálóhoz egy G véges csoport és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen?

Részletesebben

Sapientia Egyetem, Matematika-Informatika Tanszék.

Sapientia Egyetem, Matematika-Informatika Tanszék. Kriptográfia és Információbiztonság 11. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018 Miről volt szó az elmúlt előadáson? hash függvények

Részletesebben

A programozás alapjai előadás. Amiről szólesz: A tárgy címe: A programozás alapjai

A programozás alapjai előadás. Amiről szólesz: A tárgy címe: A programozás alapjai A programozás alapjai 1 1. előadás Híradástechnikai Tanszék Amiről szólesz: A tárgy címe: A programozás alapjai A számítógép részegységei, alacsony- és magasszintű programnyelvek, az imperatív programozási

Részletesebben

Osztott jáva programok automatikus tesztelése. Matkó Imre BBTE, Kolozsvár Informatika szak, IV. Év 2007 január

Osztott jáva programok automatikus tesztelése. Matkó Imre BBTE, Kolozsvár Informatika szak, IV. Év 2007 január Osztott jáva programok automatikus tesztelése Matkó Imre BBTE, Kolozsvár Informatika szak, IV. Év 2007 január Osztott alkalmazások Automatikus tesztelés Tesztelés heurisztikus zaj keltés Tesztelés genetikus

Részletesebben

Kvantum-számítógépek, univerzalitás és véges csoportok

Kvantum-számítógépek, univerzalitás és véges csoportok Kvantum-számítógépek, univerzalitás és véges csoportok Ivanyos Gábor MTA SZTAKI BME Matematikai Modellalkotás szeminárium, 2013 szeptember 24. Kvantum bit Kvantum bitek Kvantum kapuk Kvantum-áramkörök

Részletesebben

A TANTÁRGY ADATLAPJA

A TANTÁRGY ADATLAPJA A TANTÁRGY ADATLAPJA 1. A képzési program adatai 1.1 Felsőoktatási intézmény Babeș-Bolyai Tudományegyetem 1.2 Kar Matematika és Informatika 1.3 Intézet Magyar Matematika és Informatika 1.4 Szakterület

Részletesebben

Súlyozott automaták alkalmazása

Súlyozott automaták alkalmazása Súlyozott automaták alkalmazása képek reprezentációjára Gazdag Zsolt Szegedi Tudományegyetem Számítástudomány Alapjai Tanszék Tartalom Motiváció Fraktáltömörítés Súlyozott véges automaták Képek reprezentációja

Részletesebben

A lineáris programozás alapjai

A lineáris programozás alapjai A lineáris programozás alapjai A konvex analízis alapjai: konvexitás, konvex kombináció, hipersíkok, félterek, extrém pontok, Poliéderek, a Minkowski-Weyl tétel (a poliéderek reprezentációs tétele) Lineáris

Részletesebben

Kvantum-kommunikáció komplexitása I.

Kvantum-kommunikáció komplexitása I. LOGO Kvantum-kommunikáció komplexitása I. Gyöngyösi László BME Villamosmérnöki és Informatikai Kar Klasszikus információ n kvantumbitben Hány klasszikus bitnyi információ nyerhető ki n kvantumbitből? Egy

Részletesebben

Döntéselőkészítés. I. előadás. Döntéselőkészítés. Előadó: Dr. Égertné dr. Molnár Éva. Informatika Tanszék A 602 szoba

Döntéselőkészítés. I. előadás. Döntéselőkészítés. Előadó: Dr. Égertné dr. Molnár Éva. Informatika Tanszék A 602 szoba I. előadás Előadó: Dr. Égertné dr. Molnár Éva Informatika Tanszék A 602 szoba Tárggyal kapcsolatos anyagok megtalálhatók: http://www.sze.hu/~egertne Konzultációs idő: (páros tan. hét) csütörtök 10-11 30

Részletesebben

Általános algoritmustervezési módszerek

Általános algoritmustervezési módszerek Általános algoritmustervezési módszerek Ebben a részben arra mutatunk példát, hogy miként használhatóak olyan általános algoritmustervezési módszerek mint a dinamikus programozás és a korlátozás és szétválasztás

Részletesebben

Összefonódás, koherens állapotok; kvantumos rotor áthaladása apertúrán

Összefonódás, koherens állapotok; kvantumos rotor áthaladása apertúrán Szegedi Tudományegyetem Természettudományi és Informatikai Kar Elméleti Fizikai Tanszék Fizika Doktori Iskola Összefonódás, koherens állapotok; kvantumos rotor áthaladása apertúrán Doktori (Ph.D.) értekezés

Részletesebben

OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Alkalmazott matematikus szak (régi képzés)

OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Alkalmazott matematikus szak (régi képzés) OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Alkalmazott matematikus szak (régi képzés) A három A modul és a két B modul közül egyet-egyet kell választani. Kötelezı tárgyak, diplomamunka, szakmai gyakorlat

Részletesebben

PTE PMMFK Levelező-távoktatás, villamosmérnök szak

PTE PMMFK Levelező-távoktatás, villamosmérnök szak PTE PMMFK Levelező-távoktatás, villamosmérnök szak MATEMATIKA (A tantárgy tartalma és a tananyag elsajátításának időterve.) Összeállította: Kis Miklós adjunktus Tankönyvek (mindhárom félévre): 1. Scharnitzky

Részletesebben

Helyi tanterv Német nyelvű matematika érettségi előkészítő. 11. évfolyam

Helyi tanterv Német nyelvű matematika érettségi előkészítő. 11. évfolyam Helyi tanterv Német nyelvű matematika érettségi előkészítő 11. évfolyam Tematikai egység címe órakeret 1. Gondolkodási és megismerési módszerek 10 óra 2. Geometria 30 óra 3. Számtan, algebra 32 óra Az

Részletesebben

Reciprocitás - kvantumos és hullámjelenségek egy szimmetriája

Reciprocitás - kvantumos és hullámjelenségek egy szimmetriája Reciprocitás - kvantumos és hullámjelenségek egy szimmetriája Fülöp Tamás + Deák László MTA Wigner FK RMI MTA Wigner FK RMI, Budapest, 2012.06.22 Mi a reciprocitás? A fénysugár útja megfordítható G. Stokes,

Részletesebben