Nov 14 – 15, 2022
Europe/Rome timezone

Bayesian Optimization for QAOA

Nov 14, 2022, 6:05 PM
Aula Specola (Bologna)

Aula Specola


Palazzo Poggi Via Zamboni 33
Fondazionale Lunedi


Elisa Ercolessi (Istituto Nazionale di Fisica Nucleare)


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