Zlecenie 12449726 - Przeprowadzenie prac badawczo-rozwojowych Celem prac jest...

lgorytmów i dobór optymalnych parametrów solverów QUBO. Istnieje wiele algorytmów (heurystyk), które znajdują przybliżone rozwiązania problemów QUBO. Każda z heurystyk ma również wiele parametrów, które kontrolują jej zachowanie. Moduł, zautomatyzuje proces wyboru algorytmu i optymalizacji jego parametrów dla danej rodziny instancji albo dla konkretnej instancji. W pierwszym przypadku, jesteśmy zainteresowani wyborem algorytmów/parametrów, które są dobierane tak, aby uzyskany algorytm działał jak najlepiej dla instancji pochodzących z określonej rodziny. W drugim przypadku, chcemy otrzymać algorytm, który analizuje strukturę danej instancji QUBO i podejmuje decyzję jakie algorytmy/parametry wybrać dla tej konkretnej instancji. Zakres prac: 1. Budowa biblioteki algorytmów i cech instancji QUBO: przystosowanie zaimplementowanych algorytmów heurystycznych

Powstaje w kontekście projektu
FENG.01.01-IP.02-0831/24 - Opracowanie przez Quantumz.io zintegrowanego systemu klasyczno-kwantowego opartego na algorytmach fizycznych i chaotycznym wyżarzaniu kwantowym do rozwiązywania problemów optymalizacji dyskretnej