Cara Lewis

Studied Advanced Higher Computing Science at Perth High School, taught by Paul Kelly. Below are more details about Cara’s project.

My Project is a demonstration of Grover’s search on a simulated quantum computer as a game based on the graph colouring problem. The player colours connected nodes so that no two connected nodes are the same colour. A 2-D array of possible solutions and their validity is generated for each game using Grover’s search algorithm and a simulated quantum computer. The qiskit libraries are used to generate a circuit specific to each game to find correct solutions, and the AER simulator is used to run the circuit locally. This array is then sorted using insertion sort. The player's solution will then be verified against this 2-D array using binary search. The player is able to choose between three levels of difficulty, corresponding with the number of nodes in the game. The player is able to save their times and other game data by creating an account with a username and password, becoming a registered player. A registered player can view their own previous game times and compare their times with other registered players on a leader board. A registered player is able to log out and log back in again. All inputs to the program will be validated accordingly. The intention behind this project is to show how Grover's algorithm can be used to solve problems that would be difficult on a classical computer in an engaging and fun way, suitable for people new to learning about quantum computing or for use in a classroom setting.