kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparative Study Between a Quantum Walk with a Hadamard Coin and a Classical Random Walk
KTH, School of Electrical Engineering and Computer Science (EECS).
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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. 

Abstract [sv]

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.

Place, publisher, year, edition, pages
2023. , p. 31
Series
TRITA-EECS-EX ; 2023:334
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-336618OAI: oai:DiVA.org:kth-336618DiVA, id: diva2:1797616
Subject / course
Computer Science
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2023-09-18 Created: 2023-09-15 Last updated: 2023-09-18Bibliographically approved

Open Access in DiVA

fulltext(812 kB)312 downloads
File information
File name FULLTEXT01.pdfFile size 812 kBChecksum SHA-512
e09a83fa87c74207399006bf5821784aaf994ff2a5643540cf64a9bfc2b703f346cae9a8001b357999457d70bf22db774b43a7df60f2cf72b6c18599eaea7949
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 312 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 637 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf