{"id":"arxiv/2607.19129","url":"https://arxiv.org/abs/2607.19129","tags":["quant-ph"],"score":0,"title":"Single Link Removal Perturbation in Szegedy Quantum Walk: from Graph Completeness Testing to Integrity Monitoring","domain":"quant-ph","source":"arxiv","authors":["Sara Giordano","Miguel A. Martin-Delgado"],"reviews":0,"subject":"quant-ph","summary":"We present a rigorous perturbative analysis of the Szegedy quantum walk search algorithm on the complete graph with marked nodes, when a specific anomaly is present in the graph. This is motivated by the problem of monitoring the integrity of dense trusted communication networks with a quantum-assisted procedure. The topology of these networks is modeled as a complete graph, and the anomaly of interest is the disappearance of a single communication link which represents the minimal and spectrally hardest structural defect to detect. Building on the graph-completeness testing algorithm…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}