Survival probability of the Grover walk on the ladder graph

DOI10.1088/1751-8121/ACCFD4arXiv2205.13188MaRDI QIDQ6046093FDOQ6046093

Authors: Etsuo Segawa, Norio Konno, M. Štefaňák 

Publication date: 15 May 2023

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: We provide a detailed analysis of the survival probability of the Grover walk on the ladder graph with an absorbing sink. This model was discussed in Marev s et al., Phys. Rev. A {�f 101}, 032113 (2020), as an example of counter-intuitive behaviour in quantum transport where it was found that the survival probability decreases with the length of the ladder $L$, despite the fact that the number of dark states increases. An orthonormal basis in the dark subspace is constructed, which allows us to derive a closed formula for the survival probability. It is shown that the course of the survival probability as a function of $L$ can change from increasing and converging exponentially quickly to decreasing and converging like $L^{-1}$ simply by attaching a loop to one of the corners of the ladder. The interplay between the initial state and the graph configuration is investigated.

Full work available at URL: https://arxiv.org/abs/2205.13188

Recommendations

• Grover walks on a line with absorbing boundaries
• Quantitative approach to Grover's quantum walk on graphs
• Absorption probabilities of quantum walks
• Periodicity of Grover walks on complete graphs with self-loops
• A comfortable graph structure for Grover walk

zbMATH Keywords

survival probabilityquantum walkGrover walkquantum transport

Mathematics Subject Classification ID

Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Transport processes in time-dependent statistical mechanics (82C70)

Cites Work

• From quantum cellular automata to quantum lattice gases
• Spectral and asymptotic properties of Grover walks on crystal lattices
• How to suppress dark states in quantum networks and bio-engineered structures
• Percolation assisted excitation transport in discrete-time quantum walks
• A dynamical system induced by quantum walk

This page was built for publication: Survival probability of the Grover walk on the ladder graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6046093)