14–15 Nov 2022
Bologna
Europe/Rome timezone

Bayesian Optimization for QAOA

14 Nov 2022, 18:05
20m
Aula Specola (Bologna)

Aula Specola

Bologna

Palazzo Poggi Via Zamboni 33
Fondazionale Lunedi

Speaker

Elisa Ercolessi (Istituto Nazionale di Fisica Nucleare)

Description

We present a Bayesian optimization procedure to fulfil this optimization task of the QAOA algorithm, and we investigate its performance in comparison with other global optimizers. Our approach allows for a significant reduction in the number of calls to the quantum circuit, which is typically the most expensive part. We demonstrate that our method works well also in the regime of slow circuit repetition rates, and that few measurements of the quantum ansatz would already suffice to achieve a good estimate of the energy.

Primary authors

Davide Vodola (B) Elisa Ercolessi (Istituto Nazionale di Fisica Nucleare) Edoardo Tignone Simone Tibaldi (Istituto Nazionale di Fisica Nucleare)

Presentation materials