Bonn 2025 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
Q: Fachverband Quantenoptik und Photonik
Q 63: Poster – Quantum Information (joint session QI/Q)
Q 63.17: Poster
Donnerstag, 13. März 2025, 17:00–19:00, Tent
Solving optimization problems on quantum systems. — •Kapil Goswami1, Rick Mukherjee1,2, Herwig Ott3, and Peter Schmelcher1,4 — 1The Center for Optical Quantum Technologies, University of Hamburg, Luruper Chaussee 149, 22761 Hamburg, Germany — 2Quantum Center, The University of Tennessee, 701 East Martin Luther King Boulevard, Chattanooga, USA — 3Department of Physics and Research Center OTIMAS, RPTU Kaiserslautern-Landau, Kaiserslautern, Germany — 4The Hamburg Centre for Ultrafast Imaging, University of Hamburg, Germany
Solving industry-related optimization problems using classical computers is challenging as they are NP-hard. The current quantum computers are characterized by limited qubits, high levels of noise, and imperfect gates. Hence, exploring resource-efficient encoding schemes can lead to practical quantum advantage. These problems are formulated either as a quadratic unconstrained binary optimization (QUBO) or integer programming (IP). Our first work provides a novel framework to solve QUBO problems such as Maximum Cut (Max-Cut) and Maximum Independent Set (MIS) on the Rydberg platform with local-light shifts, providing a favorable scaling of the number of atoms with problem size compared to existing schemes. In our second work, an algorithm is introduced that directly solves an IP problem using a single atom. Specifically, we use multi-levels of a Rydberg atom and selectively transfer the population between the Rydberg manifolds to find the optimal solution. Both of the quantum algorithms utilize quantum optimal control to reach the solution of the problems.
Keywords: Rydberg quantum annealer; Maximum cut; Maximum Independent Set; Integer programming; Optimal control