06/12/2023 - Thomas Ayral

Abstract

In this presentation, I will explain how combinatorial optimization problems can be tackled on quantum computers. I will focus on the example of the unit-disk maximum independent set problem and Rydberg atom processors, with an emphasis on the impact of decoherence on the quality of the obtained solutions.