Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1408.2707 · Rocky Mountain Journal of Mathematics

A note on extremal decompositions of covariances

Zoltán Léka

Published Apr 1, 2016• 4 citations
arXivHTMLPDF

Abstract

We shall present an elementary approach to extremal decompositions of (quantum) covariance matrices determined by densities. We give a new proof on former results and provide a sharp estimate of the ranks of the densities that appear in the decomposition theorem.
DOI
10.1216/rmj-2016-46-2-571

Related papers

Separability for mixed states with operator Schmidt rank two

Gemma De las Cuevas, Tom Drescher, Tim Netzer

The operator Schmidt rank is the minimum number of terms required to express a state as a sum of elementary tensor factors. Here we provide a new proof of the fact that any bipartite mixed state with operator Schmidt rank two is separable, and can be written as a sum of two positive semidefinite matrices per site. Our proof uses results from the theory of free spectrahedra and operator systems, and illustrates the use of a connection between decompositions of quantum states and decompositions of nonnegative matrices. In the multipartite case, we prove that any Hermitian Matrix Product Density Operator (MPDO) of bond dimension two is separable, and can be written as a sum of at most four positive semidefinite matrices per site. This implies that these states can only contain classical correlations, and very few of them, as measured by the entanglement of purification. In contrast, MPDOs of bond dimension three can contain an unbounded amount of classical correlations.

arXiv:1903.05373•Quantum•Dec 2, 2019•11 citations

Publisher's Note: Extremal properties of the variance and the quantum Fisher information [Phys. Rev. A87, 032324 (2013)]

Géza Tóth, Dėnes Petz

Physical Review A•Mar 26, 2013•2 citations

First Distinction and Canonical Minimal Orbit: No-New-Distinction Theorem and the Orbit of Elementary Distinctions Determined by a Symmetric State, with Uniqueness of the Covariant Measure under Ergodicity or for ρ = P/r — RCD Program, Act I, Technical Note I-A0/I-A1 (v0.1)

Arturo Cerezo García

Technical Note I-A0/I-A1 of the RCD program, Act I (continues MEM-0, DOI 10.5281/zenodo.23926847). The Act I target sheet (v0.3, frozen, included) asks how a perfectly symmetric coherence can produce an inheritable distinction with no clock, no geometry and no external cut, and names three walls: I-A (Schur, fixed-point algebra), I-B (Petz, recoverability), I-C (Wiesbrock–Borchers, inheritance). This note closes the first two diligences of wall I-A in the finite control species: the algebra M_d(C), a state ω_ρ(A) = Tr(ρA) and the unchosen symmetry group G₀ = Aut(M_d, ω_ρ) ≅ ∏ U(n_a)/U(1). Results (theorems with numerical control in d = 2, 3, 4; no hardware): (I-A0) No-New-Distinction Theorem — the fixed-point algebra equals the double commutant {ρ}″ = W*(ρ) = ⊕ C P_a; no covariant distinction is born de novo: the maximally mixed state has none (and trivial modular flow), a non-tracial state has exactly the 2^{m−1} − 1 sums of spectral projections, a pure state exactly one; covariant channels preserve W*(ρ); general lemma: an invariant input cannot select, by an equivariant deterministic rule, a non-invariant member of an orbit. (I-A1, Theorem I) Canonical Minimal Orbit — the minimal projections (rank 1) fall into G₀-orbits classified by p_a(Q) = Tr(P_a Q); the Haar barycenter of an orbit is Σ (p_a/n_a) P_a; exactly one orbit has barycenter ρ, namely p_a = n_a λ_a, of dimension Σ_{λ_a>0}(2n_a − 1) − 1; symmetry selects none of its members but (M_d, ρ) determines the whole homogeneous space of elementary distinctions, with ρ as its barycenter (pure → a point; tracial → CP^{d−1}; ρ = P/r → CP^{r−1}). (I-A1, Theorem II) Measure — G₀-invariant measures on minimal projections with barycenter ρ correspond to measures ν on the simplex with mean p*; the measure is unique with no hypothesis iff ρ = P/r (p* a vertex), otherwise a convex set of covariant decompositions exists (covariant Schrödinger–HJW, explicit two-orbit mixtures exhibited); under ergodicity the measure is the homogeneous μ_ρ, unique for every ρ. First-moment identity ∫ Tr(QE) dμ_ρ = Tr(ρE) recorded as a linear detector, not as Born. Stated limits: finite species only; ergodicity is a declared hypothesis, not derived; nothing here is time, space, register, probability law or physical selection; I-B and I-C are not opened. Scripts with SHA-256 manifest. English and Spanish versions; the Spanish text prevails. Erratum (v0.2, 5 November 2026): v0.1 of this note and v0.2 of the I-A1 report stated 16 control states; there are 17 (3 in d = 2, 5 in d = 3, 9 in d = 4; 3 pure and 14 of rank > 1), all contained in ia1.out and all passing the gates. Documentary error with no effect on any result or theorem; the I-A0 count (13 cases) is correct. This version corrects the note and the I-A1 report; code and outputs are unchanged.

•Nov 4, 2026•3 citations

Expansion Theorems on the Density Matrix in Quantum Statistics.

Ryogo Kubo

•Jan 1, 1951•0 citations

Correlation matrices, Clifford algebras, and completely positive semidefinite rank

Anupam Prakash, Antonios Varvitsiotis

A symmetric n×n matrix X is completely positive semidefinite (cpsd) if there exist d×d positive semidefinite matrices {Pi}i=1n (for some d∈N) such that Xij=Tr(PiPj), for all i,j∈{1,…,n}. The cpsd−rank of a cpsd matrix is the smallest d∈N for which such a representation is possible. It was shown independently in Prakash A, Sikora J, Varvitsiotis A, et al. [Completely positive semidefinite rank. 2016 Apr. arXiv:1604.07199] and Gribling S, de Laat D, Laurent M. [Matrices with high completely positive semidefinite rank. Linear Algebra Appl. 2017 May;513:122–148] that there exist completely positive semidefinite matrices with sub-exponential cpsd-rank. Both proofs were obtained using fundamental results from the quantum information literature as a black-box. In this work we give a self-contained and succinct proof of the existence of completely positive semidefinite matrices with sub-exponential cpsd-rank. For this, we introduce matrix valued Gram decompositions for correlation matrices and show that for extremal correlations, the matrices in such a factorization generate a Clifford algebra. Lastly, we show that this fact underlies and generalizes Tsirelson's results concerning the structure of quantum representations for extremal quantum correlation matrices.

arXiv:1702.06305•Linear and Multilinear Algebra•Oct 8, 2018•4 citations

Some Properties of the Reduced Density Matrix

Chongming Yang

Two conjectures made in a previous paper are proved. A further remark is made concerning the largest eigenvalue of the reduced density matrices.

Journal of Mathematical Physics•Mar 1, 1963•10 citations
The operator Schmidt rank is the minimum number of terms required to express a state as a sum of elementary tensor factors. Here we provide a new proof of the fact that any bipartite mixed state with operator Schmidt rank two is separable, and can be written as a sum of two positive semidefinite matrices per site. Our proof uses results from the theory of free spectrahedra and operator systems, and illustrates the use of a connection between decompositions of quantum states and decompositions of nonnegative matrices. In the multipartite case, we prove that any Hermitian Matrix Product Density Operator (MPDO) of bond dimension two is separable, and can be written as a sum of at most four positive semidefinite matrices per site. This implies that these states can only contain classical correlations, and very few of them, as measured by the entanglement of purification. In contrast, MPDOs of bond dimension three can contain an unbounded amount of classical correlations.
Technical Note I-A0/I-A1 of the RCD program, Act I (continues MEM-0, DOI 10.5281/zenodo.23926847). The Act I target sheet (v0.3, frozen, included) asks how a perfectly symmetric coherence can produce an inheritable distinction with no clock, no geometry and no external cut, and names three walls: I-A (Schur, fixed-point algebra), I-B (Petz, recoverability), I-C (Wiesbrock–Borchers, inheritance). This note closes the first two diligences of wall I-A in the finite control species: the algebra M_d(C), a state ω_ρ(A) = Tr(ρA) and the unchosen symmetry group G₀ = Aut(M_d, ω_ρ) ≅ ∏ U(n_a)/U(1). Results (theorems with numerical control in d = 2, 3, 4; no hardware): (I-A0) No-New-Distinction Theorem — the fixed-point algebra equals the double commutant {ρ}″ = W*(ρ) = ⊕ C P_a; no covariant distinction is born de novo: the maximally mixed state has none (and trivial modular flow), a non-tracial state has exactly the 2^{m−1} − 1 sums of spectral projections, a pure state exactly one; covariant channels preserve W*(ρ); general lemma: an invariant input cannot select, by an equivariant deterministic rule, a non-invariant member of an orbit. (I-A1, Theorem I) Canonical Minimal Orbit — the minimal projections (rank 1) fall into G₀-orbits classified by p_a(Q) = Tr(P_a Q); the Haar barycenter of an orbit is Σ (p_a/n_a) P_a; exactly one orbit has barycenter ρ, namely p_a = n_a λ_a, of dimension Σ_{λ_a>0}(2n_a − 1) − 1; symmetry selects none of its members but (M_d, ρ) determines the whole homogeneous space of elementary distinctions, with ρ as its barycenter (pure → a point; tracial → CP^{d−1}; ρ = P/r → CP^{r−1}). (I-A1, Theorem II) Measure — G₀-invariant measures on minimal projections with barycenter ρ correspond to measures ν on the simplex with mean p*; the measure is unique with no hypothesis iff ρ = P/r (p* a vertex), otherwise a convex set of covariant decompositions exists (covariant Schrödinger–HJW, explicit two-orbit mixtures exhibited); under ergodicity the measure is the homogeneous μ_ρ, unique for every ρ. First-moment identity ∫ Tr(QE) dμ_ρ = Tr(ρE) recorded as a linear detector, not as Born. Stated limits: finite species only; ergodicity is a declared hypothesis, not derived; nothing here is time, space, register, probability law or physical selection; I-B and I-C are not opened. Scripts with SHA-256 manifest. English and Spanish versions; the Spanish text prevails. Erratum (v0.2, 5 November 2026): v0.1 of this note and v0.2 of the I-A1 report stated 16 control states; there are 17 (3 in d = 2, 5 in d = 3, 9 in d = 4; 3 pure and 14 of rank > 1), all contained in ia1.out and all passing the gates. Documentary error with no effect on any result or theorem; the I-A0 count (13 cases) is correct. This version corrects the note and the I-A1 report; code and outputs are unchanged.
A symmetric n×n matrix X is completely positive semidefinite (cpsd) if there exist d×d positive semidefinite matrices {Pi}i=1n (for some d∈N) such that Xij=Tr(PiPj), for all i,j∈{1,…,n}. The cpsd−rank of a cpsd matrix is the smallest d∈N for which such a representation is possible. It was shown independently in Prakash A, Sikora J, Varvitsiotis A, et al. [Completely positive semidefinite rank. 2016 Apr. arXiv:1604.07199] and Gribling S, de Laat D, Laurent M. [Matrices with high completely positive semidefinite rank. Linear Algebra Appl. 2017 May;513:122–148] that there exist completely positive semidefinite matrices with sub-exponential cpsd-rank. Both proofs were obtained using fundamental results from the quantum information literature as a black-box. In this work we give a self-contained and succinct proof of the existence of completely positive semidefinite matrices with sub-exponential cpsd-rank. For this, we introduce matrix valued Gram decompositions for correlation matrices and show that for extremal correlations, the matrices in such a factorization generate a Clifford algebra. Lastly, we show that this fact underlies and generalizes Tsirelson's results concerning the structure of quantum representations for extremal quantum correlation matrices.