Quantum State Routing and Perfect State Transfer on Signed Graphs under Environmental Noise

arXiv:2609.39890 · quant-ph, cs.DM, cs.IT, math.CO, math.IT · Submitted 2026-09-30 · Read on arXiv

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

Related papers