First place, CWRU Quantum Computing Club Hackathon, Fall 2022.
Use a combination of quantum and classical optimization techniques to produce optimal G-Code paths for modern laser cutters.
- Use an off-the-shelf library to generate G-Code from the SVG
- Replace the one small part of the library that approximates a solution to TSP with something that interfaces with a quantum computer
- Generate a complete weighted graph with NetworkX
- Use Qiskit's algorithms module to convert the graph to a quadratic unconstrained binary optimization problem
- Use a variational quantum eigensolver to solve the QUBO
- Use the result of the optimization problem to construct faster G-Code paths.