English

Symmetry reduction for testing $k$-block-positivity via extendibility

Quantum Physics 2026-01-27 v1

Abstract

We study the problem of testing kk-block-positivity via symmetric NN-extendibility by taking the tensor product with a kk-dimensional maximally entangled state. We exploit the unitary symmetry of the maximally entangled state to reduce the size of the corresponding semidefinite programs (SDP). For example, for k=2k=2, the SDP is reduced from one block of size 2N+1dN+12^{N+1} d^{N+1} to N+12\lfloor \frac{N+1}{2} \rfloor blocks of size O((N1)12N+1dN+1)\approx O( (N-1)^{-1} 2^{N+1} d^{N+1} ).

Keywords

Cite

@article{arxiv.2505.22100,
  title  = {Symmetry reduction for testing $k$-block-positivity via extendibility},
  author = {Qian Chen and Benoît Collins and Omar Fawzi},
  journal= {arXiv preprint arXiv:2505.22100},
  year   = {2026}
}

Comments

23 pages

R2 v1 2026-07-01T02:45:39.240Z