English

Probing graph topology from local quantum measurements

Quantum Physics 2025-10-03 v3 Disordered Systems and Neural Networks

Abstract

We show that global properties of an unknown quantum network, such as the average degree, hub density, and the number of closed paths of fixed length, can be inferred from strictly local quantum measurements. In particular, we demonstrate that a malicious agent with access to only a small subset of nodes can initialize quantum states locally and, through repeated short-time measurements, extract sensitive structural information about the entire network. The intrusion strategy is inspired by extreme learning and quantum reservoir computing and combines short-time quantum evolution with a non-iterative linear readout with trainable weights. These results suggest new strategies for intrusion detection and structural diagnostics in future quantum Internet infrastructures.

Keywords

Cite

@article{arxiv.2507.23689,
  title  = {Probing graph topology from local quantum measurements},
  author = {F. Romeo and J. Settino},
  journal= {arXiv preprint arXiv:2507.23689},
  year   = {2025}
}

Comments

7 pages, 3 figures, 1 table

R2 v1 2026-07-01T04:28:07.319Z