A Quantum Machine Learning Algorithm for Solving Binary Constraint Problems

Sarah Chehade, Elaine Wong, Andrea Delgado

Keywords: Quantum machine learning, varationa quantu

TL;DR: We introduce a quantum variational algorithm for learning measurement strategies in the Magic Square Game, encoding onto a Hamiltonian and training circuits to minimize the cost, akin to supervised learning on a structured dataset

Abstract: Variational quantum algorithms (VQAs) are a leading approach in quantum machine learning (QML) for training parameterized models on structured tasks. We introduce a variational framework for learning measurement strategies in the Magic Square Game (MSG), encoding its winning condition into a value Hamiltonian and training circuits to minimize the cost, akin to supervised learning on a structured dataset. We validate the method in noiseless simulations and discuss its broader applicability to QML-based strategy discovery.

Track: Track 2: ML by Muslim Authors

Submission Number: 27