Abstract:In this paper, we analyze the dynamics of quantum walks on a graph structure resulting from the integration of a main connected graph $G$ and a secondary connected graph $G'$. This composite graph is formed by a disjoint union of $G$ and $G'$, followed by the contraction of a selected pair of vertices creating a cut vertex $v^*$ and leading to a unique form of geometric perturbation. Our study focuses on instances where $G$ is a complete graph $K_N$ and $G'$ is a star graph $S_m$. The core of our analysis lies in exploring the impact of this geometric perturbation on the success probability of quantum walk-based search algorithms, particularly in an oracle-free context. Despite initial findings suggesting a low probability of locating the perturbed vertex $v^*$, we demonstrate that introducing a phase reversal to the system significantly enhances the success rate. Our results reveal that with an optimal running time and specific parameter conditions, the success probability can be substantially increased. The paper is structured to first define the theoretical framework, followed by the presentation of our main results, detailed proofs, and concluding with a summary of our findings and potential future research directions.

Complex translation methods and its application to resonances for quantum walks

Resonance expansion for quantum walks and its applications to the long-time behavior

Eigenvalues and threshold rezonances of a two-dimensional split-step quantum walk with strong shift

Topological Quantum Walks in Momentum Space with a Bose-Einstein Condensate.

Quantum Walks with Non-Orthogonal Position States

The Role of Coherence on Two-Particle Quantum Walks

Resonances in open quantum maps

Feynman Integral in Quantum Walk, Barrier-top Scattering and Hadamard Walk

Quantum walks accompanied by spin flipping in one-dimensional optical lattices

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Anyonic Quantum Walks

Quantum Random Walks of Waves

Complex scaling in finite volume

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Staggered quantum walks with superconducting microwave resonators

Quantum walk on simplicial complexes for simplicial community detection

Mobility edges and localization characteristics in One-dimensional quasiperiodic quantum walk

Sensitivity of quantum walk to phase reversal and geometric perturbations: an exploration in complete graphs

Fermionic quantum walkers coupled to a bosonic reservoir