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
This paper introduces new methods for quantum network tomography that can identify internal channels in arbitrary topologies, even with realistic errors like SPAM, using simulations to validate their effectiveness.
Contribution
It presents Mergecast, a novel tomography method for arbitrary quantum network topologies, and extends it to handle SPAM errors with estimation protocols and simulations.
Findings
Mergecast enables unique identification of channels in arbitrary topologies.
The BypassUnicast method improves efficiency for bypassable Pauli channels.
Protocols remain effective under realistic noise conditions like photon loss.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum Computing Algorithms and Architecture · Quantum Mechanics and Applications
