Merry Qhristmas

This game is an application of the quantum walk algorithm. The qubit register is composed of an arbitrary number of qubits which encode the grid position of the walker and a coin qubit which ensures the increasing of the number of positions that make up the superposition. The walker starts in the middle of the grid and the coin qubit starts in an arbitrary single qubit state. Each step, the coin is tossed and the walker takes a step in the left or right direction, depending on the coin state. In the end, the walker is in a superposition of a number of superposition proportional with the number of taken steps. This is encoded in Python using the cirq module. The quantum walk program checks before taking another step if Santa has been observed. In this situation, the running of the algorithm stops and the position of the walker collapses. If Santa is not observed, the quantum walk keeps running the steps. When the game is won, the obtained superposition is shown on a map by associating the grid positions with the points from a plane. Currently, the quantum program is running on a simulator, but in the future it will be adapted to run on a real quantum computer.

Credits: 
Ana Caramete: game design
Laurentiu Caramete: programming and 3D modeling
Maia Caramete: graphics
Maria Isfan: quantum programming via Google Quantum AI (https://www.apache.org/licenses/LICENSE-2.0) and sound track