fizinfo AT lists.kfki.hu

Subject: ELFT HÍRADÓ

List archive

[Fizinfo] BME Elm. Fiz. Szeminárium, nov. 5, Koniorczyk Mátyás

From: Janos Asboth <asboth.janos AT ttk.bme.hu>
To: elmfiz.oktatok-kutatok AT lists.bme.hu, elmfiz.hallgatok AT lists.bme.hu, fizinfo AT lists.kfki.hu, kvantuminfo AT lists.kfki.hu, Matyas Koniorczyk <koniorczyk.matyas AT wigner.hu>
Subject: [Fizinfo] BME Elm. Fiz. Szeminárium, nov. 5, Koniorczyk Mátyás
Date: Wed, 3 Nov 2021 17:28:58 +0100
Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ttk.bme.hu; dmarc=pass action=none header.from=ttk.bme.hu; dkim=pass header.d=ttk.bme.hu; arc=none
Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=oaz+p/EAfcCTNsK31sbDP/xPzf82JQoiibHucb1pLJ4=; b=Jo/Hei9GYKxP2bRPujamJj6xyVJV6IAxI/quHDaFl+vfSu7fg0G1nnyFFcc+a/FiPzGV/6FMrZ2E+VHkgBGW5SZ/zY5D5SiRbhu/UUseFXE1PfDH7ozLbdLc2/b9wHdEoyYO3TBup4p7U3R2hAk0WEGWNx0l8LHTFfLb5vR7p50et6+26FQQIoc+CBB7VhGgT/AM0wMZyaDu5ur45s8laepnedgKNB/60vOnGVy1bld3b9zb4W6FfHsIKmct0xSfoQp1E0/1ih6NizKrJEErgBb2n0B5OKwQ/c64Uevc1gni3VFWS0U8NnR50t82zBaquYv4LHhR8KGCRKjGK6gtuw==
Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=kC9cM/NmSdzCmgTEeoDhxiEScS9DVhG0ZXOqYz+Av4L+1Un+i+k5F4dmcXoEpVBNm04LnCe0qn2DvU4gvkHznpbkeM6jSi5N3uJyPZW+CBEGZ3d8P01eElpm/0hEaR4KjrRubZVwnfbiHmp+QUmwYQ1/8NtojTLGk0vMs3vIq6NnTVvv7RJ5G4BpuCto5cHrZsoByhciYCA/bb16DGwpezpPu5RB/1/g6SH9gJKP/xODRX28yMvHm+ftDIfkDwRx67hBYxBzydYMet5IldYZ1Pf+/nW66z33UjknsQfZxxNoJvV5cqnUg+yZjuqTVU/MG7qU16z2bcxFOutnzoJsaQ==
Authentication-results: smtp2.kfki.hu (amavisd-new); dkim=pass (2048-bit key) header.d=ttk.bme.hu
Authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=ttk.bme.hu;

Meghívó

BME Elméleti Fizika Szeminárium,

nov. 5. péntek 10h15,

1111 Budapest, Budafoki út 8., BME F III. magasföldszint 01.,
Elméleti Fizika Tanszék szemináriumi szoba

Koniorczyk Mátyás (Wigner FK, Kvantumoptika és Kvantuminformatika Osztály):

Vasúti konfliktuskezelés adiabatikus kvantumszámítással

A vasúti üzemtan optimalizálási feladatai között számos nehéz, NP osztályú
feladat található. Az optimális konfliktuskezelés ezek egyike. Célja, a
vasúti közlekedésben fellépő zavar esetén a menetvonalak optimális
újratervezése annak érdekében, hogy a tervezett menetrendtől való eltérés
minimális legyen. Operatív tervezésről lévén szó, a megoldásra
rendelkezésre álló idő rövid. A kvantumos számítási eszközök a nehéz
számítási feladatok megoldásának új eszközei. Noha a vasúti
konfliktuskezelés megoldására számos klasszikus modell és algoritmus
ismert, a probléma nehézsége miatt a kvantumos eszközökkel való megoldás
érdekes alternatíva lehet. Munkánkban bemutatunk egy modellt [1], amelyet
egyvágányú vasútvonalak konfliktuskezelésének kvantumos szimulált
hőkezeléssel való megoldására dolgoztunk ki. A feladatot a Sziléziai
Vasútról (Lengyelország) származó egyszerűbb példákra meg is oldottuk a
DWave kvantum annealerrel, és klasszikus algoritmusokkal is. Noha a
kvantumeszközök jelenlegi limitációi miatt ez a megközelítés még nem tud
versenyezni a klasszikus algoritmusokkal, néhány kisebb feladat
megoldásával demonstráltuk, hogy a probléma ilyen megközelítése sikeres
lehet.

[1]: Quantum computing approach to railway dispatching and conflict
management optimization on single-track railway lines. K Domino, M
Koniorczyk, K Krawiec, K Jałowiecki, B Gardas, arXiv:2010.08227
Minden érdeklődőt szeretettel várunk.

Asbóth János
szemináriumi koordinátor

[Fizinfo] BME Elm. Fiz. Szeminárium, nov. 5, Koniorczyk Mátyás, Janos Asboth, 11/03/2021