Positive maps and extendibility hierarchies from copositive matrices
Aabhas Gulati, Ion Nechita, Sang-Jun Park · 2025
Read Positive maps and extendibility hierarchies from copositive matrices by Aabhas Gulati, Ion Nechita, Sang-Jun Park (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-2509-15201.txt.
Introduction
Aabhas Gulati, Ion Nechita, and Sang-Jun Park build fresh ladders for testing quantum maps in a 2025 paper. Positive maps are core tools for spotting entanglement. Copositive matrices anchor one classic family of such tests. The authors define a convex cone of pairwise copositive matrices and study it in a systematic way.
That cone is dual to a cone of pairwise fully positive matrices. It also fully marks which covariant maps are positive. A lifting step moves plain copositive matrices into the new cone, which links the two theories. A twin cone handles maps that split into parts. As a use case, a family of maps set by a graph and a real dial gets exact cut points for being positive or splittable, stated through graph values.
Catalog record
| CREATOR | Aabhas Gulati, Ion Nechita, Sang-Jun Park |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 128 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-15201
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Positive maps and extendibility hierarchies from copositive matrices Aabhas Gulati, Ion Nechita, Sang-Jun Park Abstract . The characterization of positive, non-completely positive linear maps is a central problem in operator algebras and quantum information theory, where such maps serve as entanglement witnesses. This work introduces and systematically studies a new convex cone of pairwise copositive matrices , denoted 𝖯𝖢𝖮𝖯 n \COPCP_{n} . We establish that this cone is dual to the cone of pairwise completely positive matrices and, critically, provides a complete characterization for the positivity of the broad and physically relevant class of covariant maps. We provide a way to systematically lift matrices from the classical cone of copositive matrices, 𝖢𝖮𝖯 n \COP_{n} , to the new pairwise cone 𝖯𝖢𝖮𝖯 n \COPCP_{n} , thereby creating a powerful bridge between the well-studied theory of copositive forms and the structure of positive maps. We develop an analogous framework for decomposable maps, introducing the cone of pairwise decomposable matrices . As a primary application of this framework, we define a novel family of linear maps Φ t G \Phi_{t}^{G} parameterized by a graph G G and a real parameter t t . We derive exact thresholds on t t that determine when these maps are positive, decomposable, or completely positive, linking these properties to fundamental graph-theoretic parameters. This construction yields vast new families of positive indecomposable maps , for which we provide explicit examples derived from infinite classes of graphs, most notably rank 3 strongly regular graphs such as Paley graphs. On the dual side, we investigate the entanglement properties of large classes of symmetric states, such as the Dicke states. We prove that the sum-of-squares (SOS) hierarchies used in polynomial optimization to approximate the cone of copositive matrices correspond precisely to dual cones of witnesses for different levels of the PPT bosonic extendibility hierarchy . Leveraging this duality, we provide an explicit construction of bipartite (mixture of) Dicke states that are simultaneously entangled and 𝒦 r \mathcal{K}_{r} -PPT bosonic extendible for any desired hierarchy level r ≥ 2 r\geq 2 and local dimension n ≥ 5 n\geq 5 . 1. Introduction The study of positive linear maps between matrix algebras is a cornerstone of modern functional analysis and operator theory [ Stø63 , Cho75 , Wor76 ] . A linear map \Phi:\mathcal{M}_{n}(\mathbb{C})\to\mathcal{M}_{n}(\mathbb{C}) is called positive if it maps positive semidefinite matrices to positive semidefinite matrices. A stronger condition is that of complete positivity [ Pau02 ] , where the amplification \Phi\otimes\mathrm{id}_{k} remains positive for all ancilla dimensions k . While completely positive maps admit a simple structural characterization via the Choi-Kraus representation, the set of maps that are positive but not completely positive possesses a far more intricate structure. Originating in operator algebra, the distinction between positivity and complete positivity turns out to have profound implications for quantum entanglement theory [ HHHH09 ] . The celebrated Horodecki criterion [ HHH96 ] established that a bipartite quantum state \rho is entangled if and only if there exists a positive but not completely positive map \Phi such that [\Phi\otimes\mathrm{id}](\rho) is not positive semidefinite. Consequently, such maps \Phi are synonymous with entanglement witnesses , and the challenge of constructing and classifying them is one of the foremost problems in quantum information science [ NC10 , AS17 , Wat18 ] . Within the set of positive maps lies the important convex cone of decomposable maps , that can be written as the sum of a completely positive map and a completely co-positive map (the composition of a completely positive map with the matrix transpose). Maps that are positive but not decomposable, known as indecomposable maps , are of particular interest as they can detect subtle forms of entanglement, such as that found in PPT (positive partial transpose) entangled states [ Hor97 ] . While it was shown by Størmer and Woronowicz that every positive map \mathcal{M}_{2}(\mathbb{C})\to\mathcal{M}_{2,3}(\mathbb{C}) is known to be decomposable [ Stø63 , Wor76 ] , Choi [ Cho75 ] provided the first example of a positive indecomposable map \mathcal{M}_{3}(\mathbb{C})\to\mathcal{M}_{3}(\mathbb{C}) ; however, a general theory has remained largely out of reach. Other than or beyond the PPT criterion, the study of bipartite entanglement has also motivated the study of the notion of extendibility [ CFS02 , DPS04 , CKMR07 ] . One of the strongest condition of extendibility can be formulated as follows: given r\geq 2 , a bipartite bosonic state \rho (i.e., a density operator whose range is supported on the symmetric subspace \mathbb{C}^{n}\vee\mathbb{C}^{n} is called PPT bosonic extendible with respect to the complete graph \mathcal{K}_{r} [ ACG+23 ] if there exists an r -partite bosonic state \tilde{\rho}\in\mathcal{D}\big(\bigvee^{r}\mathbb{C}^{n}\big) such that (\mathrm{id}_{n}^{\otimes 2}\otimes\Tr^{\otimes(r-2)})(\tilde{\rho})=\rho and \tilde{\rho} is also PPT across every bipartition of the r systems. Let us denote by \mathsf{PPTBExt}_{n}^{(\mathcal{K}_{r})} the convex cone of \mathcal{K}_{r} -PPT bosonic extendible bipartite PSD operators. This definition yields the hierarchy, \mathsf{Sep}(\mathbb{C}^{n}\vee\mathbb{C}^{n})\subseteq\mathsf{PPTBExt}_{n}^{(\mathcal{K}_{r})}\subseteq\cdots\subseteq\mathsf{PPTBExt}_{n}^{(\mathcal{K}_{3})}\subseteq\mathsf{PPTBExt}_{n}^{(\mathcal{K}_{2})}=\mathsf{PPT}(\mathbb{C}^{n}\vee\mathbb{C}^{n}), and \bigcap_{r\geq 2}\mathsf{PPTBExt}_{n}^{(\mathcal{K}_{r})}=\mathsf{Sep}(\mathbb{C}^{n}\vee\mathbb{C}^{n}) : a bosonic state is separable if and only if it is \mathcal{K}_{r} -PPT bosonic extendible for all r\geq 2 . However, it was unknown for which r the set \mathsf{PPTBExt}_{n}^{(\mathcal{K}_{r})}\setminus\mathsf{Sep}(\mathbb{C}^{n}\vee\mathbb{C}^{n}) is nonempty. Indeed, even for the minimal notion of PPT extendibility [ DPS04 ] , the explicit construction of entangled states having higher degrees of PPT extendibility has remained a challenging problem. A powerful approach to understanding cones of maps and states is through duality . The cone of positive maps is dual to the cone of separable states, while the cone of decomposable maps is dual to the cone of PPT states [ EK00 , SSŻ09 , Kye23 ] . Duality also connects map properties to cones of matrices. The cone of completely positive matrices \mathsf{CP}_{n} [ BSM03 ] , consisting of matrices that can be factored as XX^{\top} for some entrywise non-negative (rectangular) matrix X , has as its dual the cone of copositive matrices \COP_{n} [ SMB21 ] . A real symmetric matrix A is in \COP_{n} if \langle x,Ax\rangle\geq 0 for all non-negative vectors x\in\mathbb{R}^{n}_{+} . Just like the set of positive maps, the cone \COP_{n} is notoriously difficult to characterize, with membership being a co-NP-complete problem [ MK87 ] . The subset of \COP_{n} comprising matrices that are a sum of a positive semidefinite and an entrywise non-negative matrix, denoted \mathsf{SPN}_{n} , is tractable and corresponds to the first level of a sum-of-squares (SOS) hierarchy that approximates \COP_{n} . The strict containment \COP_{n}\supsetneq\mathsf{SPN}_{n} for n\geq 5 , exemplified by the famous Horn matrix [ SMB21 ] , mirrors the distinction between positive and decomposable maps. Let us point out here that the use of copositive matrices for entanglement detection dates back to [ MATS21 ] , see also [ Mar23 , RPAR+25 , MMRRP+25 ] . On the dual side, the connection between completely positive matrices and separability dates back to [ Yu16 , TAQ+18 ] , see also [ JM19 , SN21 , Sin21 , Ber23 , GNS25 , Gul25 ] . A fruitful strategy for finding positive indecomposable maps is to impose symmetries on the maps under consideration. A particularly rich and physically relevant class is that of diagonal unitary covariant (DUC) maps [ Liu15 , SN21 ] , which commute with conjugations by diagonal unitary matrices. Such maps, and their close relatives the conjugate diagonal