Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Quantum Random Walk Simulation Using Dependent Random Walk
Download
Mert_Kasif_Ceylan_Master_Thesis.pdf
Date
2024-9-6
Author
Ceylan, Mert Kaşif
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
50
views
6
downloads
Cite This
Quantum computers have sparked significant interest in recent years due to their potential to revolutionize various fields. One area where quantum computing shows great promise is in the study of quantum walks, a quantum counterpart of the classical random walk algorithm that has been foundational in scientific research. While both quantum and classical random walks involve a "walker" moving through a space or graph, quantum walks differ fundamentally due to quantum principles such as superposition, leading to unique behaviors like linear spreading and localization. This thesis investigates the quantum walk simulation, with a particular focus on the Quantum-Walk-Replicating-Random-Walk (QWRW) model. Unlike traditional quantum walks, which sum over all possible paths with complex interference effects, the QWRW approach models the walk as a series of distinct, classical-like steps. This trajectory-based perspective offers a novel way to analyze the walker's position and movement, avoiding the complexities of quantum interference. The QWRW model is particularly valuable in understanding key phenomena of quantum walks, such as linear spreading and localization, by providing insights into the directional properties of quantum walkers. By defining transition probabilities in both space and time, the QWRW model offers a detailed framework for examining the spatial and temporal characteristics of quantum walks, enhancing our understanding of their behavior and potential applications. This study aims to bridge the gap between classical and quantum walks, contributing to the broader field of quantum computing and its practical implications.
Subject Keywords
Quantum Random Walk
,
Random Walk
,
Simulation
,
Quantum
URI
https://hdl.handle.net/11511/111351
Collections
Graduate School of Natural and Applied Sciences, Thesis
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. K. Ceylan, “Quantum Random Walk Simulation Using Dependent Random Walk,” M.S. - Master of Science, Middle East Technical University, 2024.