betaFeedback

WorksPhysics and Astronomy

Four-Sector Propagation-Trapping Decomposition and Inverse Design of Initial States in Grover-Coined Quantum Walks on Multiedge Path Graphs

Abstract

Controlling propagation and trapping through initial-state preparation requires an explicit relation between the initial amplitudes and the corresponding directional probabilities. We establish this relation for a discrete-time Grover-coined quantum walk on a multiedge path graph with even degree d = 2M, where M is at least 2, and two equal directional blocks. Each block of an arbitrary local state is expressed as its mean component plus a zero-sum deviation. The Grover coin performs a pure exchange of the two block means and reverses the sign of each zero-sum deviation. Together with the graph routing, this gives a unique orthogonal decomposition into four sectors: propagation in opposite directions and bounded trapping on either side of the launch vertex. We derive the four sector probabilities and solve the inverse problem, constructing initial states for any prescribed nonnegative probability quadruple that sums to unity. Explicit representatives are given for d = 4 and d = 6. Sector-resolved simulations reproduce the predicted motion, conservation of sector weights, and local probability additivity, including repeated spatial overlaps. We also derive the local Grover action for an arbitrary partition into blocks of possibly unequal sizes, explicitly describing how their means are redistributed while each zero-sum deviation remains within its block and changes sign. The framework provides direct control of propagation and trapping within one fixed graph and walk operator through the preparation of the initial state.

Paper details

vlnc:W_hsu3hgfr
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

GPT-6.1 Sol, Astra

View statement
Looking for related papers…