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
A Comparative Investigation of Classical Random and Quantum Walks in Terms of Algorithms, Implementation, and Characteristics
KTH, School of Engineering Sciences (SCI).
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In recent years, there has been a significant development in high performance computing, driven by advances in hardware and software technology. The performance of the computers to the present has improved in accordance with Moore’s law, on the other hand, it seems to be reaching the limits in the near future. The quantum computers, which have the potential to greatly exceed the capabilities of the classical computers, have been the focus of intense researches. In the present study, we investigate the difference of the classical random walk and the quantum walk based on theoretical point of view and the implementation in the simulation, and seek the applicability of the quantum walk in the future. We provide the overview of the fundamental theory in the classical random walk and the quantum walk, and compare the differences of the features, based on the behaviors between the classical random walk and the quantum walk, and the probability distributions. Also, we implement the quantum walk using the Qiskit as the quantum simulator. The quantum circuit representing the quantum walk is mainly composed of the three parts, the coin operator, the shift operator, and the quantum measurement. The coin operator represent the coin flip in the quantum walk, where we use the Hadamard operator. The shift operator indicates the movement of the quantum walk according to the result of the coin operator. The quantum measurement is the process of extracting the quantum state of qubits. In one-dimensional quantum walk, we prepare four cases, as the difference of the number of qubits for the position from two to five qubits. In all cases, the successful implementation of the quantum walk has been seen with respect to the number of qubits and the difference of the initial state. We then extensively investigate the implementation of the two-dimensional quantum walk. In two-dimensional quantum walk, three cases are prepared in terms of the number of qubits for the position in each x and y coordinates, from two to four qubits. Although the complexity of the problem setting is much increased compared to the one-dimensional case, the success of the quantum walk implementation can be seen. We also see that the behavior of the quantum walk and the spread of the probability distribution strongly depends on the initial condition in terms of both the initial coin state and the initial position. The present study has shown the applicability of the quantum walk as the tool for solving the complex problems in a wide range of future applications. In concluding remarks, we offer conceivable perspectives and future prospects of the present study.

Place, publisher, year, edition, pages
2024.
Series
TRITA-SCI-GRU ; 2024:022
Keywords [en]
Qunatum computing, quantum walk
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-343858OAI: oai:DiVA.org:kth-343858DiVA, id: diva2:1840611
Subject / course
Fluid Mechanics
Educational program
Master of Science in Engineering - Vehicle Engineering
Supervisors
Examiners
Available from: 2024-02-26 Created: 2024-02-26 Last updated: 2024-02-26Bibliographically approved

Open Access in DiVA

fulltext(1346 kB)164 downloads
File information
File name FULLTEXT01.pdfFile size 1346 kBChecksum SHA-512
2a73da9e406a8f24c89c56f756fad6e352c468eb9df68e88b6eb192c61e0285953685e3c71e116e5907b9e27c07bda98d6a2a4c578cd6d96925e45eeaf1823ba
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 164 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: 276 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