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.

Last modified

• 07/24/2023

Creator

• Xu, Xinzhe

Contributors

• Hosseini, Mahdi
• Li, Dongyang
• DoDSTEM
• INNOVATION IN QUANTUM PEDAGOGY, APPLICATION AND ITS RELATION TO CULTURE (IQ-PARC)

DOI

• https://doi.org/10.21985/n2-k52q-sq49

Keyword

• optimization

Related url

•  https://sites.northwestern.edu/iqparc/quantum-maze-solver/

Rights statement

• In Copyright