A comparative study of the classical random walk and a quantum random walk with the Hadamard coin. The overarching algorithm for a random walk is the same in either the classical or quantum case, but how they are implemented differ. By utilizing the properties of quantum computing the results produced from the two algorithms also differ. This thesis compares the implementation of the algorithms where the classical algorithm is done on a classical computer with a simple python code based solution, and the quantum algorithm by building and simulating a quantum circuit (also done in python code). A comparison is also made between the different results produced. For the quantum algorithm the final position of the random walk tends to propagate away from the initial position to either the left or right depending on initial values. Whereas the final position of the classical random walk tends to center itself around its initial position.
En jämförande studie mellan en slumpmässig promenad utförd av en klassisk dator och en kvantdator. Den övergripande algoritmen är jämförbar i de två fallen, men hur de är implementerade skiljer dem åt. Genom att utnyttja egenskaperna av en kvantdator så kommer resultaten att skilja sig mellan de olika datorerna. Denna studie jämför de olika implementeringarna av algoritmen för en slumpmässig promenad såväl som resultaten de producerar. Kvant-algoritmen implementeras genom att bygga en kvantkrets och simulera en kvantdator (skriven i python kod), och den klassiska algoritmen genom kod skriven i python. Resultaten av de två promenaderna skiljer sig sinsemellan då kvantdatorns slumpmässiga promenad rör sig i en och samma riktning beroende på starttillstånd, medan den klassiska datorns slumpmässiga promenad stannar kring sin ursprungsposition.