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:1509.06591 · Physical Review A

Detecting consistency of overlapping quantum marginals by separability

Jianxin Chen, Zhengfeng Ji, Nengkun Yu, Bei Zeng

Published Mar 3, 2016• 9 citations
arXivHTMLPDF

Abstract

The quantum marginal problem asks whether a set of given density matrices are consistent, i.e., whether they can be the reduced density matrices of a global quantum state. Not many nontrivial analytic necessary (or sufficient) conditions are known for the problem in general. We propose a method to detect consistency of overlapping quantum marginals by considering the separability of some derived states. Our method works well for the $k$-symmetric extension problem in general and for the general overlapping marginal problems in some cases. Our work is, in some sense, the converse to the well-known $k$-symmetric extension criterion for separability.

DOI
10.1103/physreva.93.032105

Related papers

Refuting spectral compatibility of quantum marginals

Felix Huber, Nikolai Wyderka

The spectral variant of the quantum marginal problem asks: Given prescribed spectra for a set of overlapping quantum marginals, does there exist a compatible joint state? The main idea of this work is a symmetry-reduced semidefinite programming hierarchy that detects when no such joint state exists. The hierarchy is complete, in the sense that it detects every incompatible set of spectra. The refutations it provides are dimension-free, certifying incompatibility in all local dimensions. The hierarchy also applies to the sums of Hermitian matrices problem, the compatibility of local unitary invariants, for certifying vanishing Kronecker coefficients, and to optimize over equivariant state polynomials.

arXiv:2211.06349•Quantum•Nov 20, 2025•8 citations

Entanglement marginal problems

Miguel Navascués, F. Baccari, Antonio Acín

We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite programming relaxations of the set of quantum state marginals admitting a fully separable extension. We connect the completeness of each hierarchy to the resolution of an analog classical marginal problem and thus identify relevant experimental situations where the hierarchies are complete. For finitely many parties on a star configuration or a chain, we find that we can achieve an arbitrarily good approximation to the set of nearest-neighbour marginals of separable states with a time (space) complexity polynomial (linear) on the system size. Our results even extend to infinite systems, such as translation-invariant systems in 1D, as well as higher spatial dimensions with extra symmetries.

arXiv:2006.09064•Quantum•Nov 25, 2021•23 citations

Symmetric extension of two-qubit states

Jianxin Chen, Zhengfeng Ji, David W. Kribs +2 more

A bipartite state ${\ensuremath{\rho}}_{AB}$ is symmetric extendible if there exists a tripartite state ${\ensuremath{\rho}}_{AB{B}^{\ensuremath{'}}}$ whose $AB$ and $A{B}^{\ensuremath{'}}$ marginal states are both identical to ${\ensuremath{\rho}}_{AB}$. Symmetric extendibility of bipartite states is of vital importance in quantum information because of its central role in separability tests, one-way distillation of Einstein-Podolsky-Rosen pairs, one-way distillation of secure keys, quantum marginal problems, and antidegradable quantum channels. We establish a simple analytic characterization for symmetric extendibility of any two-qubit quantum state ${\ensuremath{\rho}}_{AB}$; specifically, $\mathrm{tr}({\ensuremath{\rho}}_{B}^{2})\ensuremath{\ge}\mathrm{tr}({\ensuremath{\rho}}_{AB}^{2})\ensuremath{-}4\sqrt{det{\ensuremath{\rho}}_{AB}}$. As a special case we solve the bosonic three-representability problem for the two-body reduced density matrix.

arXiv:1310.3530•Physical Review A•Sep 17, 2014•41 citations

Quantum Temporal Marginal Problem

Dingqian Wang, Jiayi Zhao, Ge Bai

Experiments on a multi-time quantum process may reveal its responses only on selected, possibly overlapping, sets of times. We ask whether these partial descriptions admit a common underlying process, and formulate this process tensor marginal problem as a semidefinite feasibility test. Agreement on overlaps is necessary but insufficient: three locally consistent qubit marginals can have no common extension. Another family is incompatible as a time-ordered process even though a single quantum channel satisfies both its channel and temporal marginal constraints. This isolates temporal causality as the obstruction. We quantify incompatibility by the mixing needed to restore compatibility and derive finite tests using separate interventions at each time and final measurements. We further show that incompatibility is equivalent to an advantage over every compatible family in a multi-time process-discrimination task. Together, these results test whether process descriptions obtained in different experiments can arise from one causally ordered quantum process.

quant-pharXiv:2611.02227•Nov 3, 2026•0 citations

Separability Criterion for Density Matrices

Asher Peres

A quantum system consisting of two subsystems is separable if its density matrix can be written as $\ensuremath{\rho}\phantom{\rule{0ex}{0ex}}=\phantom{\rule{0ex}{0ex}}\ensuremath{\Sigma}{A}^{}{w}_{A}{\ensuremath{\rho}}_{A}^{\ensuremath{'}}\ensuremath{\bigotimes}{\ensuremath{\rho}}_{A}^{\ensuremath{'}\ensuremath{'}},$ where ${\ensuremath{\rho}}_{A}^{\ensuremath{'}}$ and ${\ensuremath{\rho}}_{A}^{\ensuremath{'}\ensuremath{'}}$ are density matrices for the two subsystems, and the positive weights ${w}_{A}$ satisfy $\ensuremath{\Sigma}{w}_{A}\phantom{\rule{0ex}{0ex}}=\phantom{\rule{0ex}{0ex}}1$. In this Letter, it is proved that a necessary condition for separability is that a matrix, obtained by partial transposition of \ensuremath{\rho}, has only non-negative eigenvalues. Some examples show that this criterion is more sensitive than Bell's inequality for detecting quantum inseparability.

arXiv:quant-ph/9604005•Physical Review Letters•Aug 19, 1996•5,271 citations

The quantum marginal problem for symmetric states: applications to variational optimization, nonlocality and self-testing

Albert Aloy, Matteo Fadel, Jordi Tura

Abstract In this paper, we present a method to solve the quantum marginal problem for symmetric d -level systems. The method is built upon an efficient semi-definite program that uses the compatibility conditions of an m -body reduced density with a global n -body density matrix supported on the symmetric space. We illustrate the applicability of the method in central quantum information problems with several exemplary case studies. Namely, (i) a fast variational ansatz to optimize local Hamiltonians over symmetric states, (ii) a method to optimize symmetric, few-body Bell operators over symmetric states and (iii) a set of sufficient conditions to determine which symmetric states cannot be self-tested from few-body observables. As a by-product of our findings, we also provide a generic, analytical correspondence between arbitrary superpositions of n -qubit Dicke states and translationally-invariant diagonal matrix product states of bond dimension n .

arXiv:2001.04440•New Journal of Physics•Jan 29, 2021•30 citations
The quantum marginal problem asks whether a set of given density matrices are consistent, i.e., whether they can be the reduced density matrices of a global quantum state. Not many nontrivial analytic necessary (or sufficient) conditions are known for the problem in general. We propose a method to detect consistency of overlapping quantum marginals by considering the separability of some derived states. Our method works well for the kkk-symmetric extension problem in general and for the general overlapping marginal problems in some cases. Our work is, in some sense, the converse to the well-known kkk-symmetric extension criterion for separability.
The spectral variant of the quantum marginal problem asks: Given prescribed spectra for a set of overlapping quantum marginals, does there exist a compatible joint state? The main idea of this work is a symmetry-reduced semidefinite programming hierarchy that detects when no such joint state exists. The hierarchy is complete, in the sense that it detects every incompatible set of spectra. The refutations it provides are dimension-free, certifying incompatibility in all local dimensions. The hierarchy also applies to the sums of Hermitian matrices problem, the compatibility of local unitary invariants, for certifying vanishing Kronecker coefficients, and to optimize over equivariant state polynomials.
We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite programming relaxations of the set of quantum state marginals admitting a fully separable extension. We connect the completeness of each hierarchy to the resolution of an analog classical marginal problem and thus identify relevant experimental situations where the hierarchies are complete. For finitely many parties on a star configuration or a chain, we find that we can achieve an arbitrarily good approximation to the set of nearest-neighbour marginals of separable states with a time (space) complexity polynomial (linear) on the system size. Our results even extend to infinite systems, such as translation-invariant systems in 1D, as well as higher spatial dimensions with extra symmetries.
A bipartite state ${\ensuremath{\rho}}_{AB}$ is symmetric extendible if there exists a tripartite state ${\ensuremath{\rho}}_{AB{B}^{\ensuremath{'}}}$ whose ABABAB and $A{B}^{\ensuremath{'}}$ marginal states are both identical to ${\ensuremath{\rho}}_{AB}$. Symmetric extendibility of bipartite states is of vital importance in quantum information because of its central role in separability tests, one-way distillation of Einstein-Podolsky-Rosen pairs, one-way distillation of secure keys, quantum marginal problems, and antidegradable quantum channels. We establish a simple analytic characterization for symmetric extendibility of any two-qubit quantum state ${\ensuremath{\rho}}_{AB}$; specifically, $\mathrm{tr}({\ensuremath{\rho}}_{B}^{2})\ensuremath{\ge}\mathrm{tr}({\ensuremath{\rho}}_{AB}^{2})\ensuremath{-}4\sqrt{det{\ensuremath{\rho}}_{AB}}$. As a special case we solve the bosonic three-representability problem for the two-body reduced density matrix.
Experiments on a multi-time quantum process may reveal its responses only on selected, possibly overlapping, sets of times. We ask whether these partial descriptions admit a common underlying process, and formulate this process tensor marginal problem as a semidefinite feasibility test. Agreement on overlaps is necessary but insufficient: three locally consistent qubit marginals can have no common extension. Another family is incompatible as a time-ordered process even though a single quantum channel satisfies both its channel and temporal marginal constraints. This isolates temporal causality as the obstruction. We quantify incompatibility by the mixing needed to restore compatibility and derive finite tests using separate interventions at each time and final measurements. We further show that incompatibility is equivalent to an advantage over every compatible family in a multi-time process-discrimination task. Together, these results test whether process descriptions obtained in different experiments can arise from one causally ordered quantum process.
A quantum system consisting of two subsystems is separable if its density matrix can be written as $\ensuremath{\rho}\phantom{\rule{0ex}{0ex}}=\phantom{\rule{0ex}{0ex}}\ensuremath{\Sigma}{A}^{}{w}_{A}{\ensuremath{\rho}}_{A}^{\ensuremath{'}}\ensuremath{\bigotimes}{\ensuremath{\rho}}_{A}^{\ensuremath{'}\ensuremath{'}},$ where ${\ensuremath{\rho}}_{A}^{\ensuremath{'}}$ and ${\ensuremath{\rho}}_{A}^{\ensuremath{'}\ensuremath{'}}$ are density matrices for the two subsystems, and the positive weights wA{w}_{A}wA​ satisfy $\ensuremath{\Sigma}{w}_{A}\phantom{\rule{0ex}{0ex}}=\phantom{\rule{0ex}{0ex}}1$. In this Letter, it is proved that a necessary condition for separability is that a matrix, obtained by partial transposition of \ensuremath{\rho}, has only non-negative eigenvalues. Some examples show that this criterion is more sensitive than Bell's inequality for detecting quantum inseparability.
Abstract In this paper, we present a method to solve the quantum marginal problem for symmetric d -level systems. The method is built upon an efficient semi-definite program that uses the compatibility conditions of an m -body reduced density with a global n -body density matrix supported on the symmetric space. We illustrate the applicability of the method in central quantum information problems with several exemplary case studies. Namely, (i) a fast variational ansatz to optimize local Hamiltonians over symmetric states, (ii) a method to optimize symmetric, few-body Bell operators over symmetric states and (iii) a set of sufficient conditions to determine which symmetric states cannot be self-tested from few-body observables. As a by-product of our findings, we also provide a generic, analytical correspondence between arbitrary superpositions of n -qubit Dicke states and translationally-invariant diagonal matrix product states of bond dimension n .