Student Seminar | February 03, 16:30
Presence and Absence of quantum advantage in the QAOA.
The quantum approximate optimization algorithm (QAOA) is a quantum algorithm developed to solve combinatorial optimization problem and serves as a leading candidate for demonstrating quantum advantage in the current NISQ era. Despite significant research in the last decade since its conception, there are relatively few numerical evidence for the QAOA offering a quantum advantage and even fewer theoretical guarentee. This talk aims to shed some light as to when the QAOA can offer a genuine quantum advantage and how it is limited in performance by a solution space topology known as the overlap gap property.
AG Gross / AG Sperl
0.03
Contact: Konstantin Weisenberger