QUANTUM MAZE RUNNER Artash Nath wonrobot Amardeep Singh

QUANTUM MAZE RUNNER Artash Nath @wonrobot Amardeep Singh @Amardeep 2212 Christopher Joly @Chris. Joly 93

Presentation Structure • Introduction • Pseudo Random Number Generators (PRNGs) • Quantum Randomization And Circuits • Labyrinth Creation With Random Scatter Points • Results And DEMO

Pseudo Random Number Generators (PRNG) • Not Truly Random • Needs predefined ‘seed’ therefore can be recreated • Current RNGs use mathematical algorithms to generate random numbers. Initializes algorithm with seed

Example of PRNGs PSEUDO RANDOM NUMBER GENERATOR 18 16 14 12 10 8 6 4 2 0 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100103106109112115118121124127130133136139142145148151154157160163166169172175178181 PSEUDO RANDOM NUMBER GENERATOR 16 14 12 10 8 6 4 2 0 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100103106109112115118121124127130133136139142145148151154157160163166169172175178181

Quantum Randomization • Qubits in superposition produce random numbers • It is between 0 and 1 at any point in time, but collapses into either when measured

Quantum Circuit

From Binary to Random Numbers • Quantum Circuit provides us an array of 20 binary numbers from collapsed qubits • In a nested for loop, we multiply each value in the array by 2 -n • This process is repeated through out the whole array of 20 binary digits • Final random number between 1 and 0 will be composed by a combination of all the binary digits

Quantum Results using 14 Qubit Computer ibmq_16_melbourne

Quantum Results using 4 Qubit Quantum computer ibmq_vigo

Randomly Generated Points

Adding K-means Clustering

Possible Labyrinth Icons

Example Labyrinth Solution

DEMO