Linear Program Witness for Network Nonlocality in Arbitrary Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hayes-Shuptar, Salome, Bhatti, Daniel, Sainz, Ana Belen, Elkouss, David
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908732817932288
author Hayes-Shuptar, Salome
Bhatti, Daniel
Sainz, Ana Belen
Elkouss, David
author_facet Hayes-Shuptar, Salome
Bhatti, Daniel
Sainz, Ana Belen
Elkouss, David
contents Network nonlocality extends Bell nonlocality to settings with multiple independent sources and parties. Certifying it in quantum information processing tasks requires suitable witnesses. However, in contrast to local correlations, the set of network-local correlations is non-convex. This non-convexity makes certifying network nonlocality a highly non-trivial task. Existing approaches involve leveraging network-specific properties, or inflation-based methods whose constraints grow combinatorially in the number of local variables. In this work, we introduce a linear programming witness for network nonlocality built from five classes of linear constraints. These classes are network-agnostic, although the explicit forms of the constraints must be tailored to a specific network's structure. We use the procedure to construct network nonlocality witnesses for a family of ring networks and certify network nonlocality for a concrete example, relying only on observed probabilities and a tunable experimental parameter. Our work advances the search for efficient witnesses to certify network nonlocality across diverse quantum network architectures.
format Preprint
id arxiv_https___arxiv_org_abs_2512_21962
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Linear Program Witness for Network Nonlocality in Arbitrary Networks
Hayes-Shuptar, Salome
Bhatti, Daniel
Sainz, Ana Belen
Elkouss, David
Quantum Physics
Network nonlocality extends Bell nonlocality to settings with multiple independent sources and parties. Certifying it in quantum information processing tasks requires suitable witnesses. However, in contrast to local correlations, the set of network-local correlations is non-convex. This non-convexity makes certifying network nonlocality a highly non-trivial task. Existing approaches involve leveraging network-specific properties, or inflation-based methods whose constraints grow combinatorially in the number of local variables. In this work, we introduce a linear programming witness for network nonlocality built from five classes of linear constraints. These classes are network-agnostic, although the explicit forms of the constraints must be tailored to a specific network's structure. We use the procedure to construct network nonlocality witnesses for a family of ring networks and certify network nonlocality for a concrete example, relying only on observed probabilities and a tunable experimental parameter. Our work advances the search for efficient witnesses to certify network nonlocality across diverse quantum network architectures.
title Linear Program Witness for Network Nonlocality in Arbitrary Networks
topic Quantum Physics
url https://arxiv.org/abs/2512.21962