Quantum Network Tomography for General Topology with SPAM Errors
Xuchuang Wang, Matheus Guedes De Andrade, Guus Avis, Yu-zhen Janice Chen, Mohammad Hajiesmaili, Don Towsley
TL;DR
The paper tackles quantum network tomography (QNT) for general topologies and Pauli channels, introducing Mergecast combined with progressive etching to uniquely identify internal channels without requiring intermediate-state preparation. It extends the framework to SPAM errors with a two-parameter error model and derives SPAM-estimation protocols that preserve identifiability, plus a Pareto-efficient bypassable-channel protocol (BypassUnicast) for networks comprising bypassable Pauli channels. The approach is validated through NetSquid simulations showing robustness to photon loss and memory decoherence, and demonstrates practical workflows for SPAM calibration followed by channel estimation. Overall, the work significantly broadens the scope of QNT beyond star networks and lays groundwork for scalable, SPAM-aware tomography in realistic quantum networks with arbitrary topology.
Abstract
The goal of quantum network tomography (QNT) is the characterization of internal quantum channels in a quantum network from external peripheral operations. Prior research has primarily focused on star networks featuring bit-flip and depolarizing channels, leaving the broader problem -- such as QNT for networks with arbitrary topologies and general Pauli channels -- largely unexplored. Moreover, establishing channel identifiability remains a significant challenge even in simplified quantum star networks. In the first part of this paper, we introduce a novel network tomography method, termed Mergecast, in quantum networks. We demonstrate that Mergecast, together with a progressive etching procedure, enables the unique identification of all internal quantum channels in networks characterized by arbitrary topologies and Pauli channels. As a side contribution, we introduce a subclass of Pauli channels, termed bypassable Pauli channels, and propose a more efficient unicast-based tomography method, called BypassUnicast, for networks exclusively comprising these channels. In the second part, we extend our investigation to a more realistic QNT scenario that incorporates state preparation and measurement (SPAM) errors. We rigorously formulate SPAM errors in QNT, propose estimation protocols for such errors within QNT, and subsequently adapt our Mergecast approaches to handle networks affected by SPAM errors. Lastly, we conduct NetSquid-based simulations to corroborate the effectiveness of our proposed protocols in identifying internal quantum channels and estimating SPAM errors in quantum networks. In particular, we demonstrate that Mergecast maintains good performance under realistic conditions, such as photon loss and quantum memory decoherence.
