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

Existence and Uniqueness in the Quantum Marginal Problem

Joel Klassen

Published Sep 1, 2017• 0 citations
OpenAlex

Abstract

The quantum marginal problem asks whether a family of quantum marginals are compatible with a global quantum state. It is of central importance to a wide range of topics in both quantum many body physics and quantum information. Often it can be the case that when a family of quantum marginals are compatible with a global quantum state, that global state is unique. This thesis explores the role of uniqueness in the quantum marginal problem, in particular the distinction between uniqueness among pure states and uniqueness among all states. A particularly important vari- ant of the quantum marginal problem is the symmetric extendibility problem. This thesis makes headway on characterizing the extremal points of a particular class of symmetric extendibility problems, and demonstrates the importance of understand- ing the distinction between being uniquely determined among mixed states and being uniquely determined among pure states in making further progress in this direction.

Related papers

Almost all tripartite pure states are uniquely determined by two overlapping marginals

HyunHo Cha

In many-body quantum physics, the global state encodes all correlations, but the information most naturally available is often local. This makes it important to understand when a small collection of reduced density matrices already fixes the whole state. Such uniqueness questions are especially important for tomography and for the study of entanglement, because agreement with local data from a pure state does not by itself exclude a different mixed global state. We prove a generic uniqueness theorem for finite-dimensional tripartite systems. Previous results were restricted either to uniqueness against pure competitors or to uniqueness against all competitors under stronger dimension assumptions or balanced subsystem dimensions. Our result removes both restrictions.

•Jun 24, 2026•0 citations

Mixed States Uniquely Determined by Marginals and Additivity

Xinyu Qiu, Lin Chen, Genwei Li +1 more

Identifying whether a mixed quantum state is uniquely determined among all states (UDA) by its local marginals is a basic problem in quantum information theory. We establish necessary and sufficient conditions under which several classes of multipartite mixed states are UDA by their $k$-partite marginals. We also prove structural properties based on ranges and marginals, and formulate a recursive procedure for the determination of UDA states. We show that sufficiently high rank rules out unique determination from fixed-order marginals, implying that almost all multipartite mixed states are not UDA from such marginals. Finally, we completely characterize the additivity of bipartite UDA states, three-qubit and several families of $n$-qubit product UDA states. These results clarify the boundary between UDA and non-UDA mixed states and provide a framework for local-marginal reconstruction and related certification tasks.

quant-pharXiv:2512.20133•IEEE Transactions on Information Theory•Dec 24, 2025•0 citations

A complete hierarchy for the pure state marginal problem in quantum mechanics

Xiao‐Dong Yu, Timo Simnacher, Nikolai Wyderka +2 more

Clarifying the relation between the whole and its parts is crucial for many problems in science. In quantum mechanics, this question manifests itself in the quantum marginal problem, which asks whether there is a global pure quantum state for some given marginals. This problem arises in many contexts, ranging from quantum chemistry to entanglement theory and quantum error correcting codes. In this paper, we prove a correspondence of the marginal problem to the separability problem. Based on this, we describe a sequence of semidefinite programs which can decide whether some given marginals are compatible with some pure global quantum state. As an application, we prove that the existence of multiparticle absolutely maximally entangled states for a given dimension is equivalent to the separability of an explicitly given two-party quantum state. Finally, we show that the existence of quantum codes with given parameters can also be interpreted as a marginal problem, hence, our complete hierarchy can also be used.

arXiv:2008.02124•Nature Communications•Feb 12, 2021•37 citations

Reconstructing the whole from its parts

Daniel Uzcátegui Contreras, Dardo Goyeneche

The quantum marginal problem consists in deciding whether a given set of marginal reductions is compatible with the existence of a global quantum state or not. In this work, we formulate the problem from the perspective of dynamical systems theory and study its advantages with respect to the standard approach. The introduced formalism allows us to analytically determine global quantum states from a wide class of self-consistent marginal reductions in any multipartite scenario. In particular, we show that any self-consistent set of multipartite marginal reductions is compatible with the existence of a global quantum state, after passing through a depolarizing channel. This result reveals that the complexity associated to the marginal problem can be drastically reduced when restricting the attention to sufficiently mixed marginals. We also formulate the marginal problem in a compressed way, in the sense that the total number of scalar constraints is smaller than the one required by the standard approach. This fact suggests an exponential speedup in runtime when considering semi-definite programming techniques to solve it, in both classical and quantum algorithms. Finally, we reconstruct $n$-qubit quantum states from all the $\binom{n}{k}$ marginal reductions to $k$ parties, generated from randomly chosen mixed states. Numerical simulations reveal that the fraction of cases where we can find a global state equals 1 when $5\leq n\leq12$ and $\lfloor(n-1)/\sqrt{2}\rfloor\leq k\leq n-1$, where $\lfloor\cdot\rfloor$ denotes the floor function.

arXiv:2209.14154•Sep 28, 2022•0 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

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•24 citations
The quantum marginal problem asks whether a family of quantum marginals are compatible with a global quantum state. It is of central importance to a wide range of topics in both quantum many body physics and quantum information. Often it can be the case that when a family of quantum marginals are compatible with a global quantum state, that global state is unique. This thesis explores the role of uniqueness in the quantum marginal problem, in particular the distinction between uniqueness among pure states and uniqueness among all states. A particularly important vari- ant of the quantum marginal problem is the symmetric extendibility problem. This thesis makes headway on characterizing the extremal points of a particular class of symmetric extendibility problems, and demonstrates the importance of understand- ing the distinction between being uniquely determined among mixed states and being uniquely determined among pure states in making further progress in this direction.
In many-body quantum physics, the global state encodes all correlations, but the information most naturally available is often local. This makes it important to understand when a small collection of reduced density matrices already fixes the whole state. Such uniqueness questions are especially important for tomography and for the study of entanglement, because agreement with local data from a pure state does not by itself exclude a different mixed global state. We prove a generic uniqueness theorem for finite-dimensional tripartite systems. Previous results were restricted either to uniqueness against pure competitors or to uniqueness against all competitors under stronger dimension assumptions or balanced subsystem dimensions. Our result removes both restrictions.
Identifying whether a mixed quantum state is uniquely determined among all states (UDA) by its local marginals is a basic problem in quantum information theory. We establish necessary and sufficient conditions under which several classes of multipartite mixed states are UDA by their kkk-partite marginals. We also prove structural properties based on ranges and marginals, and formulate a recursive procedure for the determination of UDA states. We show that sufficiently high rank rules out unique determination from fixed-order marginals, implying that almost all multipartite mixed states are not UDA from such marginals. Finally, we completely characterize the additivity of bipartite UDA states, three-qubit and several families of nnn-qubit product UDA states. These results clarify the boundary between UDA and non-UDA mixed states and provide a framework for local-marginal reconstruction and related certification tasks.
Clarifying the relation between the whole and its parts is crucial for many problems in science. In quantum mechanics, this question manifests itself in the quantum marginal problem, which asks whether there is a global pure quantum state for some given marginals. This problem arises in many contexts, ranging from quantum chemistry to entanglement theory and quantum error correcting codes. In this paper, we prove a correspondence of the marginal problem to the separability problem. Based on this, we describe a sequence of semidefinite programs which can decide whether some given marginals are compatible with some pure global quantum state. As an application, we prove that the existence of multiparticle absolutely maximally entangled states for a given dimension is equivalent to the separability of an explicitly given two-party quantum state. Finally, we show that the existence of quantum codes with given parameters can also be interpreted as a marginal problem, hence, our complete hierarchy can also be used.
The quantum marginal problem consists in deciding whether a given set of marginal reductions is compatible with the existence of a global quantum state or not. In this work, we formulate the problem from the perspective of dynamical systems theory and study its advantages with respect to the standard approach. The introduced formalism allows us to analytically determine global quantum states from a wide class of self-consistent marginal reductions in any multipartite scenario. In particular, we show that any self-consistent set of multipartite marginal reductions is compatible with the existence of a global quantum state, after passing through a depolarizing channel. This result reveals that the complexity associated to the marginal problem can be drastically reduced when restricting the attention to sufficiently mixed marginals. We also formulate the marginal problem in a compressed way, in the sense that the total number of scalar constraints is smaller than the one required by the standard approach. This fact suggests an exponential speedup in runtime when considering semi-definite programming techniques to solve it, in both classical and quantum algorithms. Finally, we reconstruct nnn-qubit quantum states from all the (nk)\binom{n}{k}(kn​) marginal reductions to kkk parties, generated from randomly chosen mixed states. Numerical simulations reveal that the fraction of cases where we can find a global state equals 1 when 5≤n≤125\leq n\leq125≤n≤12 and ⌊(n−1)/2⌋≤k≤n−1\lfloor(n-1)/\sqrt{2}\rfloor\leq k\leq n-1⌊(n−1)/2​⌋≤k≤n−1, where ⌊⋅⌋\lfloor\cdot\rfloor⌊⋅⌋ denotes the floor function.
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.
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 .