Vishmi Fernando . Anuradha Mahasinghe

Department of Mathematics, University of Colombo, Sri Lanka, Email: vishmifernando@gmail.com, Department of Mathematics, University of Colombo, Sri Lanka, Email: anuradhamahas-inghe@maths.cmb.ac.lk

Received in final form on January 22, 2022

Abstract
We investigate the possibility of reformulating the puzzle of Battleship Solitaire as a quadratic unconstrained binary optimization problem, in order for the problem to be acceptable to a quantum annealer. Starting from a linear integer programming formulation, we develop two binary quadratic programs and compare them.

Keywords
Boolean optimization, quantum annealing, mathematical programming.

Cite This Article
Vishmi Fernando and Anuradha Mahasinghe, Reformulating Battleship Solitaire for Quantum Annealers, J. Innovation Sciences and Sustainable Technologies, 2(1)(2022), 17-24. https://doie.org/10.0608/JISST.2022160443

    141    1    Download