Quantum Maze Solver

This project utilizes QCI Inc.’s Qatalyst quantum optimization tools to find the most optimal solution to a randomly generated maze. The maze is traversed and mapped into a spanning tree and then transformed into a set of linear constraint functions. The constraint functions and an objective matrix are used to optimize the solution using Qatalyst.