Kwantowe wyżarzanie na urządzeniach typu NISQ w praktycznej optymalizacji stochastycznej

Celem badań jest efektywne zastosowanie najnowocześniejszej technologii wyżarzania kwantowego do stochastycznej optymalizacji praktycznych problemów harmonogramowania. Na obecnym etapie rozwoju wyżarzanie kwantowe to urządzenia typu NISQ (zaszumione urządzenia kwantowe średniej wielkości). Dlatego proponuje się nowatorskie hybrydowe kwantowo – klasyczne podejście, mające na celu dekompozycję dużego problemu optymalizacyjnego na mniejsze problemy dostępne dla bieżących urządzeń kwantowych oraz skorzystanie ze stochastycznych wyników obliczeń na tychże urządzeniach. Wyniki obliczeń kwantowych na urządzeniach NISQ są probabilistyczne. Stanowią one próbkę stochastyczną, którą według proponowanej hipotezy badawczej, można powiązać z probabilistyczną naturą badanego problemu optymalizacyjnego.

Numer projektu: 

IITIS/BW/03/24

Termin: 

od 01/01/2024 do 31/12/2024

Typ projektu: 

Badania własne

Kierownik projektu: 

Wykonawcy projektu: 

Kierownik zespołu / promotor: 

Historia zmian

Data aktualizacji: 17/02/2025 - 15:30; autor zmian: Katarzyna Chmelik (kchmelik@iitis.pl)

Celem badań jest efektywne zastosowanie najnowocześniejszej technologii wyżarzania kwantowego do stochastycznej optymalizacji praktycznych problemów harmonogramowania. Na obecnym etapie rozwoju wyżarzanie kwantowe to urządzenia typu NISQ (zaszumione urządzenia kwantowe średniej wielkości). Dlatego proponuje się nowatorskie hybrydowe kwantowo – klasyczne podejście, mające na celu dekompozycję dużego problemu optymalizacyjnego na mniejsze problemy dostępne dla bieżących urządzeń kwantowych oraz skorzystanie ze stochastycznych wyników obliczeń na tychże urządzeniach. Wyniki obliczeń kwantowych na urządzeniach NISQ są probabilistyczne. Stanowią one próbkę stochastyczną, którą według proponowanej hipotezy badawczej, można powiązać z probabilistyczną naturą badanego problemu optymalizacyjnego.