Foundations

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 $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, $COP_n$, to the new pairwise cone $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 $PDEC_n$ of pairwise decomposable matrices. For several families of linear maps having diagonal unitary symmetry such as generalized Choi maps, we characterize membership in these cones using simple properties of the parameters of the maps. As a primary application of this framework, we define a novel family of linear maps $\Phi_t^G$ parameterized by a graph $G$ and a real parameter $t$. We derive exact thresholds on $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 (mixture of) 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. In the setting of the DPS hierarchy for separability, we construct a large family of boundary entanglement witnesses that are not certifiable by any level of the PPT bosonic extendibility hierarchy, answering a long standing open question from [DPS04]. Leveraging the duality, we also provide an explicit construction of bipartite (mixture of) Dicke states that are simultaneously entangled and $K_r$-PPT bosonic extendible for any desired hierarchy level $r \geq 2$ and local dimension $n \geq 5$.

Abstract: A mixed quantum state can be taken as describing the lack of knowledge about the true pure state of the system ("proper mixture"); or as arising from entanglement with another system that has been disregarded ("improper mixture"). We demonstrate that proper and improper mixtures, while indistinguishable for prediction, constitute distinct priors yielding inequivalent retrodictive updates. We introduce extended retrodiction to capture these latent correlations. This framework resolves the conflict in quantum smoothing, unifying the Guevara-Wiseman and Petz-Fuchs approaches as special cases of extended priors, and establishes their entropic relation.