Learnability, Identifiability, and Monitor Placement in Quantum Network Tomography

Abstract:Reliable quantum communication requires accurate characterization of the quantum links. This paper studies Quantum Network Tomography (QNT) under limited monitoring resources, where unknown link parameters are inferred from path-based measurements performed at monitor nodes. We introduce a cyclic sequential QNT protocol (CSQP) for arbitrary network topologies and develop a fixed-point learnability framework with an explicit algorithm for estimating link-level Werner parameters. We characterize identifiability through the rank of the path-link incidence matrix and show that the CSQP learnability conditions guarantee full rank and a nonsingular Quantum Fisher Information Matrix (QFIM). Building on this framework, we formulate monitor placement and measurement assignment as an optimization problem whose constraints enforce learnability and identifiability without topology-specific reformulation. Two Integer Linear Programming (ILP) formulations are introduced: Unconstrained QFIM-based formulation (QF), which maximizes QFIM-trace, and monitoring-overhead constrained QFIM formulation (QMF), which maximizes QFIM-trace subject to a per-monitor overhead constraint. Both formulations are evaluated on star and tree networks to compare monitor placements and measurement assignments. The results show that QMF distributes monitoring load evenly across all monitors and provides greater potential for parallel monitoring under resource constraints, while QF is more suitable when estimation information is prioritized, particularly in practical networks with non-uniform link noise.

arXiv:2603.05777 [quant-ph]

(or arXiv:2603.05777v2 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2603.05777 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.