Quadratic Binary Unconstrained Optimization: classical and quantum perspectives


Matyas Koniorczyk, Wigner Research Centre for Physics


06/02/2023 - 11:00

In the talk I summarize briefly the state of the art of QUBO (Quadratic Unconstrained Binary Optimization) models. The summary will include an overview of the most important results in classical operations research, the recent achievements of classical solver development, a subjective view on the quantum line, especially concerning DWave. I also summarize briefly the results achieved during the collaboration between groups at IITiS PAN and at Wigner Research Centre for Physics, and presented some of the plans for the near future.