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

An exact semidefinite characterization of the stoquasticity cone of permutationally invariant Bell operators

Jan Li, Owidiusz Makuta, Evert van Nieuwenburg, Jordi Tura

quant-phSubmitted Oct 2, 2026• Announced Oct 5, 2026• 0 citations
arXivHTMLPDF

Abstract

Bell correlations have been detected in atomic ensembles ranging from hundreds to hundreds of thousands of particles, witnessed by the permutationally invariant (PI) Bell operators. For all the operators realized so far, the maximally violating state can be brought, in a suitable basis, into a nonnegative-amplitude form. In that basis, the Bell operator is stoquastic. The coefficients parametrising these operators that at the same time lead to stoquasticity form a convex cone, the so-called stoquasticity cone. Its characterization had remained open beyond two-body operators, as for many-body operators the number of inequalities grows with the system size $n$. In this work we show that, in the thermodynamic limit, the stoquasticity cone admits an exact semidefinite characterization, valid at any operator order. The key observation is that, along each off-diagonal, the matrix elements are the values of a single univariate polynomial. Being univariate, this condition is equivalent to a linear matrix inequality, with no relaxation hierarchy. Therefore, deciding stoquasticity becomes a single semidefinite feasibility problem. As its lowest-degree instances, this description recovers the known three-hyperplane characterization for two-body operators and yields, for three-body operators, a curved boundary.

AI Summary

The paper asks which coefficients make a fixed-setting, $K$-body permutationally invariant qubit Bell operator stoquastic in the Dicke basis of its symmetric spin block. At finite particle number $n$, this cone is defined by $O(Kn)$ linear inequalities; the goal is a description whose size depends on $K$ rather than $n$. The main structural result factors each $d$th off-diagonal matrix element into a positive ladder-operator prefactor and a polynomial in the row index of degree at most $K-d$, with coefficients linear in the Bell coefficients. Requiring its continuous interpolation to be nonpositive on $[0,1]$ gives an inner approximation at finite $n$. Applying the Markov–Lukács theorem yields an exact sum-of-squares/semidefinite representation of this continuous condition, without a relaxation hierarchy. Membership requires one SDP with positive-semidefinite blocks of size at most $\lceil K/2\rceil$. The construction recovers the exact three-inequality finite-$n$ description for two-body operators. For three-body operators, an interior quadratic maximum produces a conic boundary and an SDP formulation with one auxiliary scalar. Its quadratic form differs from its leading-order limit by an explicitly bounded $O(1/n)$ correction. The characterization concerns only the symmetric block, which need not contain the global optimum. With coefficients held fixed, lower-body contributions disappear in the strict limit; parity makes the limiting cones polyhedral through $K=4$, including flattening the three-body curved boundary. Size-dependent coefficient scalings require separate bookkeeping. Explicit higher-order coefficient formulas, extremal-ray descriptions, and extensions to qutrits remain open.

Some signs of AI-generated textAI use disclosedOverclaimsStrong assumptionsPossible error
All AI-assisted calculations, arguments, and text incorporated into the manuscript were independently checked and verified by the authors, who take full responsibility for the content of the work.

Central claim may not hold: The limiting SDP discards subleading sign constraints and accepts +S_X, although this operator is nonstoquastic for every n and its coefficient vector cannot be a limit of vectors in the exact finite-n cones. The abstract misleadingly presents a curved three-body boundary as an instance of the thermodynamic-limit characterization, although the strict-limit region is polyhedral and the curvature belongs to a finite-n continuous inner approximation. The abstract omits the essential restriction to the symmetric spin-n/2 block, which does not characterize stoquasticity or maximal violation of a general full PI Bell operator. The Q-decomposition appendix omits a factor of 3 in e_{3,G}, making its polynomial decomposition and resulting explicit coefficient formulas inconsistent with the stated matrix elements.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Stoquastic permutationally invariant Bell operators

Jan Li, Owidiusz Makuta, Evert van Nieuwenburg +1 more

As Hermitian operators, many-body Bell operators can naturally be identified as many-body Hamiltonians. An important subclass of such Hamiltonians is the stoquastic class, characterized by having nonpositive off-diagonal matrix elements in a given basis. Interestingly, this property is shared by the permutationally invariant (PI) Bell operators underlying the largest Bell-correlation experiments to date. In this work, we explore the connection between many-body PI Bell operators and stoquasticity. We introduce the stoquasticity cone, which allows for a full characterization of the stoquastic parameter regimes for any PI Bell operator. We use this to show that PI Bell operators of the binary-input binary-output scenario consisting of at most three-body correlators can always be rendered stoquastic for any set of measurement parameters. Additionally, we also provide examples that use the stoquasticity cone to optimize for the quantum-classical gap. Numerical evidence suggests that the Bell operator used in the largest experiments to date is optimal with respect to stoquasticity. To the best of our knowledge, this work establishes the first connection between PI Bell operators and stoquasticity.

quant-pharXiv:2603.22493•Mar 25, 2026•1 citation

Optimizing and Certifying Multipartite Permutationally Invariant Bell Inequalities

Jin-Fu Chen, Mengyao Hu, Jordi Tura

Multipartite Bell nonlocality provides a device-independent probe of many-body quantum correlations, but its characterization is limited by the rapid growth of the underlying classical and quantum optimization problems. We develop a scalable method for constructing and certifying permutationally invariant Bell inequalities using only one- and two-body correlators. The construction gives families of inequalities with robust quantum violations for general $m$ measurements as the number of parties $N$ becomes large. To improve robustness against noise, we optimize the ratio of the quantum value to the classical bound for these families in the large-$N$ limit. We then certify the resulting quantum violation using semidefinite programming. For the broad class of Bell inequalities studied here, the infinite-$N$ ratios take simple rational values for finite $m$ and converge to $\coth(1)$ as $m\to\infty$. The optimized inequalities efficiently detect many-body Bell nonlocality with collective measurements, with more measurement settings leading to stronger violations.

quant-pharXiv:2607.08462•Jul 10, 2026•1 citation

Membership in the cone of quantum states over time is NP-hard

Matt Hoogsteder-Riera

A state over time (stote) pairs a state $ρ$ with a channel $\mathcal{E}$ as the Hermitian, generally non-positive operator $(ρ\otimes\mathbf{1})\star J_\mathcal{E}$. Characterizing the convex cone $\widehat{\mathcal{Q}}$ these operators generate was posed as an open problem in Hoogsteder-Riera, Calsamiglia and Winter (2026). We exhibit a linear copy of the bipartite separable cone as an exposed face of $\widehat{\mathcal{Q}}$: for output systems of the form $B = A'R$ with $A'$ a copy of the input, there is an explicit witness $W_0\in\widehat{\mathcal{Q}}^*$ and an explicit injective linear map $L$ with $σ\in \mathrm{SEP}_{+}(A{:}R)\iff L(σ)\in\widehat{\mathcal{Q}}(A{:}A'R)$. Composing with the NP-hardness of separability shows that exact membership, weak membership, and weak optimization are NP-hard for $\widehat{\mathcal{Q}}$ and its dual. A quantitative stability bound makes the weak-membership reduction valid at inverse-polynomial accuracy. Thus polynomial-time membership tests do not exist unless $\mathrm{P}=\mathrm{NP}$. Independently of this complexity assumption, Fawzi's theorem implies that $\widehat{\mathcal{Q}}(A{:}A'R)$ admits no finite semidefinite representation when $d=\dim A\ge2$, $r=\dim R\ge2$, and $d+r>5$.

quant-pharXiv:2610.34972•Oct 27, 2026•0 citations

Detecting Bell Correlations in Multipartite Non-Gaussian Spin States

Jiajie Guo, Jordi Tura, Qiongyi He +1 more

We expand the toolbox for studying Bell correlations in multipartite systems by introducing permutationally invariant Bell inequalities (PIBIs) involving few-body correlators. First, we present around twenty families of PIBIs with up to three- or four-body correlators, that are valid for an arbitrary number of particles. Compared to known inequalities, these show higher noise robustness, or the capability to detect Bell correlations in highly non-Gaussian spin states. We then focus on finding PIBIs that are of practical experimental implementation, in the sense that the associated operators require collective spin measurements along only a few directions. To this end, we formulate this search problem as a semidefinite program that embeds the constraints required to look for PIBIs of the desired form.

arXiv:2303.13499•Physical Review Letters•Aug 17, 2023•16 citations

Optimal entanglement criteria from trace invariants

Bivas Mallick, Aabhas Gulati, Ion Nechita

Randomized measurement protocols give experimental access to low-degree polynomial invariants of a quantum state rather than to the state itself, which raises the question of what the best entanglement criterion is that can be built from finitely many such invariants. In this work we answer this question through convex duality. For each degree we introduce the cone of local unitary trace inequalities that are valid for separable bipartite states in all local dimensions, together with its one-matrix counterparts for Hermitian and positive semidefinite matrices. Each cone is the polar dual of a moment cone; we also determine the minimal combinatorial parametrization of the separable cone. The framework organizes the known moment criteria: the PPT criterion using the first three moments of the partial transposition is the image under an embedding of a Hankel determinant from the positive semidefinite cone to the bipartite cone, which we show to be an extremal ray, and we determine the first nontrivial separable cone completely, finding exactly four extremal rays. The framework allows us to analyze the realignment criterion and its centered (or enhanced) variant. We prove that the even singular value moments of the (centered) realignment matrix are trace invariants, associated with explicit fixed-point-free involutions. Extracting the optimal trace-norm bound from $m$ such moments thus becomes a dimension-free truncated moment problem, which we solve in closed form for $m = 2$ and relax to a semidefinite program of size $O(m)$ for arbitrary $m$. The dual solutions are polynomial minorants of $\sqrt{x}$ on $[0,1]$, and two explicit families, binomial and $L^1$-weighted, yield hierarchies of separability inequalities. Finally, we compare the criteria against one another and on PPT entangled states.

quant-pharXiv:2609.29471•Sep 25, 2026•1 citation

Deriving Three-Outcome Permutationally Invariant Bell Inequalities

Albert Aloy, Guillem Müller-Rigat, Jordi Tura +1 more

We present strategies to derive Bell inequalities valid for systems composed of many three-level parties. This scenario is formalized by a Bell experiment with N observers, each of which performs one out of two possible three-outcome measurements on their share of the system. As the complexity of the set of classical correlations prohibits its full characterization in this multipartite scenario, we consider its projection to a lower-dimensional subspace spanned by permutationally invariant one- and two-body observables. This simplification allows us to formulate two complementary methods for detecting nonlocality in multipartite three-level systems, both having a complexity independent of N. Our work can have interesting applications in the detection of Bell correlations in paradigmatic spin-1 models, as well as in experiments with solid-state systems or atomic ensembles.

arXiv:2406.11792•Entropy•Sep 25, 2024•7 citations
Bell correlations have been detected in atomic ensembles ranging from hundreds to hundreds of thousands of particles, witnessed by the permutationally invariant (PI) Bell operators. For all the operators realized so far, the maximally violating state can be brought, in a suitable basis, into a nonnegative-amplitude form. In that basis, the Bell operator is stoquastic. The coefficients parametrising these operators that at the same time lead to stoquasticity form a convex cone, the so-called stoquasticity cone. Its characterization had remained open beyond two-body operators, as for many-body operators the number of inequalities grows with the system size nnn. In this work we show that, in the thermodynamic limit, the stoquasticity cone admits an exact semidefinite characterization, valid at any operator order. The key observation is that, along each off-diagonal, the matrix elements are the values of a single univariate polynomial. Being univariate, this condition is equivalent to a linear matrix inequality, with no relaxation hierarchy. Therefore, deciding stoquasticity becomes a single semidefinite feasibility problem. As its lowest-degree instances, this description recovers the known three-hyperplane characterization for two-body operators and yields, for three-body operators, a curved boundary.
The paper asks which coefficients make a fixed-setting, KKK-body permutationally invariant qubit Bell operator stoquastic in the Dicke basis of its symmetric spin block. At finite particle number nnn, this cone is defined by O(Kn)O(Kn)O(Kn) linear inequalities; the goal is a description whose size depends on KKK rather than nnn.
The main structural result factors each dddth off-diagonal matrix element into a positive ladder-operator prefactor and a polynomial in the row index of degree at most K−dK-dK−d, with coefficients linear in the Bell coefficients. Requiring its continuous interpolation to be nonpositive on [0,1][0,1][0,1] gives an inner approximation at finite nnn. Applying the Markov–Lukács theorem yields an exact sum-of-squares/semidefinite representation of this continuous condition, without a relaxation hierarchy. Membership requires one SDP with positive-semidefinite blocks of size at most ⌈K/2⌉\lceil K/2\rceil⌈K/2⌉.
The construction recovers the exact three-inequality finite-nnn description for two-body operators. For three-body operators, an interior quadratic maximum produces a conic boundary and an SDP formulation with one auxiliary scalar. Its quadratic form differs from its leading-order limit by an explicitly bounded O(1/n)O(1/n)O(1/n) correction.
The characterization concerns only the symmetric block, which need not contain the global optimum. With coefficients held fixed, lower-body contributions disappear in the strict limit; parity makes the limiting cones polyhedral through K=4K=4K=4, including flattening the three-body curved boundary. Size-dependent coefficient scalings require separate bookkeeping. Explicit higher-order coefficient formulas, extremal-ray descriptions, and extensions to qutrits remain open.
As Hermitian operators, many-body Bell operators can naturally be identified as many-body Hamiltonians. An important subclass of such Hamiltonians is the stoquastic class, characterized by having nonpositive off-diagonal matrix elements in a given basis. Interestingly, this property is shared by the permutationally invariant (PI) Bell operators underlying the largest Bell-correlation experiments to date. In this work, we explore the connection between many-body PI Bell operators and stoquasticity. We introduce the stoquasticity cone, which allows for a full characterization of the stoquastic parameter regimes for any PI Bell operator. We use this to show that PI Bell operators of the binary-input binary-output scenario consisting of at most three-body correlators can always be rendered stoquastic for any set of measurement parameters. Additionally, we also provide examples that use the stoquasticity cone to optimize for the quantum-classical gap. Numerical evidence suggests that the Bell operator used in the largest experiments to date is optimal with respect to stoquasticity. To the best of our knowledge, this work establishes the first connection between PI Bell operators and stoquasticity.
Multipartite Bell nonlocality provides a device-independent probe of many-body quantum correlations, but its characterization is limited by the rapid growth of the underlying classical and quantum optimization problems. We develop a scalable method for constructing and certifying permutationally invariant Bell inequalities using only one- and two-body correlators. The construction gives families of inequalities with robust quantum violations for general mmm measurements as the number of parties NNN becomes large. To improve robustness against noise, we optimize the ratio of the quantum value to the classical bound for these families in the large-NNN limit. We then certify the resulting quantum violation using semidefinite programming. For the broad class of Bell inequalities studied here, the infinite-NNN ratios take simple rational values for finite mmm and converge to coth⁡(1)\coth(1)coth(1) as m→∞m\to\inftym→∞. The optimized inequalities efficiently detect many-body Bell nonlocality with collective measurements, with more measurement settings leading to stronger violations.
A state over time (stote) pairs a state ρρρ with a channel E\mathcal{E}E as the Hermitian, generally non-positive operator (ρ⊗1)⋆JE(ρ\otimes\mathbf{1})\star J_\mathcal{E}(ρ⊗1)⋆JE​. Characterizing the convex cone Q^\widehat{\mathcal{Q}}Q​ these operators generate was posed as an open problem in Hoogsteder-Riera, Calsamiglia and Winter (2026). We exhibit a linear copy of the bipartite separable cone as an exposed face of Q^\widehat{\mathcal{Q}}Q​: for output systems of the form B=A′RB = A'RB=A′R with A′A'A′ a copy of the input, there is an explicit witness W0∈Q^∗W_0\in\widehat{\mathcal{Q}}^*W0​∈Q​∗ and an explicit injective linear map LLL with σ∈SEP+(A:R)  ⟺  L(σ)∈Q^(A:A′R)σ\in \mathrm{SEP}_{+}(A{:}R)\iff L(σ)\in\widehat{\mathcal{Q}}(A{:}A'R)σ∈SEP+​(A:R)⟺L(σ)∈Q​(A:A′R). Composing with the NP-hardness of separability shows that exact membership, weak membership, and weak optimization are NP-hard for Q^\widehat{\mathcal{Q}}Q​ and its dual. A quantitative stability bound makes the weak-membership reduction valid at inverse-polynomial accuracy. Thus polynomial-time membership tests do not exist unless P=NP\mathrm{P}=\mathrm{NP}P=NP. Independently of this complexity assumption, Fawzi's theorem implies that Q^(A:A′R)\widehat{\mathcal{Q}}(A{:}A'R)Q​(A:A′R) admits no finite semidefinite representation when d=dim⁡A≥2d=\dim A\ge2d=dimA≥2, r=dim⁡R≥2r=\dim R\ge2r=dimR≥2, and d+r>5d+r>5d+r>5.
We expand the toolbox for studying Bell correlations in multipartite systems by introducing permutationally invariant Bell inequalities (PIBIs) involving few-body correlators. First, we present around twenty families of PIBIs with up to three- or four-body correlators, that are valid for an arbitrary number of particles. Compared to known inequalities, these show higher noise robustness, or the capability to detect Bell correlations in highly non-Gaussian spin states. We then focus on finding PIBIs that are of practical experimental implementation, in the sense that the associated operators require collective spin measurements along only a few directions. To this end, we formulate this search problem as a semidefinite program that embeds the constraints required to look for PIBIs of the desired form.
Randomized measurement protocols give experimental access to low-degree polynomial invariants of a quantum state rather than to the state itself, which raises the question of what the best entanglement criterion is that can be built from finitely many such invariants. In this work we answer this question through convex duality. For each degree we introduce the cone of local unitary trace inequalities that are valid for separable bipartite states in all local dimensions, together with its one-matrix counterparts for Hermitian and positive semidefinite matrices. Each cone is the polar dual of a moment cone; we also determine the minimal combinatorial parametrization of the separable cone. The framework organizes the known moment criteria: the PPT criterion using the first three moments of the partial transposition is the image under an embedding of a Hankel determinant from the positive semidefinite cone to the bipartite cone, which we show to be an extremal ray, and we determine the first nontrivial separable cone completely, finding exactly four extremal rays. The framework allows us to analyze the realignment criterion and its centered (or enhanced) variant. We prove that the even singular value moments of the (centered) realignment matrix are trace invariants, associated with explicit fixed-point-free involutions. Extracting the optimal trace-norm bound from mmm such moments thus becomes a dimension-free truncated moment problem, which we solve in closed form for m=2m = 2m=2 and relax to a semidefinite program of size O(m)O(m)O(m) for arbitrary mmm. The dual solutions are polynomial minorants of x\sqrt{x}x​ on [0,1][0,1][0,1], and two explicit families, binomial and L1L^1L1-weighted, yield hierarchies of separability inequalities. Finally, we compare the criteria against one another and on PPT entangled states.
We present strategies to derive Bell inequalities valid for systems composed of many three-level parties. This scenario is formalized by a Bell experiment with N observers, each of which performs one out of two possible three-outcome measurements on their share of the system. As the complexity of the set of classical correlations prohibits its full characterization in this multipartite scenario, we consider its projection to a lower-dimensional subspace spanned by permutationally invariant one- and two-body observables. This simplification allows us to formulate two complementary methods for detecting nonlocality in multipartite three-level systems, both having a complexity independent of N. Our work can have interesting applications in the detection of Bell correlations in paradigmatic spin-1 models, as well as in experiments with solid-state systems or atomic ensembles.