Skip to main content
ENHU
Főoldal

Main navigation

  • Rólunk
  • Aktualitások
    • Hírek
    • Események
  • Kutatás
    • Kutatási területek
    • Projektek
  • Anyagok
    • Publikációk
    • Letöltések
  • Partnerek
  1. Főoldal
  2. Események
2021.11.05. | 10:15
BME TTK

Koniorczyk Mátyás: Vasúti konfliktuskezelés adiabatikus kvantumszámítással

https://dtp.physics.bme.hu/node/1610

BME Elméleti Fizika Szeminárium

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

Főoldal

Explore

  • Állásajánlatok
  • Hírek
  • Események
  • Publikációk

Kutatási területek

  • Kvantumkommunikációs hálózat megvalósítása
  • A kvantuminformatika elemi építőkövei
  • Kvantumszámítás és kvantumrendszerek szimulációja

Contact us (Wigner RCP)

1121 Budapest,
Konkoly-Thege Miklós út 29-33.
Titkárság:
+36-1-392- 2512
Sajtókapcsolat:
+36-30-487-9869
@email

©2021 Kvantuminformatika Nemzeti Laboratórium