Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Decoherence in quantum walks on one-dimensional regular networks

Roya Radgohar

Published Jan 1, 2011• 0 citations
OpenAlex

Related papers

Mixing-time and large-decoherence in continuous-time quantum walks on one-dimension regular networks

Roya Radgohar, S. Salimi

arXiv:1001.1034•Quantum Information Processing•Feb 28, 2012•1 citation

One-dimensional quantum walks subject to next-nearest-neighbour hopping decoherence

Jing Zhao, Peiqing Tong

Quantum Information Processing•May 8, 2015•7 citations

THE EFFECT OF DECOHERENCE ON MIXING TIME IN CONTINUOUS-TIME QUANTUM WALKS ON ONE-DIMENSIONAL REGULAR NETWORKS

S. Salimi, Roya Radgohar

In this paper, we study decoherence in continuous-time quantum walks (CTQWs) on one-dimensional regular networks. For this purpose, we assume that every node is represented by a quantum dot continuously monitored by an individual point contact (Gurvitz's model). This measuring process induces decoherence. We focus on small rates of decoherence and then obtain the mixing time bound of the CTQWs on the one-dimensional regular network, whose distance parameter is l ≥ 2. Our results show that the mixing time is inversely proportional to the rate of decoherence, which is in agreement with the mentioned results for cycles in Refs. 29 and 37. Also, the same result is provided in Ref. 38 for long-range interacting cycles. Moreover, we find that this quantity is independent of the distance parameter l (l ≥ 2) and that the small values of decoherence make short the mixing time on these networks.

arXiv:0911.4898•International Journal of Quantum Information•Aug 1, 2010•3 citations

Decoherence in Discrete Quantum Walks

Viv M. Kendon, Ben Tregenna

arXiv:quant-ph/0301182•Lecture notes in physics•Dec 9, 2003•32 citations

Foundational Theory of Quantum Walks

Fei Yan, Liang Wen, Fangyan Dong

This chapter presents the quantum walks on regular graphs (including low-dimensional discrete-time quantum walks, one-dimensional continuous-time quantum walks, and related variants) as well as quantum walks on complex networks. It provides a general framework for describing and defining quantum walk algorithms on complex networks.

CRC Press eBooks•Nov 24, 2025•0 citations

Quantum search on Hanoi network

Pulak Ranjan Giri, V. E. Korepin

Hanoi network (HN) has a one-dimensional periodic lattice as its main structure with additional long-range edges, which allow having efficient quantum walk algorithm that can find a target state on the network faster than the exhaustive classical search. In this paper, we use regular quantum walks and lackadaisical quantum walks, respectively, to search for a target state. From the curve fitting of the numerical results for HN of degrees three and four, we find that their running time for the regular quantum walks are followed by amplitude amplification scales as [Formula: see text] and [Formula: see text], respectively. For the search by lackadaisical quantum walks, the running time scales are as [Formula: see text] and [Formula: see text], respectively.

arXiv:1903.08020•International Journal of Quantum Information•Oct 1, 2019•6 citations
In this paper, we study decoherence in continuous-time quantum walks (CTQWs) on one-dimensional regular networks. For this purpose, we assume that every node is represented by a quantum dot continuously monitored by an individual point contact (Gurvitz's model). This measuring process induces decoherence. We focus on small rates of decoherence and then obtain the mixing time bound of the CTQWs on the one-dimensional regular network, whose distance parameter is l ≥ 2. Our results show that the mixing time is inversely proportional to the rate of decoherence, which is in agreement with the mentioned results for cycles in Refs. 29 and 37. Also, the same result is provided in Ref. 38 for long-range interacting cycles. Moreover, we find that this quantity is independent of the distance parameter l (l ≥ 2) and that the small values of decoherence make short the mixing time on these networks.
Hanoi network (HN) has a one-dimensional periodic lattice as its main structure with additional long-range edges, which allow having efficient quantum walk algorithm that can find a target state on the network faster than the exhaustive classical search. In this paper, we use regular quantum walks and lackadaisical quantum walks, respectively, to search for a target state. From the curve fitting of the numerical results for HN of degrees three and four, we find that their running time for the regular quantum walks are followed by amplitude amplification scales as [Formula: see text] and [Formula: see text], respectively. For the search by lackadaisical quantum walks, the running time scales are as [Formula: see text] and [Formula: see text], respectively.