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

APS

Mixing and Decoherence in Continuous-Time Quantum Walks

Leonid Evgenevich Fedichkin, Dmitry Solenov, Christino Tamon, Vladimir Privman A

Published Mar 1, 2006• 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

Structural Signatures through Continuous-Time Quantum Walks with Decoherence

Gianpietro Basei

•Mar 12, 2015•0 citations

Decoherence in Discrete Quantum Walks

Viv M. Kendon, Ben Tregenna

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

The effect of large decoherence on mixing time in continuous-time quantum walks on long-range interacting cycles

S. Salimi, R Radgohar

In this paper, we consider decoherence in continuous-time quantum walks on long-range interacting cycles (LRICs), which are the extensions of the cycle graphs. For this purpose, we use Gurvitz's model and assume that every node is monitored by the corresponding point-contact induced by the decoherence process. Then, we focus on large rates of decoherence and calculate the probability distribution analytically and obtain the lower and upper bounds of the mixing time. Our results prove that the mixing time is proportional to the rate of decoherence and the inverse of the square of the distance parameter ( m ). This shows that the mixing time decreases with increasing range of interaction. Also, what we obtain for m = 0 is in agreement with Fedichkin, Solenov and Tamon's results [48] for cycle, and we see that the mixing time of CTQWs on cycle improves with adding interacting edges.

arXiv:0910.5795•Journal of Physics B Atomic Molecular and Optical Physics•Jan 8, 2010•4 citations

Mixing and decoherence in quantum walks on cycles

Leonid Evgenevich Fedichkin, Dmitry Solenov, Christino Tamon

We prove analytical results showing that decoherence can be useful for mixing time in a continuous-time quantum walk on finite cycles. This complements the numerical observations by Kendon and Tregenna (Physical Review A 67 (2003), 042315) of a similar phenomenon for discrete-time quantum walks. Our analytical treatment of continuous-time quantum walks includes a continuous monitoring of all vertices that induces the decoherence process. We identify the dynamics of the probability distribution and observe how mixing times undergo the transition from quantum to classical behavior as our decoherence parameter grows from zero to infinity. Our results show that, for small rates of decoherence, the mixing time improves linearly with decoherence, whereas for large rates of decoherence, the mixing time deteriorates linearly towards the classical limit. In the middle region of decoherence rates, our numerical data confirms the existence of a unique optimal rate for which the mixing time is minimized.

arXiv:quant-ph/0509163•Quantum Information and Computation•May 1, 2006•53 citations

Continuous-time quantum walk based on cycle under broken-line decoherent noise

Wei‐Min Shi, Pan Tian, Yi‐Hua Zhou +1 more

Abstract At present, decoherence continuous-time quantum walks are only based on measurement decoherence, but a new broken-line noise model for continuous-time quantum walks on the cycle is proposed. In this scheme, we first construct the Hamiltonian H according to four cases including no broken links, the link to the left of the node is broken, the link to the right of the node is broken, and both links are broken, and then the probability of a walker is reconstructed. The analysis shows that with the increase of the probability of disconnection, the oscillation of the walk gradually weakens and becomes a peak distribution, and with the continuous increase of the walk time, the probability distribution of each vertex tends to be uniform. In addition, we also analyze the mixing time of this walk model and find that a small amount of broken chain decoherence can help reduce the mixing time, thereby improving the performance of quantum walks.

Indian Journal of Physics•Dec 25, 2023•0 citations
In this paper, we consider decoherence in continuous-time quantum walks on long-range interacting cycles (LRICs), which are the extensions of the cycle graphs. For this purpose, we use Gurvitz's model and assume that every node is monitored by the corresponding point-contact induced by the decoherence process. Then, we focus on large rates of decoherence and calculate the probability distribution analytically and obtain the lower and upper bounds of the mixing time. Our results prove that the mixing time is proportional to the rate of decoherence and the inverse of the square of the distance parameter ( m ). This shows that the mixing time decreases with increasing range of interaction. Also, what we obtain for m = 0 is in agreement with Fedichkin, Solenov and Tamon's results [48] for cycle, and we see that the mixing time of CTQWs on cycle improves with adding interacting edges.
We prove analytical results showing that decoherence can be useful for mixing time in a continuous-time quantum walk on finite cycles. This complements the numerical observations by Kendon and Tregenna (Physical Review A 67 (2003), 042315) of a similar phenomenon for discrete-time quantum walks. Our analytical treatment of continuous-time quantum walks includes a continuous monitoring of all vertices that induces the decoherence process. We identify the dynamics of the probability distribution and observe how mixing times undergo the transition from quantum to classical behavior as our decoherence parameter grows from zero to infinity. Our results show that, for small rates of decoherence, the mixing time improves linearly with decoherence, whereas for large rates of decoherence, the mixing time deteriorates linearly towards the classical limit. In the middle region of decoherence rates, our numerical data confirms the existence of a unique optimal rate for which the mixing time is minimized.
Abstract At present, decoherence continuous-time quantum walks are only based on measurement decoherence, but a new broken-line noise model for continuous-time quantum walks on the cycle is proposed. In this scheme, we first construct the Hamiltonian H according to four cases including no broken links, the link to the left of the node is broken, the link to the right of the node is broken, and both links are broken, and then the probability of a walker is reconstructed. The analysis shows that with the increase of the probability of disconnection, the oscillation of the walk gradually weakens and becomes a peak distribution, and with the continuous increase of the walk time, the probability distribution of each vertex tends to be uniform. In addition, we also analyze the mixing time of this walk model and find that a small amount of broken chain decoherence can help reduce the mixing time, thereby improving the performance of quantum walks.