Calculating Nash equilibrium on quantum annealers
Jan 1, 2025·,,,,·
0 min read
Faisal Shah Khan
Oleksandr Okrut
Kevin Cannon
Kareem H. El-Safty
Nada Elsokkary

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