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

arXiv:2506.24066 · Annalen der Physik

Quantum State Transfer and Periodicity in Discrete‐Time Quantum Walks Under Non‐Markovian Dephasing Noise

Monika Rani, Supriyo Dutta, Subhashish Banerjee

Published Nov 21, 2025• 1 citation
arXivHTMLPDF

Abstract

ABSTRACT In quantum communication, quantum state transfer from one location to another in a quantum network plays a prominent role, where the impact of noise could be crucial. The idea of state transfer can be fruitfully associated with quantum walk on graphs. We investigate the consequences of non‐Markovian quantum noises on periodicity and state transfer induced by a discrete‐time quantum walk on graphs, governed by the Grover coin operator. Different bipartite graphs, such as the path graph, cycle graph, star graph, and complete bipartite graph, present periodicity and state transfer in a discrete‐time quantum walk depending on the topology of the graph. We investigate the effect of quantum non‐Markovian dephasing noises, particularly quantum non‐Markovian Random Telegraph Noise (RTN) and modified non‐Markovian Ornstein‐Uhlenbeck Noise (OUN) on state transfer and periodicity. We demonstrate how the RTN and OUN noises allow state transfer and periodicity for a finite number of steps in a quantum walk. Our investigation brings out the feasibility of state transfer in a noisy environment.

DOI
10.1002/andp.202500310

Related papers

Quantum state transfer on a scalable network under unital and non-unital noise

Monika Rani, Subhashish Banerjee, Nikhil Swami +1 more

We investigate quantum state transfer on a class of bipartite graphs, namely the butterfly graphs, within the framework of discrete-time quantum walks. These graphs facilitate the construction of scalable quantum networks that enable communication between a sender and a receiver via perfect state transfer. Our analysis demonstrates that state transfer occurs across different butterfly graphs, thereby extending the known families of networks that support high-fidelity quantum state transfer. In addition to the ideal noiseless dynamics, we further investigate the robustness of quantum state transfer in the presence of non-Markovian environmental noise, specifically, random telegraph noise, modified Ornstein-Uhlenbeck noise, which are examples of unital noise and non-Markovian amplitude damping noise, non-unital noise. These noise models capture different types of system-environment interactions and memory effects that influence the coherence of the quantum walk. These findings contribute to the theoretical understanding of how butterfly graph constructions influence quantum transport phenomena.

quant-pharXiv:2604.11620•Apr 14, 2026•0 citations

Non-Markovian Dynamics of Discrete-Time Quantum Walks

Subhashish Banerjee, N. Pradeep Kumar, R. Srikanth +2 more

In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the walker. On the other hand, no additional recurruence feature appears for other non-Markovian types of noise (Ornstein-Uhlenbeck and Power Law noise). We propose a power spectral method for comparing the relative strengths of the non-Markovian component due to the external noise and that due to the internal position degree of freedom.

arXiv:1703.08004•Mar 23, 2017•12 citations

Discrete-time quantum walk with time-correlated noise

Yao-Yin Peng, W. Wang, X. X. Yi

The dynamics of a discrete-time quantum walk subject to time-correlated noise is studied in this paper. The noise, which goes beyond the usual telegraph noise with random variables 1 and $\ensuremath{-}1$, is modeled as a unitary coin-type operator and it is generated by a sample path of the Ornstein-Uhlenbeck process. Up to the first order in the amplitude of noise, a master equation to describe the walk is derived. The dynamics governed by the master equation is in good agreement with those given by numerical simulations within a certain number of steps, depending on the parameters of noise. Two remarkable features of long-time dynamics are observed in the numerical simulations. (1) In the slow noise regime, with the increase of the noise amplitude, the quantum coherence is suppressed, and the dynamics of noisy discrete-time quantum walk gradually transits to that of classical random walk. (2) In the fast noise regime, the walker is confined into a few lattice sites, and the width of the wave packet is much narrower compared with that in the slow noise regime.

arXiv:2011.10324•Physical Review A•Mar 3, 2021•9 citations

Periodicity and perfect state transfer in quantum walks on variants of cycles

Katharine E. Barr, Tim Proctor, Daniel Allen +1 more

We systematically investigated perfect state transfer between antipodal nodes of discrete time quantum walks on variants of the cycles $C_4$, $C_6$ and $C_8$ for three choices of coin operator. Perfect state transfer was found, in general, to be very rare, only being preserved for a very small number of ways of modifying the cycles. We observed that some of our useful modifications of $C_4$ could be generalised to an arbitrary number of nodes, and present three families of graphs which admit quantum walks with interesting dynamics either in the continuous time walk, or in the discrete time walk for appropriate selections of coin and initial conditions. These dynamics are either periodicity, perfect state transfer, or very high fidelity state transfer. These families are modifications of families known not to exhibit periodicity or perfect state transfer in general. The robustness of the dynamics is tested by varying the initial state, interpolating between structures and by adding decoherence.

arXiv:1204.5937•Quantum Information and Computation•May 1, 2014•23 citations

Perfect State Transfer in Quantum Walks on Graphs

Viv M. Kendon, Christino Tamon

We provide a brief survey of perfect state transfer in quantum walks on finite graphs. The ability to transfer a quantum state from one part of a quantum computer to another is a key ingredient of scalable architectures. Transfer through structures that do not require locally varying dynamic control simplifies the design and hence reduces the opportunities for errors to arise. Continuous time walks quantum walks on highly structured graphs exhibit perfect state transfer for the complete graph of size 2, the path of length 3, and the cycle of size 4. From these, larger graphs can be constructed, and the use of edge weights widens this set considerably. Discrete-time quantum walks have more flexibility through exploiting the coin degrees of freedom, but with the disadvantage that local control of the coin is required if the degree of the vertices varies. The closely related property of periodicity (exact return to the starting state) is also mentioned.

Journal of Computational and Theoretical Nanoscience•Mar 1, 2011•104 citations

Quantum state transfer on unsymmetrical graphs via discrete-time quantum walk

Weifeng Cao, Yu‐Guang Yang, Dan Li +3 more

Perfect state transfer can be achieved between two marked vertices of graphs like a star graph, a complete graph with self-loops and a complete bipartite graph, and two-dimensional Lattice by means of discrete-time quantum walk. In this paper, we investigate the quality of quantum state transfer between two marked vertices of an unsymmetrical graph like the butterfly network. Our numerical results support the conjecture that the fidelity of state transfer depends on the quantum state to be transferred dynamically. The butterfly network is a typical example studied in networking coding. Therefore, these results can provide a clue to the construction of quantum network coding schemes.

Modern Physics Letters A•Sep 5, 2019•7 citations
ABSTRACT In quantum communication, quantum state transfer from one location to another in a quantum network plays a prominent role, where the impact of noise could be crucial. The idea of state transfer can be fruitfully associated with quantum walk on graphs. We investigate the consequences of non‐Markovian quantum noises on periodicity and state transfer induced by a discrete‐time quantum walk on graphs, governed by the Grover coin operator. Different bipartite graphs, such as the path graph, cycle graph, star graph, and complete bipartite graph, present periodicity and state transfer in a discrete‐time quantum walk depending on the topology of the graph. We investigate the effect of quantum non‐Markovian dephasing noises, particularly quantum non‐Markovian Random Telegraph Noise (RTN) and modified non‐Markovian Ornstein‐Uhlenbeck Noise (OUN) on state transfer and periodicity. We demonstrate how the RTN and OUN noises allow state transfer and periodicity for a finite number of steps in a quantum walk. Our investigation brings out the feasibility of state transfer in a noisy environment.
We investigate quantum state transfer on a class of bipartite graphs, namely the butterfly graphs, within the framework of discrete-time quantum walks. These graphs facilitate the construction of scalable quantum networks that enable communication between a sender and a receiver via perfect state transfer. Our analysis demonstrates that state transfer occurs across different butterfly graphs, thereby extending the known families of networks that support high-fidelity quantum state transfer. In addition to the ideal noiseless dynamics, we further investigate the robustness of quantum state transfer in the presence of non-Markovian environmental noise, specifically, random telegraph noise, modified Ornstein-Uhlenbeck noise, which are examples of unital noise and non-Markovian amplitude damping noise, non-unital noise. These noise models capture different types of system-environment interactions and memory effects that influence the coherence of the quantum walk. These findings contribute to the theoretical understanding of how butterfly graph constructions influence quantum transport phenomena.
In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the walker. On the other hand, no additional recurruence feature appears for other non-Markovian types of noise (Ornstein-Uhlenbeck and Power Law noise). We propose a power spectral method for comparing the relative strengths of the non-Markovian component due to the external noise and that due to the internal position degree of freedom.
The dynamics of a discrete-time quantum walk subject to time-correlated noise is studied in this paper. The noise, which goes beyond the usual telegraph noise with random variables 1 and $\ensuremath{-}1$, is modeled as a unitary coin-type operator and it is generated by a sample path of the Ornstein-Uhlenbeck process. Up to the first order in the amplitude of noise, a master equation to describe the walk is derived. The dynamics governed by the master equation is in good agreement with those given by numerical simulations within a certain number of steps, depending on the parameters of noise. Two remarkable features of long-time dynamics are observed in the numerical simulations. (1) In the slow noise regime, with the increase of the noise amplitude, the quantum coherence is suppressed, and the dynamics of noisy discrete-time quantum walk gradually transits to that of classical random walk. (2) In the fast noise regime, the walker is confined into a few lattice sites, and the width of the wave packet is much narrower compared with that in the slow noise regime.
We systematically investigated perfect state transfer between antipodal nodes of discrete time quantum walks on variants of the cycles C4C_4C4​, C6C_6C6​ and C8C_8C8​ for three choices of coin operator. Perfect state transfer was found, in general, to be very rare, only being preserved for a very small number of ways of modifying the cycles. We observed that some of our useful modifications of C4C_4C4​ could be generalised to an arbitrary number of nodes, and present three families of graphs which admit quantum walks with interesting dynamics either in the continuous time walk, or in the discrete time walk for appropriate selections of coin and initial conditions. These dynamics are either periodicity, perfect state transfer, or very high fidelity state transfer. These families are modifications of families known not to exhibit periodicity or perfect state transfer in general. The robustness of the dynamics is tested by varying the initial state, interpolating between structures and by adding decoherence.
We provide a brief survey of perfect state transfer in quantum walks on finite graphs. The ability to transfer a quantum state from one part of a quantum computer to another is a key ingredient of scalable architectures. Transfer through structures that do not require locally varying dynamic control simplifies the design and hence reduces the opportunities for errors to arise. Continuous time walks quantum walks on highly structured graphs exhibit perfect state transfer for the complete graph of size 2, the path of length 3, and the cycle of size 4. From these, larger graphs can be constructed, and the use of edge weights widens this set considerably. Discrete-time quantum walks have more flexibility through exploiting the coin degrees of freedom, but with the disadvantage that local control of the coin is required if the degree of the vertices varies. The closely related property of periodicity (exact return to the starting state) is also mentioned.
Perfect state transfer can be achieved between two marked vertices of graphs like a star graph, a complete graph with self-loops and a complete bipartite graph, and two-dimensional Lattice by means of discrete-time quantum walk. In this paper, we investigate the quality of quantum state transfer between two marked vertices of an unsymmetrical graph like the butterfly network. Our numerical results support the conjecture that the fidelity of state transfer depends on the quantum state to be transferred dynamically. The butterfly network is a typical example studied in networking coding. Therefore, these results can provide a clue to the construction of quantum network coding schemes.