Erlangen 2022 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

SYRY: Symposium Rydberg Physics in Single-Atom Trap Arrays

SYRY 2: Rydberg Physics in Single-Atom Trap Arrays 1

SYRY 2.2: Invited Talk

Wednesday, March 16, 2022, 11:00–11:30, Audimax

Optimization and sampling algorithms with Rydberg atom arrays — •Hannes Pichler — Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, Innsbruck, Austria — Institute for Theoretical Physics, University of Innsbruck, Austria

Rydberg atom arrays offer novel opportunities to implement quantum information processing protocols. In this talk we discuss a connection between the physics of Rydberg atom arrays and the combinatorial optimization problem of finding large independent sets on a graph. We discuss various implementations of algorithms designed to find the maximum independent set, approximate solutions, and approaches to sample from probability distributions over independent sets, as well as their performance.