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:2401.07499 · Journal of Physics A Mathematical and Theoretical

Almost all even-particle pure states are determined by their half-body marginals

Wanchen Zhang, Fei Shi, Xiande Zhang

Published Nov 13, 2024• 4 citations
arXivHTMLPDF

Abstract

Abstract Determining whether the original global state is uniquely determined by its local marginals is a prerequisite for some efficient tools for characterizing quantum states. In this paper, we show that almost all generic pure states of even N-particle with equal local dimension are uniquely determined among all pure states (UDP) by four of their half-body marginals. Furthermore, we give a graphical description of the marginals for determining genuinely multipartite entangled states, which leads to several lower bounds on the number of required marginals. Finally, we present a construction of N-qudit states obtained from certain combinatorial structures that cannot be UDP by their k-body marginals for some k ⩾ ⌊ N / 2 ⌋ .

DOI
10.1088/1751-8121/ad91fe

Related papers

Almost all four-particle pure states are determined by their two-body marginals

Nikolai Wyderka, Felix Huber, Otfried Gühne

We show that generic pure states (states drawn according to the Haar measure) of four particles of equal internal dimension are uniquely determined among all other pure states by their two-body marginals. In fact, certain subsets of three of the two-body marginals suffice for the characterization. We also discuss generalizations of the statement to pure states of more particles, showing that these are almost always determined among pure states by three of their $(n\ensuremath{-}2)$-body marginals. Finally, we present special families of symmetric pure four-particle states that share the same two-body marginals and are therefore undetermined. These are four-qubit Dicke states in superposition with generalized GHZ states.

arXiv:1703.10950•Physical Review A•Jul 11, 2017•23 citations

Large parts are generically entangled across all cuts

Mu-En Liu, Kai-Siang Chen, Chung-Yun Hsieh +2 more

Abstract Generic bipartite pure states of sufficiently large dimensions are overwhelmingly likely to be highly entangled. However, unlike the bipartite setting, the entanglement of generic multipartite pure states, and specifically their multipartite marginals , is far less understood. Here, we show that sufficiently large marginals of generic multipartite pure states, accounting for approximately half or more of the subsystems, are entangled across all bipartitions. These pure states are thus robust to losses in entanglement distribution. Moreover, even without assuming that the global state is pure, a small number of overlapping entangled marginals of generic pure states—as we show in this work—must induce entanglement in other marginals when some mild dimension constraints are satisfied, i.e. entanglement transitivity is a generic feature of various many-body pure states. Numerically, we further observe that the genericity of (1) entangled marginals, (2) unique global compatibility, and (3) entanglement transitivity may also hold beyond the analytically established dimension constraints. We also discuss potential applications of these features of generic pure states in quantum information processing.

arXiv:2505.20420•Quantum Science and Technology•Dec 23, 2025•2 citations

Rank and Range Criteria for Mixed-State Determination from Local Marginals

Xinyu Qiu, Minglong Qin, Caohan Cheng +2 more

Determining whether a mixed quantum state is uniquely determined among all states by its k-body marginals (k-UDA) is a fundamental problem in quantum system certification. We develop a range-based approach to this problem by analyzing the structure of the range of the global state. For three-qubit states, we show that states with GHZ-SLOCC-free ranges are 2-UDA at ranks one, three, and four. We derive a necessary and sufficient range criterion for rank-two 2-UDA states and reduce it to a finite quadratic-form test. To cover the remaining range configurations, we formulate an exact range-restricted semidefinite programming criterion and extend it to arbitrary finite-dimensional tripartite states. We also show that every three-qubit state of rank at least five is not 2-UDA, and further extend high-rank obstructions to multipartite systems. For a channel-based multipartite family, we characterize exactly when a state is $(n-1)$-UDA and show that lower-order marginals never suffice. Finally, we apply these results to the certification of genuine multipartite entanglement.

quant-pharXiv:2608.24061•Aug 26, 2026•0 citations

Additivity of states uniquely determined by marginals

Yi Shen, Lin Chen

The pure states that can be uniquely determined among all (UDA) states by their marginals are essential to efficient quantum state tomography. We generalize the UDA states from the context of pure states to that of arbitrary (whether pure or mixed) states, motivated by the efficient state tomography of low-rank states. The concept of additivity of $k$-UDA states for three different composite types of tensor product applies if the composite state of two $k$-UDA states is still uniquely determined by the $k$-partite marginals for the corresponding type of tensor product. We show that the additivity holds if one of the two initial states is pure and present the conditions under which the additivity holds for two mixed UDA states. One of the three composite types of tensor product is also adopted to construct genuinely multipartite entangled (GME) states. Therefore, it is effective to construct multipartite $k$-UDA states with genuine entanglement by uniting the additivity of $k$-UDA states and the construction of GME states.

arXiv:2308.11089•Physical Review A•Dec 18, 2023•3 citations

Quantum state determinability from local marginals is universally robust

Wenjun Yu, Fei Shi, Giulio Chiribella +1 more

A fundamental problem in quantum physics is to establish whether a multiparticle quantum state can be uniquely determined from its local marginals. In theory, this problem has been addressed in the exact case where the marginals are perfectly known. In practice, however, experiments only have access to finite statistics and therefore can only determine the marginals of a quantum state up to an error. In this Letter, we prove that unique determinability universally survives such local imperfections: specifically, for every uniquely determined state, we show that deviations of local marginals propagate to global states strictly bounded by a power law with exponent $α\in(0,1]$. This result induces a classification of multipartite quantum states by their power-law exponents, with linear scaling $α=1$ as the most favorable regime. We derive a necessary and sufficient criterion for linear robustness and translate it into an executable semidefinite programming certification. Applying our theory, we prove that stabilizer states are at least square-root robust and provide a complete robustness classification for the Dicke family. Finally, we exploit these results to construct a scalable two-local genuine multipartite entanglement witness, demonstrating the viability of this framework for broad practical applications.

quant-pharXiv:2604.05508•Apr 8, 2026•1 citation

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
Abstract Determining whether the original global state is uniquely determined by its local marginals is a prerequisite for some efficient tools for characterizing quantum states. In this paper, we show that almost all generic pure states of even N-particle with equal local dimension are uniquely determined among all pure states (UDP) by four of their half-body marginals. Furthermore, we give a graphical description of the marginals for determining genuinely multipartite entangled states, which leads to several lower bounds on the number of required marginals. Finally, we present a construction of N-qudit states obtained from certain combinatorial structures that cannot be UDP by their k-body marginals for some k ⩾ ⌊ N / 2 ⌋ .
We show that generic pure states (states drawn according to the Haar measure) of four particles of equal internal dimension are uniquely determined among all other pure states by their two-body marginals. In fact, certain subsets of three of the two-body marginals suffice for the characterization. We also discuss generalizations of the statement to pure states of more particles, showing that these are almost always determined among pure states by three of their $(n\ensuremath{-}2)$-body marginals. Finally, we present special families of symmetric pure four-particle states that share the same two-body marginals and are therefore undetermined. These are four-qubit Dicke states in superposition with generalized GHZ states.
Abstract Generic bipartite pure states of sufficiently large dimensions are overwhelmingly likely to be highly entangled. However, unlike the bipartite setting, the entanglement of generic multipartite pure states, and specifically their multipartite marginals , is far less understood. Here, we show that sufficiently large marginals of generic multipartite pure states, accounting for approximately half or more of the subsystems, are entangled across all bipartitions. These pure states are thus robust to losses in entanglement distribution. Moreover, even without assuming that the global state is pure, a small number of overlapping entangled marginals of generic pure states—as we show in this work—must induce entanglement in other marginals when some mild dimension constraints are satisfied, i.e. entanglement transitivity is a generic feature of various many-body pure states. Numerically, we further observe that the genericity of (1) entangled marginals, (2) unique global compatibility, and (3) entanglement transitivity may also hold beyond the analytically established dimension constraints. We also discuss potential applications of these features of generic pure states in quantum information processing.
Determining whether a mixed quantum state is uniquely determined among all states by its k-body marginals (k-UDA) is a fundamental problem in quantum system certification. We develop a range-based approach to this problem by analyzing the structure of the range of the global state. For three-qubit states, we show that states with GHZ-SLOCC-free ranges are 2-UDA at ranks one, three, and four. We derive a necessary and sufficient range criterion for rank-two 2-UDA states and reduce it to a finite quadratic-form test. To cover the remaining range configurations, we formulate an exact range-restricted semidefinite programming criterion and extend it to arbitrary finite-dimensional tripartite states. We also show that every three-qubit state of rank at least five is not 2-UDA, and further extend high-rank obstructions to multipartite systems. For a channel-based multipartite family, we characterize exactly when a state is (n−1)(n-1)(n−1)-UDA and show that lower-order marginals never suffice. Finally, we apply these results to the certification of genuine multipartite entanglement.
The pure states that can be uniquely determined among all (UDA) states by their marginals are essential to efficient quantum state tomography. We generalize the UDA states from the context of pure states to that of arbitrary (whether pure or mixed) states, motivated by the efficient state tomography of low-rank states. The concept of additivity of kkk-UDA states for three different composite types of tensor product applies if the composite state of two kkk-UDA states is still uniquely determined by the kkk-partite marginals for the corresponding type of tensor product. We show that the additivity holds if one of the two initial states is pure and present the conditions under which the additivity holds for two mixed UDA states. One of the three composite types of tensor product is also adopted to construct genuinely multipartite entangled (GME) states. Therefore, it is effective to construct multipartite kkk-UDA states with genuine entanglement by uniting the additivity of kkk-UDA states and the construction of GME states.
A fundamental problem in quantum physics is to establish whether a multiparticle quantum state can be uniquely determined from its local marginals. In theory, this problem has been addressed in the exact case where the marginals are perfectly known. In practice, however, experiments only have access to finite statistics and therefore can only determine the marginals of a quantum state up to an error. In this Letter, we prove that unique determinability universally survives such local imperfections: specifically, for every uniquely determined state, we show that deviations of local marginals propagate to global states strictly bounded by a power law with exponent α∈(0,1]α\in(0,1]α∈(0,1]. This result induces a classification of multipartite quantum states by their power-law exponents, with linear scaling α=1α=1α=1 as the most favorable regime. We derive a necessary and sufficient criterion for linear robustness and translate it into an executable semidefinite programming certification. Applying our theory, we prove that stabilizer states are at least square-root robust and provide a complete robustness classification for the Dicke family. Finally, we exploit these results to construct a scalable two-local genuine multipartite entanglement witness, demonstrating the viability of this framework for broad practical applications.
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.