Freiburg 2024 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
Q: Fachverband Quantenoptik und Photonik
Q 37: Poster III
Q 37.35: Poster
Wednesday, March 13, 2024, 17:00–19:00, Tent B
Solving optimization problems with local light shift encoding on Rydberg quantum annealers — •Kapil Goswami1, Rick Mukherjee1, Herwig Ott2, and Peter Schmelcher1 — 1Zentrum für Optische Quantentechnologien, Universität Hamburg, Luruper Chaussee 149, 22761 Hamburg, Germany — 2Department of Physics and Research Center OPTIMAS, Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau,67663 Kaiserslautern, Germany
The current era of quantum computers is characterized by a limited number of qubits, high levels of noise, and imperfect quantum gates. Despite these limitations, neutral atom analog quantum computers offer opportunities for exploring the potential advantages. We provide an efficient framework to solve combinatorial optimization problems such as Maximum Cut (Max-Cut) and Maximum Independent Set (MIS) on a Rydberg quantum annealer. Our system employs locally controlled light shifts on individual qubits in a many-body Rydberg setup, mapping graph problems to the Ising spin model. Using optimal control methods, our numerical simulations implement the local-detuning protocol while globally driving the Rydberg annealer to the desired many-body ground state, which is the solution to the optimization problem. The solutions are obtained for prototype graphs with varying sizes at time scales well within the system lifetime and with approximation ratios close to one. A comparative analysis with classical simulated annealing is provided which highlights the advantages of our scheme in terms of system size, hardness of the graph, and the number of iterations required to converge to the solution.
Keywords: Rydberg quantum annealer; Maximum cut; Maximum Independent Set; Optimal control; Encoding