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

Physical Review A

Decoherence in two-dimensional quantum walks

Amanda C. Oliveira, Renato Portugal, R. Donangelo

Published Jul 18, 2006• 94 citations
Publisher

Abstract

We analyze the decoherence in quantum walks in two-dimensional lattices generated by broken-link-type noise. In this type of decoherence, the links of the lattice are randomly broken with some given constant probability. We obtain the evolution equation for a quantum walker moving on two-dimensional (2D) lattices subject to this noise, and we point out how to generalize for lattices in more dimensions. In the nonsymmetric case, when the probability of breaking links in one direction is different from the probability in the perpendicular direction, we have obtained a nontrivial result. If one fixes the link-breaking probability in one direction, and gradually increases the probability in the other direction from 0 to 1, the decoherence initially increases until it reaches a maximum value, and then it decreases. This means that, in some cases, one can increase the noise level and still obtain more coherence. Physically, this can be explained as a transition from a decoherent 2D walk to a coherent 1D walk.

DOI
10.1103/physreva.74.012312

Related papers

Coherence evolution in two-dimensional quantum walk on lattice

Zhimin He, Zhiming Huang, Lvzhou Li +1 more

We investigate the evolution of the [Formula: see text] norm coherence in two-dimensional quantum walk on lattices for Fourier, Grover and Hadamard coins. Our study shows that the coherence of both the whole system and the position subsystem increases quadratically with the number of steps. We also analyze the influence of three kinds of noises, i.e. broken links, lattice congestion and lattice traps, on the two-dimensional quantum walk. The result shows that the increase of coherence with the number of steps gradually inclines to be linear as the probabilities of broken links and lattice congestion increase. In the quantum walk on trapped lattices, the coherence increases with the increasing time step before the crossover time [Formula: see text] and then gradually decreases after [Formula: see text].

International Journal of Quantum Information•Feb 2, 2018•2 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

Decoherence in two-dimensional quantum walks with two- and four-state coins

Yu‐Guang Yang, Xixi Wang, Jian Li +3 more

Two-dimensional quantum walks using a two-state coin have simpler experimental implementation than two-dimensional quantum walks using a four-state coin. However, decoherence occurs inevitably during the evolution of quantum walks due to the coupling between the quantum systems and their environment. Thus, it is interesting to investigate the robustness against decoherence for two- and four-state two-dimensional quantum walks. Here, we investigate the effects of the decoherence on two- and four-state two-dimensional quantum walks produced by the broken-link-type noise and compare their robustness against the broken-link-type noise. Specifically, we analyze the quantum correlation between the two spatial dimensions x and y by using measurement-induced disturbance for the two-state quantum walks, i.e. the alternate walk and the Pauli walk, and the four-state quantum walks, i.e. the Grover, Hadamard and Fourier walks, respectively. Our analysis shows that the two-state walks are more robust against the broken-link-type noise than the four-state walks.

Modern Physics Letters A•Sep 28, 2021•2 citations

Decoherence in two-dimensional quantum random walks with traps

Meltem Gönülol, Ekrem Aydıner, Özgür Esat Müstecaplıoğlu

Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, nontrivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.

arXiv:0909.1353•Physical Review A•Aug 27, 2009•16 citations

Chirality asymptotic behavior and non-Markovianity in quantum walks on a line

Margarida Hinarejos, Carlo D. Franco, A. Romanelli +1 more

We investigate the time evolution of the chirality reduced density matrix for a discrete-time quantum walk on a one-dimensional lattice. The matrix is obtained by tracing out the spatial degree of freedom. We analyze the standard case, without decoherence, and the situation in which decoherence appears in the form of broken links in the lattice. By examining the trace distance for possible pairs of initial states as a function of time, we conclude that the evolution of the reduced density matrix is non-Markovian, in the sense defined by Breuer, Laine, and Piilo [Phys. Rev. Lett. 103, 210401 (2009)]. As the level of noise increases, the dynamics approaches a Markovian process. The highest non-Markovianity corresponds to the case without decoherence. The reduced density matrix tends always to a well-defined limit that we calculate, but only in the decoherence-free case is this limit nontrivial.

arXiv:1401.3243•Physical Review A•May 28, 2014•21 citations

Extraordinary behaviors in a two-dimensional decoherent alternative quantum walk

Tian Chen, Xiangdong Zhang

We reveal the quantum and classical behaviors of the two-dimensional (2D) alternative quantum walk (AQW) in the presence of decoherence. For different kinds of decoherence, the analytic expressions for the moments of position distribution of the AQW are obtained. Taking the broken line noise and coin decoherence as examples of decoherence, we find that when decoherence emerges in only one direction, the anisotropic position distribution pattern appears, and not all the motions of the walker exhibit the transition from quantum to classical behaviors. Considering the effect of decoherence, we reveal the anisotropic correlations between the $x\phantom{\rule{0.28em}{0ex}}(y)$ position of the 2D walker and the state of the coin in 2D AQWs.

arXiv:1601.06483•Physical Review A•Jul 11, 2016•19 citations
We analyze the decoherence in quantum walks in two-dimensional lattices generated by broken-link-type noise. In this type of decoherence, the links of the lattice are randomly broken with some given constant probability. We obtain the evolution equation for a quantum walker moving on two-dimensional (2D) lattices subject to this noise, and we point out how to generalize for lattices in more dimensions. In the nonsymmetric case, when the probability of breaking links in one direction is different from the probability in the perpendicular direction, we have obtained a nontrivial result. If one fixes the link-breaking probability in one direction, and gradually increases the probability in the other direction from 0 to 1, the decoherence initially increases until it reaches a maximum value, and then it decreases. This means that, in some cases, one can increase the noise level and still obtain more coherence. Physically, this can be explained as a transition from a decoherent 2D walk to a coherent 1D walk.
We investigate the evolution of the [Formula: see text] norm coherence in two-dimensional quantum walk on lattices for Fourier, Grover and Hadamard coins. Our study shows that the coherence of both the whole system and the position subsystem increases quadratically with the number of steps. We also analyze the influence of three kinds of noises, i.e. broken links, lattice congestion and lattice traps, on the two-dimensional quantum walk. The result shows that the increase of coherence with the number of steps gradually inclines to be linear as the probabilities of broken links and lattice congestion increase. In the quantum walk on trapped lattices, the coherence increases with the increasing time step before the crossover time [Formula: see text] and then gradually decreases after [Formula: see text].
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.
Two-dimensional quantum walks using a two-state coin have simpler experimental implementation than two-dimensional quantum walks using a four-state coin. However, decoherence occurs inevitably during the evolution of quantum walks due to the coupling between the quantum systems and their environment. Thus, it is interesting to investigate the robustness against decoherence for two- and four-state two-dimensional quantum walks. Here, we investigate the effects of the decoherence on two- and four-state two-dimensional quantum walks produced by the broken-link-type noise and compare their robustness against the broken-link-type noise. Specifically, we analyze the quantum correlation between the two spatial dimensions x and y by using measurement-induced disturbance for the two-state quantum walks, i.e. the alternate walk and the Pauli walk, and the four-state quantum walks, i.e. the Grover, Hadamard and Fourier walks, respectively. Our analysis shows that the two-state walks are more robust against the broken-link-type noise than the four-state walks.
Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, nontrivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.
We investigate the time evolution of the chirality reduced density matrix for a discrete-time quantum walk on a one-dimensional lattice. The matrix is obtained by tracing out the spatial degree of freedom. We analyze the standard case, without decoherence, and the situation in which decoherence appears in the form of broken links in the lattice. By examining the trace distance for possible pairs of initial states as a function of time, we conclude that the evolution of the reduced density matrix is non-Markovian, in the sense defined by Breuer, Laine, and Piilo [Phys. Rev. Lett. 103, 210401 (2009)]. As the level of noise increases, the dynamics approaches a Markovian process. The highest non-Markovianity corresponds to the case without decoherence. The reduced density matrix tends always to a well-defined limit that we calculate, but only in the decoherence-free case is this limit nontrivial.
We reveal the quantum and classical behaviors of the two-dimensional (2D) alternative quantum walk (AQW) in the presence of decoherence. For different kinds of decoherence, the analytic expressions for the moments of position distribution of the AQW are obtained. Taking the broken line noise and coin decoherence as examples of decoherence, we find that when decoherence emerges in only one direction, the anisotropic position distribution pattern appears, and not all the motions of the walker exhibit the transition from quantum to classical behaviors. Considering the effect of decoherence, we reveal the anisotropic correlations between the x(y)x\phantom{\rule{0.28em}{0ex}}(y)x(y) position of the 2D walker and the state of the coin in 2D AQWs.