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

Qian Chen, Benoît Collins, Omar Fawzi · 2025

Read Symmetry reduction for testing k k -block-positivity via extendibility by Qian Chen, Benoît Collins, Omar Fawzi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-22100.txt.

Description

Qian Chen, Benoît Collins, and Omar Fawzi shrink a hard test used in quantum information theory. The test asks whether a quantum state has a property called k-block-positivity, checked by seeing how far the state can be extended symmetrically after pairing it with a maximally entangled partner. The check is a semidefinite program whose size explodes as extensions grow. Exploiting the partner's symmetry, the trio splits the program into many smaller blocks; for k equal to 2, one giant block becomes a set of far smaller ones.

Catalog record

CREATORQian Chen, Benoît Collins, Omar Fawzi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-22100

Browse the full library · About the Tower of Babel