Reševanje problema največje neodvisne množice z uporabo kvantnega emulatorja PulserRadman, Martin (Avtor) Povh, Janez (Mentor) kvantno računalništvoadiabatni kvantni algoritemQUBOproblem največje neodvisne množiceRydbergovi atominevtralni atomienotski diskovni grafiPulserPasqalV diplomski nalogi obravnavamo problem največje neodvisne množice in njegovo reševanje z uporabo kvantnega emulatorja Pulser. Ta nam omogoča emulacijo Pasqalovega kvantnega računalnika, ki temelji na tehnologiji nevtralnih atomov. Problem najprej formuliramo kot kvadratični binarni optimizacijski problem brez omejitev (QUBO) in ga nato prevedemo v problem iskanja osnovnega stanja ustreznega Hamiltonskega operatorja. Za reševanje uporabimo adiabatni kvantni algoritem, pri katerem kvantni sistem počasi razvijamo od enostavno pripravljenega začetnega stanja do končnega stanja, ki kodira rešitev problema. Obravnavamo tudi fizikalni model Rydbergovih atomov, ki omogoča naravno implementacijo problema na enotskih diskovnih grafih. Algoritem implementiramo in analiziramo v knjižnici Pulser. Rezultati simulacij pokažejo, da uspešnost metode narašča z daljšim časom evolucije in je odvisna od izbire parametrov, kot sta Rabijeva frekvenca in frekvenčni odmik. Delo tako potrjuje, da kvantni pristopi predstavljajo obetavno smer za reševanje kombinatoričnih optimizacijskih problemov.20262026-07-09 08:15:12Diplomsko delo/naloga184513UDK: 519.8:530.145VisID: 160626COBISS_ID: 284831747sl