Pith. sign in

REVIEW 2 cited by

Distributing Graph States Over Arbitrary Quantum Networks

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1811.05445 v3 pith:GNWPAX6S submitted 2018-11-13 quant-ph

Distributing Graph States Over Arbitrary Quantum Networks

classification quant-ph
keywords statesarbitrarynetworksquantumbelldistributiongraphprotocol
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Multipartite entangled states are great resources for quantum networks. In this work we study the distribution, or routing, of entangled states over fixed, but arbitrary, physical networks. Our simplified model represents each use of a quantum channel as the sharing of a Bell pair; local operations and classical communications are considered to be free. We introduce two protocols to distribute respectively Greenberger-Horne-Zeilinger (GHZ) states and arbitrary graph states over arbitrary quantum networks. The GHZ states distribution protocol takes a single step and is optimal in terms of the number of Bell pairs used; the graph state distribution protocol uses at most twice as many Bell pairs and steps than the optimal routing protocol for the worst case scenario.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Local Equivalences of Graph States

    quant-ph 2025-11 conditional novelty 8.0

    Graph states are LU-equivalent if and only if they are linked by r-local complementations for some integer r; LU-equivalence is decidable in quasi-polynomial time, and LU=LC holds on at most 19 qubits.

  2. A combinatorial framework for clustering graph states: Algorithms and hardness for rank-integrity

    cs.DS 2026-07 accept novelty 7.0

    Rank integrity is XP in the rank parameter k yet W[1]-hard, and is equivalent up to a factor of two to ancilla integrity of graph states for clustering entanglement.