- By:
- Chehade, Sarah; Delgado, Andrea ; Wong, Elaine Y
- Page Number:
- 2433-2440
- Volume:
- 1-3
- Book Title:
- 2025 IEEE International Conference on Quantum Computing and Engineering (QCE)
- Publication Date:
- March 12, 2026
- Publisher Location:
- IEEE, New Jersey, United States of America
- Conference Name:
- IEEE International Conference on Quantum Computing and Engineering - QCE25
- Conference Location:
- Albuquerque, New Mexico, United States of America
- Conference Sponsor:
- IEEE
- View DOI Listing:
- https://doi.org/10.1109/QCE65121.2025.00264
Abstract
Variational quantum algorithms (VQAs) offer a promising near-term approach to finding optimal quantum strategies for playing non-local games. These games test quantum correlations beyond classical limits and enable entanglement verification. In this work, we present a variational framework for the Magic Square Game (MSG), a two-player non-local game with perfect quantum advantage. We construct a value Hamiltonian that encodes the game’s parity and consistency constraints, then optimize parameterize quantum circuits to minimize this cost. Our approach build on the stabilizer formalism, leverages commutation structure for circuit design, and is hardware-efficient. Compared to existing work, our contribution emphasizes algebraic structure an interpretability. We validate our method through numerical experiments and outline generalizations to larger games.
