MIT Quantum Hackathon iQuHACK 2021

Building a quantum solver for the game “Two Not Touch”

In highschool I did a presentation on quantum cryptopraphy and ever since, I wanted to learn more about the field of quantum computing. During iQuHACK 2021 I learned a couple of things including:

  • How to formulate a problem, so it can be solved with a quantum computer
  • How quantum annealing works
  • How modern software development for quantum computers looks like

Together with two peers, we decided to tackle the challenge of implementing a quantum solver and a GUI for the game “Star Battle/Two Not Touch”. This challenge was provided by D-Wave.

We managed to implement a solver which is based on this textual representation of the game:

image

Further, we came up with a simple GUI in which you can play the game against a quantum computer. If you are really fast, you can still beat our solver :D

image

The challenge was a lot of fun and it was an amazing opportunity to get in touch with the complex topic of quantum computing.

Jacob Schäfer
Jacob Schäfer
Software Engineer Working Student at krisenchat | IT-Systems Engineering at Hasso-Plattner-Institute

Using software to build products that make an impact.