Quantum State Routing and Perfect State Transfer on Signed Graphs under Environmental Noise
quant-ph, cs.DM, cs.IT, math.CO, math.IT
Submitted: 2026-09-30
Updated: 2026-09-30
Comments: Comments are welcome! This version of the manuscript was prepared in a hurry to meet a deadline
License: http://creativecommons.org/licenses/by/4.0/
The gist: Routing unknown quantum information across distributed communication networks requires autonomous, measurement-free mechanisms to prevent wave-function collapse.
Terminology
Abstract
Routing unknown quantum information across distributed communication networks requires autonomous, measurement-free mechanisms to prevent wave-function collapse. Szegedy quantum walks provide a mechanism for spatial state transport. The conventional walks on unweighted graphs suffer from severe back-reflection, spatial dispersion, and channel crosstalk. In this paper, we introduce a deterministic topological quantum routing architecture based on coined Szegedy quantum walks on edge-duplicated signed graphs. By treating edge signs as localized phase shifts within a balanced coin reflection, we enforce an exact zero back-scattering condition across routing nodes. We demonstrate deterministic Perfect State Transfer (PST) with unit fidelity at exact arrival times across fundamental archetypes, including the signed dumbbell switch D 2m,0,2n and scalable glued binary trees. Furthermore, we analyse routing performance under realistic open-system amplitude and phase damping noise channels.
Sources
- Localization of quantum walks induced by recurrence properties of random walks
- Perfect State Transfer on Signed Graphs
- Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians