Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
arXiv:2407.20888 · doi:10.1007/s11128-024-04616-2
Abstract
In this work, we present a new model of the Discrete-Time Open Quantum Walk (DTOQW) applicable to an arbitrary graph, thereby going beyond the case of quantum walks on regular graphs. We study the impact of noise in the dynamics of quantum walk by applying Kraus operators of different dimensions which are constructed using the Weyl operators. The DTOQW employs these Kraus operators as its coin operators. The walker dynamics are studied under the impact of non-Markovian amplitude damping, dephasing and depolarizing noise channels. We also implement the walk on various graphs, including path graphs, cycle graphs, star graphs, complete graphs, complete bipartite graphs, etc. We gauge the dynamics by computing coherence and fidelity at different time steps, taking into account the influence of noise. Furthermore, we compute the probability distribution at different time steps for the above noises, which represents the availability of the quantum walker at different vertices of the graph.
This is pre-print of the article published in Quantum Information Processing
References in corpus (40)
- Quantifying Coherence
- Non-Markovian dynamics in open quantum systems
- Quantum random walks - an introductory overview
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Realization of a quantum walk with one and two trapped ions
- Measure for the Non-Markovianity of Quantum Processes
- Discrete single-photon quantum walks with tunable decoherence
- Bloch vectors for qudits
- Random Walks: A Review of Algorithms and Applications
- Decoherence in quantum walks - a review
- Emerging quantum computing algorithms for quantum chemistry
- The effects of mixedness and entanglement on the properties of the entropic uncertainty in Heisenberg model with Dzyaloshinski-Moriya interaction
- Quantum fidelity measures for mixed states
- SLOCC classification of n qubits invoking the proportional relationships for spectrums and for standard Jordan normal forms
- Decoherence in the quantum walk on the line
- The squeezed generalized amplitude damping channel
- Google in a Quantum Network
- High-dimensional quantum teleportation under noisy environments
- Open Quantum Walks on Graphs
- One dimensional quantum walk with unitary noise
- Non-Markovian evolution: a quantum walk perspective
- Symmetries and noise in quantum walk
- Non-Markovian dephasing and depolarizing channels
- Temporal self-similarity of quantum dynamical maps as a concept of memorylessness
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- Facets of quantum information under non-Markovian evolution
- Non-Markovian continuous-time quantum walks on lattices with dynamical noise
- Homogeneous Open Quantum Random Walks on a lattice
- Discrete-time quantum walk on complex networks for community detection
- The Fibonacci quantum walk and its cassical trace map
- Continuous-time quantum walk on spatially correlated noisy lattices
- Open Quantum Walks: a short introduction
- Enhanced non-Markovian behavior in quantum walks with Markovian disorder
- Quantum state tomography with informationally complete POVMs generated in the time domain
- Hierarchy of quantum correlations under non-Markovian dynamics
- Ping-pong quantum key distribution with trusted noise: non-Markovian advantage
- Open Quantum Random Walks and Quantum Markov chains on Trees I: Phase transitions
- Lazy Open Quantum Walks
- Weyl channels for multipartite systems