Recognition: no theorem link
Quantum state determinability from local marginals is universally robust
Pith reviewed 2026-05-10 20:02 UTC · model grok-4.3
The pith
Unique quantum states fixed by exact local marginals stay recoverable when those marginals carry small errors, with global deviations bounded by a power law.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For every quantum state that is uniquely determined by its exact local marginals, the distance between any two global states consistent with approximate marginals is bounded above by a constant times epsilon to the alpha, where epsilon is the maximum deviation among the local marginals and alpha is a state-dependent number in the interval (0,1]. The bound is universal and strict, and the exponent alpha provides a quantitative measure of robustness.
What carries the argument
The state-dependent robustness exponent alpha that upper-bounds how local marginal deviations translate into global state distance, together with the semidefinite program that certifies whether alpha equals one.
If this is right
- Every uniquely determined state possesses at least one positive robustness exponent alpha.
- Stabilizer states always achieve square-root robustness, so alpha equals one half.
- The entire Dicke family admits a complete, explicit classification of its individual robustness exponents.
- A semidefinite program decides in finite time whether any given state has the optimal linear robustness alpha equal to one.
- The same construction produces a practical, scalable witness for genuine multipartite entanglement that uses only two-local measurements.
Where Pith is reading between the lines
- Local measurements alone can support reliable state reconstruction in noisy experiments whenever uniqueness holds in the exact case.
- Analogous power-law robustness statements may hold for reconstruction of quantum channels or measurements from local data.
- Experimental protocols could select or engineer states whose robustness exponent is close to one in order to reduce error amplification.
- The classification invites a search for additional families beyond stabilizers that achieve linear robustness.
Load-bearing premise
The state must be uniquely determined by the exact local marginals, and the observed approximate marginals must still be consistent with at least one quantum state.
What would settle it
Exhibit a state that is uniquely fixed by exact marginals yet for which the minimal global-state distance fails to vanish as any positive power of the marginal error, for example remaining bounded away from zero for arbitrarily small nonzero marginal perturbations.
Figures
read the original 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 $\alpha\in(0,1]$. This result induces a classification of multipartite quantum states by their power-law exponents, with linear scaling $\alpha=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 inherently 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.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proves that unique determinability of a multiparticle quantum state from its exact local marginals implies robustness to small perturbations in those marginals: the deviation between the true state and any state consistent with the noisy marginals is bounded by a power law C ε^α with α ∈ (0,1] (state-dependent). It supplies a necessary-and-sufficient criterion for the linear-robustness case α=1 that is certified by semidefinite programming, proves that all stabilizer states are square-root robust (α=1/2), gives a complete robustness classification of the Dicke family, and constructs a scalable two-local genuine multipartite entanglement witness as an application.
Significance. If the central theorem holds, the work supplies a universal stability guarantee that bridges exact uniqueness results with the noisy marginals encountered in experiment. The explicit SDP certificate, the closed-form classifications for two important families (stabilizers and Dicke states), and the concrete entanglement-witness construction are all immediately usable. These elements elevate the result from a purely theoretical statement to a practical tool for tomography and entanglement detection.
minor comments (3)
- [Abstract] Abstract and introduction: the phrase 'universally robust' is accurate only under the standing assumption that the state is uniquely determined by the exact marginals; a single clarifying sentence would prevent misreading by readers who skip the body.
- [SDP certification section] The SDP formulation for linear robustness (the executable certificate mentioned in the abstract) would benefit from an explicit statement of the dimension of the semidefinite variables and a brief complexity remark, even if the program is polynomial-time in principle.
- [Dicke states section] Dicke-family classification: a short table listing the exponent α for representative particle numbers and excitation levels would make the complete classification easier to consult.
Simulated Author's Rebuttal
We thank the referee for the positive assessment of our manuscript and the recommendation of minor revision. The referee summary correctly identifies the central contributions, including the universal power-law robustness result, the SDP certificate for linear robustness, the classifications for stabilizer and Dicke states, and the entanglement-witness application. Since the report contains no specific major comments or requested changes, we have no individual points to rebut or revise.
Circularity Check
No circularity: direct proof from convex-set properties under external uniqueness assumption
full rationale
The paper's central claim is a mathematical theorem: whenever a state is uniquely determined by its exact local marginals, small deviations in those marginals produce global deviations bounded by a power law with exponent α ∈ (0,1]. This is derived from properties of quantum states and convex sets, with an SDP certificate for the linear-robustness case (α=1) and explicit applications to stabilizer and Dicke families. The uniqueness premise is stated as an external assumption (the result does not apply if uniqueness fails in the exact case), not derived or fitted inside the paper. No parameters are estimated from data and then relabeled as predictions, no self-citations supply load-bearing uniqueness theorems or ansatzes, and the classifications follow by applying the general criterion to already-known families. The derivation is therefore self-contained against external benchmarks and does not reduce to its inputs by construction.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Quantum states are represented by density operators on a finite-dimensional Hilbert space, with local marginals obtained via partial traces.
- standard math Semidefinite programming provides a reliable computational method for certifying properties of quantum states under convex constraints.
Forward citations
Cited by 1 Pith paper
-
Analytical and Compressed Simulation of Noisy Stabilizer Circuits
Closed-form expressions and circuit compression enable efficient strong and weak simulation of noisy stabilizer circuits with non-deterministic measurements.
Reference graph
Works this paper leans on
-
[1]
A. J. Coleman, Rev. Mod. Phys.35, 668 (1963)
1963
-
[2]
Quantum marginal problem and representations of the symmetric group
A. Klyachko, arXiv preprint quant-ph/0409113 (2004)
work page Pith review arXiv 2004
-
[3]
A. A. Klyachko, J. Phys.: Conf. Ser.36, 72 (2006)
2006
-
[4]
Phys.280, 263 (2008)
J.Eisert,T.Tyc,T.Rudolph,andB.C.Sanders,Commun.Math. Phys.280, 263 (2008)
2008
-
[5]
Schilling, arXiv preprint arXiv:1507.00299 (2015)
C. Schilling, arXiv preprint arXiv:1507.00299 (2015)
-
[6]
Schrödinger, Naturwissenschaften23, 844 (1935)
E. Schrödinger, Naturwissenschaften23, 844 (1935)
1935
-
[7]
N. R. Council, D. on Engineering, P. Sciences, C. on Physi- cal Sciences, Mathematics, Applications, and C. on Mathemat- ical Challenges from Computational Chemistry,Mathematical challenges from theoretical/computational chemistry(National Academies Press, 1995)
1995
-
[8]
Altunbulak and A
M. Altunbulak and A. Klyachko, Commun. Math. Phys.282, 287 (2008)
2008
-
[9]
Y.-K. Liu, M. Christandl, and F. Verstraete, Phys. Rev. Lett.98, 110503 (2007)
2007
-
[10]
T.Xin,D.Lu,J.Klassen,N.Yu,Z.Ji,J.Chen,X.Ma,G.Long, B.Zeng,andR.Laflamme,Phys.Rev.Lett.118,020401(2017)
2017
- [11]
-
[12]
O. B. Oña, G. E. Massaccesi, P. Capuzzi, L. Lain, A. Torre, J.E.Peralta,D.R.Alcoba,andG.E.Scuseria,J.Chem.Theory Comput.22, 399 (2025)
2025
-
[13]
M.Walter,B.Doran,D.Gross,andM.Christandl,Science340, 1205 (2013)
2013
-
[14]
L.Chen,O.Gittsovich,K.Modi,andM.Piani,Phys.Rev.A90, 042314 (2014)
2014
-
[16]
X. Li, Y. Cai, Y. Han, Q. Wen, and V. Scarani, Phys. Rev. A98, 052331 (2018)
2018
-
[17]
A.Aloy,M.Fadel,andJ.Tura,NewJ.Phys.23,033026(2021)
2021
-
[18]
Linden, S
N. Linden, S. Popescu, and W. Wootters, Phys. Rev. Lett.89, 6 207901 (2002)
2002
-
[19]
N.LindenandW.Wootters,Phys.Rev.Lett.89,277906(2002)
2002
-
[20]
N. S. Jones and N. Linden, Phys. Rev. A71, 012324 (2005)
2005
-
[21]
Parashar and S
P. Parashar and S. Rana, Phys. Rev. A80, 012319 (2009)
2009
-
[22]
S. N. Walck and D. W. Lyons, Phys. Rev. A79, 032326 (2009)
2009
-
[23]
J. Chen, Z. Ji, B. Zeng, and D. Zhou, Phys. Rev. A86, 022339 (2012)
2012
-
[24]
J. Chen, Z. Ji, Z. Wei, and B. Zeng, Phys. Rev. A85, 040303 (2012)
2012
-
[25]
B.SwingleandI.H.Kim,Phys.Rev.Lett.113,260501(2014)
2014
-
[26]
Huber and O
F. Huber and O. Gühne, Phys. Rev. Lett.117, 010403 (2016)
2016
-
[27]
A99, 062104 (2019)
S.Karuvade,P.D.Johnson,F.Ticozzi,andL.Viola,Phys.Rev. A99, 062104 (2019)
2019
-
[28]
Ibinson, N
B. Ibinson, N. Linden, and A. Winter, Commun. Math. Phys. 277, 289 (2008)
2008
-
[29]
311, 397 (2012)
M.Christandl,N.Schuch,andA.Winter,Commun.Math.Phys. 311, 397 (2012)
2012
-
[30]
Kreyszig,Introductory Functional Analysis with Applica- tions, Wiley classics library (Wiley, 1978)
E. Kreyszig,Introductory Functional Analysis with Applica- tions, Wiley classics library (Wiley, 1978)
1978
-
[31]
36 (Springer Science & Business Media, Berlin, Heidel- berg, 1998)
J.Bochnak,M.Coste,andM.-F.Roy,RealAlgebraicGeometry, Vol. 36 (Springer Science & Business Media, Berlin, Heidel- berg, 1998)
1998
-
[32]
T. L. Loi, Annales de l’institut Fourier45, 951 (1995)
1995
-
[33]
Solern’o, AAECC2, 1 (1991)
P. Solern’o, AAECC2, 1 (1991)
1991
-
[34]
However, it is generally interesting to consider the maximumα ⋆ for a UDA state
Note that a locallyα-robust state is also triviallyα′-robust for anyα ′ ≤α. However, it is generally interesting to consider the maximumα ⋆ for a UDA state
-
[35]
Zhang,The Schur complement and its applications, Vol
F. Zhang,The Schur complement and its applications, Vol. 4 (Springer Science & Business Media, 2006)
2006
-
[36]
Cramer, M
M. Cramer, M. B. Plenio, S. T. Flammia, R. Somma, D. Gross, S. D. Bartlett, O. Landon-Cardinal, D. Poulin, and Y.-K. Liu, Nat. Commun.1, 149 (2010)
2010
-
[37]
Wu, Y.-H
X. Wu, Y.-H. Yang, Y.-K. Wang, Q.-Y. Wen, S.-J. Qin, and F. Gao, Phys. Rev. A92, 012305 (2015)
2015
-
[38]
F. Shi, L. Chen, G. Chiribella, and Q. Zhao, Phys. Rev. Lett. 134, 050201 (2025)
2025
-
[39]
Yu, Linear Certification Protocol (2026)
W. Yu, Linear Certification Protocol (2026)
2026
-
[40]
10 (Springer, 2006)
S.Basu,R.Pollack,andM.-F.Roy,AlgorithmsinRealAlgebraic Geometry,2nd ed.,Algorithms andComputationin Mathemat- ics, Vol. 10 (Springer, 2006)
2006
-
[41]
R. A. Horn and C. R. Johnson,Matrix analysis(Cambridge university press, 2012)
2012
-
[42]
C.FuchsandJ.vandeGraaf,IEEETransactionsonInformation Theory45, 1216 (1999)
1999
-
[43]
Gühne and G
O. Gühne and G. Tóth, Physics Reports474, 1 (2009)
2009
-
[44]
Bergmann and O
M. Bergmann and O. Gühne, J. Phys. A: Math. Theor.46, 385304 (2013)
2013
-
[45]
D.Wu,F.Shi,J.-C.Sun,B.-W.Wang,X.-M.Gu,G.Chiribella, Q. Zhao, and J. Wu, arXiv preprint arXiv:2510.22918 (2025). 7 Appendix Appendix A: Semialgebraic sets and functions In the main text, establishing the universal robustness of UDA states relies heavily on the geometric properties of the state difference setD0(ρ). Here, we formally introduce the underlying...
-
[46]
Semialgebraicity in Hermitian space To apply the semialgebraic tools introduced previously, we must verify that the relevant sets and functions used in our proof are semialgebraic. Since these sets live in the complex spaceHerm(H)based on ad-dimensional Hilbert spaceH, we can fix a real-linear isomorphismΦ : Herm(H)→R d2 so that semialgebraicity is unders...
-
[47]
Proof of power-law robustness Here, we provide a concrete derivation proving the universal robustness of UDA states. For a UDA stateρwith respect to the marginal supportS, our proof relies on the distance of any traceless Hermitian matrix from the invisible subspaceWS: first, we bound this distance using the marginal norm of the matrix; second, we leverag...
-
[48]
Particularly, weusetheBouligandtangentcone, whichisapplicable forarbitrarysubsetsofa finite-dimensional normed space
Tangent cone and the tangent criterion for linear robustness We formulate a geometric criterion forlinearrobustness using the tangent cone, which captures the first-order feasible directionsofaset atagivenpoint. Particularly, weusetheBouligandtangentcone, whichisapplicable forarbitrarysubsetsofa finite-dimensional normed space. Definition 5(Tangent cone)....
-
[49]
SinceP 0XP0 ⪰0implies eitherP 0XP0 = 0orTr(P 0XP0)>0, we test the existence of suchXin two distinct steps
Linear robustness certification By Lemma 6 and Theorem 3, local linear robustness fails if and only if there exists a nonzero, traceless Hermitian matrixX such thatMS(X) = 0andP 0XP0 ⪰0, whereP 0 is the projector ontoker(ρ). SinceP 0XP0 ⪰0implies eitherP 0XP0 = 0orTr(P 0XP0)>0, we test the existence of suchXin two distinct steps. First, we search for a no...
-
[50]
We select independent generatorsg1,· · ·, g n ∈Stab(ψ), whose joint+1eigenspace is the one- dimensionalspacespan(|ψ⟩)
Stabilizer states Letρ :=|ψ⟩ ⟨ψ| ∈ D(H)be ann-qubit stabilizer state with respect to a maximal stabilizer groupStab(ψ)⊂P n (the Pauli group modulo phases). We select independent generatorsg1,· · ·, g n ∈Stab(ψ), whose joint+1eigenspace is the one- dimensionalspacespan(|ψ⟩). Itisstraightforwardtoshowthat|ψ⟩isuniquelydeterminedbyanymarginalsetSthatcoversthe...
-
[51]
16 Proposition 7(Square-root robustness of Dicke states).Letρn,k :=|D(n, k)⟩ ⟨D(n, k)|for1≤k≤n−1
Dicke states For anyn-qubit system withn≥2, the highly symmetric Dicke state with Hamming weight1≤k≤n−1is defined as |D(n, k)⟩ := n k −1/2 X x∈{0,1}n wt(x)=k |x⟩.(D10) We first establish that every Dicke state is at least square-root robust with respect to the full set of two-local marginals. 16 Proposition 7(Square-root robustness of Dicke states).Letρn,...
-
[52]
ThesecondterminH n,k isdiagonalinthecomputationalbasis
Thus,S⪰ n 2 (I−Π sym), whereΠsym projects onto the totally symmetric subspace. ThesecondterminH n,k isdiagonalinthecomputationalbasis. Foracomputational-basisstatewithHammingweightw,the operatorP Zi has eigenvaluen−2w. Thus, the squared bracket has eigenvalue4(w−k)2. Scaled by1/4, this term vanishes strictlyontheweight-ksubspaceandhasasmallestpositiveeige...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.