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:2604.05508

Quantum state determinability from local marginals is universally robust

Wenjun Yu, Fei Shi, Giulio Chiribella, Qi Zhao

quant-phSubmitted Apr 7, 2026• Announced Apr 8, 2026• 1 citation• Revised Oct 5, 2026 (v2)
v1 · Apr 7, 2026v2 · Oct 5, 2026
arXivHTMLPDF

Abstract

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.

Comments
7+16 pages, 2 figures

Related papers

Proving genuine multiparticle entanglement from separable nearest-neighbor marginals

Marius Paraschiv, Nikolai Miklin, Tobias Moroder +1 more

We address the question of whether or not global entanglement of a quantum state can be inferred from local properties. Specifically, we are interested in genuinely multiparticle entangled states whose two-body marginals are all separable, but where the entanglement can be proven using knowledge of a subset of the marginals only. Using an iteration of semidefinite programs we prove that for any possible marginal configuration up to six particles multiqubit states with the desired properties can be found. We then present a method to construct states with the same properties for more particles in higher dimensions.

arXiv:1705.02696•Physical Review A•Dec 3, 2018•20 citations

Sharp robustness of quantum marginal reconstruction under composition

Yasuhito Tsujimura

This record contains the paper Sharp robustness of quantum marginal reconstruction under composition by Yasuhito Tsujimura and its finite-verification package. Uniqueness from local marginals does not determine how strongly local errors control a quantum state. For a fixed twelve-qubit product target, with all 66 two-qubit marginals observed, the paper proves that the sharp trace-norm exponent is 1/2 for states separable across the two six-qubit blocks and 1/4 for arbitrary states. Pure states of Schmidt rank two witness the latter obstruction. The paper gives sufficient structural conditions, extends the obstruction to a positive weighted family, and completely classifies one positive parameter slice, with an exceptional parameter certified by an exact two-local parent Hamiltonian. For the original product target, three-qubit marginals in one block restore the square-root exponent. These results concern deterministic marginal errors and arbitrary mixed competing states; they do not infer measurement counts, statistical estimation costs or experimental performance. The verification package provides an offline English reader guide, annotated source pages, fixed mathematical inputs, and exact-arithmetic Python checks F001-F005. Extract Quantum_Verification_v1.zip and open START_HERE.html inside quantum-verification. The guide maps the finite checks to the paper, explains what a successful run establishes, and distinguishes finite arithmetic from the general analytic arguments. The paper and verification materials are supplied together in this record. An arXiv submission is planned. The verification-use terms are in RIGHTS.txt; paper rights are stated separately in PAPER_RIGHTS.txt.

•Nov 11, 2026•0 citations

Entanglement witnesses for stabilizer states and subspaces beyond qubits

Jakub Szczepaniak, Owidiusz Makuta, Remigiusz Augusiak

Abstract Genuine multipartite entanglement (GME) is arguably the most valuable form of entanglement in the multipartite case with application for instance in quantum metrology. In order to detect that form of entanglement in multipartite quantum states, one typically uses entanglement witnesses. The aim of this paper is to generalize the results of Tóth and Gühne (2005 Phys. Rev. A 72 022340) in order to provide a construction of witnesses of GME tailored to entangled subspaces originating from the multi-qudit stabilizer formalism—a framework well known for its role in quantum error correction, which also provides a very convenient description of a broad class of entangled multipartite states (both pure and mixed). Our construction includes graph states of arbitrary local dimension. We then show that in certain situations, the obtained witnesses detecting GME in quantum systems of higher local dimension are superior in terms of noise robustness to those derived for multiqubit states.

arXiv:2508.13734•Reports on Progress in Physics•Nov 1, 2025•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

Scalable Certification of Entanglement in Quantum Networks

Jing-Tao Qiu, D. M. Tong, Xiao-Dong Yu

Quantum networks form the backbone of long-distance quantum information processing. Genuine multipartite entanglement (GME) serves as a key indicator of network performance and overall state quality. However, the widely used methods for certifying GME suffer from a major drawback that they either detect only a limited range of states or are applicable only to systems with a small number of parties. To overcome these limitations, we propose a family of sub-symmetric witnesses (SSWs), which are tractable both theoretically and experimentally. Analytically, we establish a connection between SSWs and the cut space of graph theory, enabling several powerful detection criteria tailored to practical quantum networks. Numerically, we show that the optimal detection can be formulated as a linear program, offering a significant efficiency advantage over the semidefinite programs commonly employed in quantum certification. Experimentally, SSWs can be evaluated via local measurements, with resource requirements independent of the local dimension in general, and even independent of the overall network size in many practical networks.

quant-pharXiv:2601.07427•Jan 13, 2026•0 citations

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

Wanchen Zhang, Fei Shi, Xiande Zhang

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 ⌋ .

arXiv:2401.07499•Journal of Physics A Mathematical and Theoretical•Nov 13, 2024•4 citations
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.
We address the question of whether or not global entanglement of a quantum state can be inferred from local properties. Specifically, we are interested in genuinely multiparticle entangled states whose two-body marginals are all separable, but where the entanglement can be proven using knowledge of a subset of the marginals only. Using an iteration of semidefinite programs we prove that for any possible marginal configuration up to six particles multiqubit states with the desired properties can be found. We then present a method to construct states with the same properties for more particles in higher dimensions.
This record contains the paper Sharp robustness of quantum marginal reconstruction under composition by Yasuhito Tsujimura and its finite-verification package. Uniqueness from local marginals does not determine how strongly local errors control a quantum state. For a fixed twelve-qubit product target, with all 66 two-qubit marginals observed, the paper proves that the sharp trace-norm exponent is 1/2 for states separable across the two six-qubit blocks and 1/4 for arbitrary states. Pure states of Schmidt rank two witness the latter obstruction. The paper gives sufficient structural conditions, extends the obstruction to a positive weighted family, and completely classifies one positive parameter slice, with an exceptional parameter certified by an exact two-local parent Hamiltonian. For the original product target, three-qubit marginals in one block restore the square-root exponent. These results concern deterministic marginal errors and arbitrary mixed competing states; they do not infer measurement counts, statistical estimation costs or experimental performance. The verification package provides an offline English reader guide, annotated source pages, fixed mathematical inputs, and exact-arithmetic Python checks F001-F005. Extract Quantum_Verification_v1.zip and open START_HERE.html inside quantum-verification. The guide maps the finite checks to the paper, explains what a successful run establishes, and distinguishes finite arithmetic from the general analytic arguments. The paper and verification materials are supplied together in this record. An arXiv submission is planned. The verification-use terms are in RIGHTS.txt; paper rights are stated separately in PAPER_RIGHTS.txt.
Abstract Genuine multipartite entanglement (GME) is arguably the most valuable form of entanglement in the multipartite case with application for instance in quantum metrology. In order to detect that form of entanglement in multipartite quantum states, one typically uses entanglement witnesses. The aim of this paper is to generalize the results of Tóth and Gühne (2005 Phys. Rev. A 72 022340) in order to provide a construction of witnesses of GME tailored to entangled subspaces originating from the multi-qudit stabilizer formalism—a framework well known for its role in quantum error correction, which also provides a very convenient description of a broad class of entangled multipartite states (both pure and mixed). Our construction includes graph states of arbitrary local dimension. We then show that in certain situations, the obtained witnesses detecting GME in quantum systems of higher local dimension are superior in terms of noise robustness to those derived for multiqubit states.
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.
Quantum networks form the backbone of long-distance quantum information processing. Genuine multipartite entanglement (GME) serves as a key indicator of network performance and overall state quality. However, the widely used methods for certifying GME suffer from a major drawback that they either detect only a limited range of states or are applicable only to systems with a small number of parties. To overcome these limitations, we propose a family of sub-symmetric witnesses (SSWs), which are tractable both theoretically and experimentally. Analytically, we establish a connection between SSWs and the cut space of graph theory, enabling several powerful detection criteria tailored to practical quantum networks. Numerically, we show that the optimal detection can be formulated as a linear program, offering a significant efficiency advantage over the semidefinite programs commonly employed in quantum certification. Experimentally, SSWs can be evaluated via local measurements, with resource requirements independent of the local dimension in general, and even independent of the overall network size in many practical networks.
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 ⌋ .