20.500.12556/RUL-184513 Reševanje problema največje neodvisne množice z uporabo kvantnega emulatorja Pulser delo diplomskega seminarja Solving the maximum independent set problem using the Pulser quantum emulator V 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. This thesis addresses the Maximum Independent Set problem and its solution using the Pulser quantum emulator. Pulser enables the emulation of Pasqal's quantum processor, which is based on neutral atom technology. The problem is first formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem and then mapped to the task of finding the ground state of an appropriate Hamiltonian. To solve the problem, we employ an adiabatic quantum algorithm, in which the quantum system is slowly evolved from an easily prepared initial state to a final state that encodes the solution. We also examine the physical model of Rydberg atoms, which naturally enables the encoding of unit disk graphs. The algorithm is implemented and analyzed using the Pulser framework. Simulation results show that performance improves with longer evolution times and depends on the choice of parameters such as the Rabi frequency and detuning. The results indicate that quantum approaches represent a promising direction for solving combinatorial optimization problems. kvantno računalništvo adiabatni kvantni algoritem QUBO problem največje neodvisne množice Rydbergovi atomi nevtralni atomi enotski diskovni grafi Pulser Pasqal quantum computing adiabatic quantum algorithm QUBO maximum independent set Rydberg atoms neutral atoms unit disk graphs Pulser Pasqal true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-07-09 08:15:12 2026-07-09 08:15:24 2026-07-15 08:54:20 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.8:530.145 160626 284831747 22004.pdf 22004.pdf 1 9CFDC04149194B1C54770948EA2AD0B2 13ea760edc1795e3e850ff92ca927302f34cfc6ed0a6c1c821e7b90b16b41d73 7b3e30ce-7b5d-11f1-9b0d-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=237382 22005.zip 22005.zip 1 62F1E3E108EA51393C84BADA8384CA92 3e0f4e86f9300bd988aeeb0f481e70e3b320dd0221ca1123305e94d4d74a2852 7c29f7a3-7b5d-11f1-9b0d-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=237383 Fakulteta za matematiko in fiziko 0 0 0