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.
Kwantowe wyżarzanie na urządzeniach typu NISQ w praktycznej optymalizacji stochastycznej
Historia zmian
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.