Pith. sign in

REVIEW 6 cited by

Multi-party entanglement in graph states

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 quant-ph/0307130 v7 pith:W2YQJJVT submitted 2003-07-18 quant-ph cond-mat

Multi-party entanglement in graph states

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

Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of distributed quantum systems that play a significant role in quantum error correction, multi-party quantum communication, and quantum computation within the framework of the one-way quantum computer. We characterize and quantify the genuine multi-particle entanglement of such graph states in terms of the Schmidt measure, to which we provide upper and lower bounds in graph theoretical terms. Several examples and classes of graphs will be discussed, where these bounds coincide. These examples include trees, cluster states of different dimension, graphs that occur in quantum error correction, such as the concatenated [7,1,3]-CSS code, and a graph associated with the quantum Fourier transform in the one-way computer. We also present general transformation rules for graphs when local Pauli measurements are applied, and give criteria for the equivalence of two graphs up to local unitary transformations, employing the stabilizer formalism. For graphs of up to seven vertices we provide complete characterization modulo local unitary transformations and graph isomorphies.

discussion (0)

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

Forward citations

Cited by 6 Pith papers

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

  1. 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.

  2. Expressibility of neural quantum states: a Walsh-complexity perspective

    cond-mat.str-el 2026-03 unverdicted novelty 7.0

    Walsh complexity reveals that shallow additive neural quantum states require logarithmic depth to represent certain short-range entangled dimerized states with maximal parity spread.

  3. The Structure of Circle Graph States

    quant-ph 2026-03 unverdicted novelty 7.0

    Circle graphs are closed under r-local complementation and bipartite circle graph states correspond one-to-one with planar code states whose MBQC is classically simulable.

  4. Constraints on four-party entanglement in holography

    hep-th 2026-05 unverdicted novelty 6.0

    In time-reflection-symmetric holographic states, I3 is necessary for non-vanishing four-party entanglement signals, bounds multi-entropy measures, and implies vanishing of Q4.

  5. Constraints on four-party entanglement in holography

    hep-th 2026-05 unverdicted novelty 5.0

    In time-reflection-symmetric holographic states, I3 implies vanishing of multiple four-party entanglement measures and bounds those from multi-entropy, though Q4 is not quantitatively bounded by I3.

  6. Entanglement Certification $-$ From Theory to Experiment

    quant-ph 2019-06 unverdicted

    Reviews paradigmatic entanglement quantifiers and state-of-the-art detection/certification methods, with emphasis on assumptions about states and measurements.