Erlangen 2022 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
SYRY: Symposium Rydberg Physics in Single-Atom Trap Arrays
SYRY 2: Rydberg Physics in Single-Atom Trap Arrays 1
SYRY 2.2: Hauptvortrag
Mittwoch, 16. März 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.