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
Quantum Random Walks with Perturbing Potential Barriers
KTH, School of Engineering Sciences (SCI).
KTH, School of Engineering Sciences (SCI).
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

With a recent interest in quantum computers, the properties of quantum mechanicalcounterparts to classical algorithms have been studied in the hope of providing efficientalgorithms for quantum computers. Because of the success of classical random walks inproviding good algorithms on classical computers, attention has been turned to quantumrandom walks, since they may similarly be used to construct efficient probabilisticalgorithms on quantum computers. In this thesis we examine properties of the quantumwalk on the line, in particular the standard deviation and the shape of the probabilitydistribution, and the effect of potentials perturbing the walk. We model these potentialsas rectangular barriers between the walker’s positions and introduce a probability of thewalker failing to perform the step procedure, similar to that of Wong in Ref. [14]. We findthat a potential localized around the starting position leads to an increased standard deviationand makes the walk increasingly ballistic. We also find that uniformly distributedrandom potentials have the general effect of localizing the distribution, similar to that ofAnderson localization.

Place, publisher, year, edition, pages
2017. , 28 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-210864OAI: oai:DiVA.org:kth-210864DiVA: diva2:1120571
Supervisors
Examiners
Available from: 2017-07-06 Created: 2017-07-06 Last updated: 2017-07-06Bibliographically approved

Open Access in DiVA

fulltext(589 kB)56 downloads
File information
File name FULLTEXT01.pdfFile size 589 kBChecksum SHA-512
6efebc2557011f69905d66b2fbefa88c0148c4ed948f87e22aac4dea7b9beb62c81e5216f42e6ac1965bf2be0ad307fb91413d3a8ab3425be8d425adff1a4821
Type fulltextMimetype application/pdf

By organisation
School of Engineering Sciences (SCI)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 56 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: 296 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