Inspiration
We believe that Quantum Computing represents the future of computer science - We wanted to challenge ourselves to create a project that would help us break into the field.
What it does
The program takes an input of a textfile that contains a graph in the form of an adjacency list, and "colors" the graph such that no adjacent nodes have the same color.
How we built it
We used the Qiskit library in Python to encode the qubits, and Grover's algorithm to find the solution.
Challenges we ran into
We had to deal with schedule conflicts in the team, and the wifi configuration was more akin to a jammer.
Accomplishments that we're proud of
We made a cool project! We also convinced a team member to major in Computer Science with the rest of us.
What we learned
Basics of quantum computing and Python
What's next for Quantum Map Coloring Problem
We can optimize the algorithm and also generalize for more colors and different types of graphs
Built With
- python
- qiskit
Log in or sign up for Devpost to join the conversation.