Warsztaty stacjonarne "Kwantowe wyżarzanie kombinatorycznych problemów optymalizacyjnych" - Gdańsk
from
Saturday 21 March 2026 (10:00)
to
Sunday 22 March 2026 (16:00)
Monday 16 March 2026
Tuesday 17 March 2026
Wednesday 18 March 2026
Thursday 19 March 2026
Friday 20 March 2026
Saturday 21 March 2026
10:00
Wyżarznie kombinatorycznych problemów optymalizacyjnych - podstawy
-
Tomasz Śmierzchalski
Bartłomiej Gardas
(
IITiS
)
Wyżarznie kombinatorycznych problemów optymalizacyjnych - podstawy
Tomasz Śmierzchalski
Bartłomiej Gardas
(
IITiS
)
10:00 - 16:00
- Klasyczny model Isinga: kodowanie / zmienne, znaczenie, stany nisko-energetyczne. - Interpretacja fizyczna modelu Isinga: znaczenie odziaływań i pól magnetycznych. - Model QUBO: znaczenie, przykłady, równoważność z modelem Isinga. - Kodowanie dyskretnych problemów optymalizacyjnych za pomocą QUBO / Isinga. - Algorytm wyczerpującego przeszukiwania (Brute-Force): certyfikacja, ograniczenia. - Analiza złożoności problemu poszukiwania stanu podstawowego: trudności i wyzwania. - Podejście heurystycznie: przegląd klasycznych algorytmów inspirowanych fizycznie. - Kwantowanie modelu Isinga: kwantowy model Isinga z poprzecznym polem. - Związek pomiędzy klasycznym a kwantowym modelem Isinga: problem własny a sortowanie. - Twierdzenie adiabatyczne w mechanice kwantowej oraz kwantowe wyżarzanie. - Kwantowy procesor wyżarzający D-Wave: opis, dostępne topologie, osadzanie problemów.
Sunday 22 March 2026
10:00
Wyżarznie kombinatorycznych problemów optymalizacyjnych - DWave
-
Tomasz Śmierzchalski
Bartłomiej Gardas
(
IITiS
)
Wyżarznie kombinatorycznych problemów optymalizacyjnych - DWave
Tomasz Śmierzchalski
Bartłomiej Gardas
(
IITiS
)
10:00 - 16:00
- Rozwiązywanie modelu Isinga z wykorzystaniem kwantowego wyżarzania. - Praktyczne wykorzystanie biblioteki D-Wave Ocean. - Implementacja algorytmu wyczerpującego przeszukiwania. - Implementacja algorytmu typu "Branch & Bound". - Implementacja algorytmu symulowanej bifurkacji. - Implementacja algorytmu symulowanego wyżarzania. - Implementacja algorytmu równoległego wyżarzania. - Wykorzystanie procesorów graficznych (GPU) w algorytmach heurystycznych. - Analiza porównawcza algorytmów dla wybranych instancji problemów Isinga.