Calculating Nash equilibrium on quantum annealers

Jan 1, 2025·
Faisal Shah Khan
,
Oleksandr Okrut
,
Kevin Cannon
,
Kareem H. El-Safty
,
Nada Elsokkary
· 0 min read
DOI
Abstract
This research implements adiabatic quantum computing on D-Wave quantum annealers to find pure strategy Nash equilibria in two-player, non-cooperative games. By formulating the problem as a Quadratic Unconstrained Binary Optimization (QUBO) task, the approach achieves improved time-to-solution performance compared to classical methods.
Type
Publication
Annals of Operations Research
publications