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:2311.13103 · Quantum Information and Computation

The signaling dimension in generalized probabilistic theories

Michele Dall’Arno, Alessandro Tosini, Francesco Buscemi

Published Apr 1, 2024• 2 citations
arXivHTMLPDF

Abstract

The signaling dimension of a given physical system quantifies the minimum dimension of a classical system required to reproduce all input/output correlations of the given system. Thus, unlike other dimension measures - such as the dimension of the linear space or the maximum number of (jointly or pairwise) perfectly discriminable states - which examine the correlation space only along a single direction, the signaling dimension does not depend on the arbitrary choice of a specific operational task. In this sense, the signaling dimension summarizes the structure of the entire set of input/output correlations consistent with a given system in a single scalar quantity. For quantum theory, it was recently proved by Frenkel and Weiner in a seminal result that the signaling dimension coincides with the Hilbert space dimension. Here, we derive analytical and algorithmic techniques to compute the signaling dimension for any given system of any given generalized probabilistic theory. We prove that it suffices to consider extremal measurements with ray-extremal effects, and we bound the number of elements of any such measurement in terms of the linear dimension. For systems with a finite number of extremal effects, we recast the problem of characterizing the extremal measurements with ray-extremal effects as the problem of deriving the vertex description of a polytope given its face description, which can be conveniently solved by standard techniques such as the double description algorithm. For each such measurement, we recast the computation of the signaling dimension as a linear program, and we propose a combinatorial branch and bound algorithm to reduce its size. We apply our results to derive the extremal measurements with ray-extremal effects of a composition of two square bits (or squits) and prove that their signaling dimension is five, even though each squit has a signaling dimension equal to two.

DOI
10.26421/qic24.5-6-2

Related papers

The signaling dimension of two-dimensional and polytopic systems

Shuriku Kai, Michele Dall’Arno

The signaling dimension of any given physical system represents its classical simulation cost, that is, the minimum dimension of a classical system capable of reproducing all the input/output correlations of the given system. The signaling dimension landscape is vastly unexplored; the only non-trivial systems whose signaling dimension is known -- other than quantum systems -- are the octahedron and the composition of two squares.}{Building on previous results by Matsumoto, Kimura, and Frenkel, our first result consists of deriving bounds on the signaling dimension of any system as a function of its Minkowski measure of asymmetry. We use such bounds to prove that the signaling dimension of any two-dimensional system (i.e. with two-dimensional set of admissible states, such as polygons and the real qubit) is two if and only if such a set is centrally symmetric, and three otherwise, thus conclusively settling the problem of the signaling dimension for such systems.} {Guided by the relevance of symmetries in the two dimensional case, we propose a branch and bound division-free algorithm for the exact computation of the symmetries of any given polytope, in polynomial time in the number of vertices and in factorial time in the dimension of the space. Our second result then consist of providing an algorithm for the exact computation of the signaling dimension of any given system, that outperforms previous proposals by exploiting the aforementioned bounds to improve its pruning techniques and incorporating as a subroutine the aforementioned symmetries-finding algorithm. We apply our algorithm to compute the exact value of the signaling dimension for all rational Platonic, Archimedean, and Catalan solids, and for the class of hyper-octahedral systems up to dimension five.

arXiv:2407.17725•Quantum Information and Computation•Oct 1, 2024•0 citations

The signaling dimension of physical systems

Michele Dall’Arno

The signaling dimension of a physical system is the minimum dimension of a classical channel that can reproduce the set of input-output correlations attainable by the given system. Here we put the signaling dimension into perspective by reviewing some of the main known results on the topic, starting from Frenkel and Weiner's 2015 breakthrough showing that the signaling dimension of any quantum system is equal to its Hilbert space dimension.

arXiv:2210.15210•Aug 25, 2022•2 citations

FCD-QM 1-A: Hyperbolic Degree Bounds Signaling Dimension in Generalized Probabilistic Theories

Geoffrey Marcellin

The signaling dimension of a probabilistic system is the minimum number of classical states required to reproduce, with shared randomness, every finite prepare-and-measure input-output correlation generated by the system. Frenkel and Weiner proved the complex-quantum simulation result that is equivalently expressed as signaling dimension n for an n-level system. Building on Frenkel’s later positive-multilinear-form/supply-demand formulation, we show that hyperbolic polarizations provide a general source of the multilinear structure required by that simulation mechanism, extending the resulting bound to arbitrary proper hyperbolicity cones. If the effect cone of an ordered probabilistic model is the hyperbolicity cone of a homogeneous polynomial p of degree d, then its signaling dimension is at most d. The proof uses the non-negativity of the polar form of p on the hyperbolicity cone and an order-theoretic identity relating the smallest hyperbolic eigenvalue of an effect to its minimum value over normalized dual states. As a corollary, every canonical Euclidean Jordan model has signaling dimension exactly equal to its Jordan rank. This simultaneously covers classical systems, real, complex and quaternionic matrix Jordan models, spin factors, the exceptional Albert algebra, and direct sums. For symmetric cones this yields a numerical identity between signaling dimension, Jordan rank, the cone Carathéodory number, and the optimal self-concordant barrier parameter. The general hyperbolic bound need not be tight; the ℓ1-cone/square-bit example of Ito and Lourenço provides a strict gap when viewed through signaling dimension. The result separates exact classical prepare-and-measure simulation dimension from internal state-space geometry at fixed signaling dimension and motivates the study of which operational invariants resolve the structure that signaling dimension alone does not capture.

•Sep 24, 2026•0 citations

On the signaling dimension of the cross-polytope

Tamás Bencze, Péter E. Frenkel

In the general probabilistic model of information theory, the signaling dimension of a given communication protocol (or, equivalently, of its state space) is the smallest possible complexity of a classical communication protocol capable of perfectly simulating the given one in terms of input-output correlations. The signaling dimensions of three-, four-, and five-dimensional cross-polytopes have been known to be 3. We give logarithmic lower and upper bounds for the signaling dimensions of higher dimensional cross-polytopes, pinning down the value up to an additive gap of 2. The lower bound shows that the signaling dimension goes to infinity, in contrast to the case of balls and hypercubes.

arXiv:2610.05924•Oct 5, 2026•0 citations

Classical, quantum, and general probabilistic state-discrimination profiles

Mihály Weiner

For a collection of states indexed by $[n]={1,\ldots,n}$, let $F(H)$ denote the optimal unnormalized minimum discrimination error for each nonempty subfamily $H\subseteq[n]$. We call $F$ the discrimination profile and characterize exactly which profiles can arise in a general probabilistic theory (GPT). For fixed $n$, the GPT region $\mathfrak{G}_n$ is a bounded rational polytope, giving a hierarchy $\mathfrak{C}_n\subseteq\mathfrak{Q}_n\subseteq\mathfrak{G}_n$ of classical, quantum, and GPT profiles, analogous to the local--quantum--no-signalling hierarchy in Bell theory. For $n=3$ we determine the classical and GPT polytopes explicitly. Within $\mathfrak{G}_3$, the classical region is characterized by $β:=F(123)-F(12)-F(13)-F(23)\le0$, while the GPT maximum is $1$. For qubit triples, the maximal value is attained by the trine, $β_{\mathrm{tr}}=3\sqrt3/2-2$, and we prove the dimension-independent quantum bound $β_{\mathrm Q}\le2/3$, with a slight further improvement. Hence $0=β_{\mathrm C}<3\sqrt3/2-2\leβ_{\mathrm Q}\le2/3<1=β_{\mathrm{GPT}}$. We conjecture $β_{\mathrm Q}=β_{\mathrm{tr}}$ and prove this for arbitrary pure-state triples, together with further supporting evidence. For arbitrary $n$, every classical facet admitting a GPT violation already admits a quantum violation in dimension at most $3$. A four-state qubit example shows that quantum success profiles need not be submodular, unlike for $n=3$. Finally, we exhibit a four-dimensional quantum triple whose discrete profile is classical for all subfamilies but becomes nonclassical when unequal priors are allowed.

quant-pharXiv:2609.17920•Sep 17, 2026•0 citations

Quantum theory from the perspective of general probabilistic theories

Sabri W. Al-Safi

This thesis explores various perspectives on quantum phenomena, and how our understanding of these phenomena is informed by the study of general probabilistic theories. Particular attention is given to quantum nonlocality, and its interaction with areas of physical and mathematical interest such as entropy, reversible dynamics, information-based games and the idea of negative probability. We begin with a review of non-signaling distributions and convex operational theories, including “black box” descriptions of experiments and the mathematics of convex vector spaces. In Chapter 3 we derive various classical and quantum-like quasiprobabilistic representations of arbitrary non-signaling distributions. Previously, results in which the density operator is allowed to become non-positive [1] have proved useful in derivations of quantum theory from physical requirements [2]; we derive a dual result in which the measurement operators instead are allowed to become non-positive, and show that the generation of any non-signaling distribution is possible using a fixed separable state with negligible correlation. We also derive two distinct “quasi-local” models of non-signaling correlations. Chapter 4 investigates non-local games, in particular the game known as Information Causality. By analysing the probability of success in this game, we prove the conjectured tightness of a bound given in [3] concerning how well entanglement allows us to perform the task of random access coding, and introduce a quadratic bias bound which seems to capture a great deal of information about the set of quantum-achievable correlations. By reformulating Information Causality in terms of entropies, we find that a sensible measure of entropy precludes many general probabilistic theories whose non-locality is stronger than that of quantum theory. Chapter 5 explores the role that reversible transitivity (the principle that any two pure states are joined by a reversible transformation) plays as a characteristic feature of quantum theory. It has previously been shown that in Boxworld, the theory allowing for the full set of non-signaling correlations, any reversible transformation on a restricted class of composite systems is merely a composition of relabellings of measurement choices and outcomes, and permutations of subsystems [4]. We develop a tabular description of Boxworld states and effects first introduced in [5], and use this to extend this reversibility result to any composite Boxworld system in which none of the subsystems are classical.

•Mar 3, 2015•2 citations
The signaling dimension of a given physical system quantifies the minimum dimension of a classical system required to reproduce all input/output correlations of the given system. Thus, unlike other dimension measures - such as the dimension of the linear space or the maximum number of (jointly or pairwise) perfectly discriminable states - which examine the correlation space only along a single direction, the signaling dimension does not depend on the arbitrary choice of a specific operational task. In this sense, the signaling dimension summarizes the structure of the entire set of input/output correlations consistent with a given system in a single scalar quantity. For quantum theory, it was recently proved by Frenkel and Weiner in a seminal result that the signaling dimension coincides with the Hilbert space dimension. Here, we derive analytical and algorithmic techniques to compute the signaling dimension for any given system of any given generalized probabilistic theory. We prove that it suffices to consider extremal measurements with ray-extremal effects, and we bound the number of elements of any such measurement in terms of the linear dimension. For systems with a finite number of extremal effects, we recast the problem of characterizing the extremal measurements with ray-extremal effects as the problem of deriving the vertex description of a polytope given its face description, which can be conveniently solved by standard techniques such as the double description algorithm. For each such measurement, we recast the computation of the signaling dimension as a linear program, and we propose a combinatorial branch and bound algorithm to reduce its size. We apply our results to derive the extremal measurements with ray-extremal effects of a composition of two square bits (or squits) and prove that their signaling dimension is five, even though each squit has a signaling dimension equal to two.
The signaling dimension of any given physical system represents its classical simulation cost, that is, the minimum dimension of a classical system capable of reproducing all the input/output correlations of the given system. The signaling dimension landscape is vastly unexplored; the only non-trivial systems whose signaling dimension is known -- other than quantum systems -- are the octahedron and the composition of two squares.}{Building on previous results by Matsumoto, Kimura, and Frenkel, our first result consists of deriving bounds on the signaling dimension of any system as a function of its Minkowski measure of asymmetry. We use such bounds to prove that the signaling dimension of any two-dimensional system (i.e. with two-dimensional set of admissible states, such as polygons and the real qubit) is two if and only if such a set is centrally symmetric, and three otherwise, thus conclusively settling the problem of the signaling dimension for such systems.} {Guided by the relevance of symmetries in the two dimensional case, we propose a branch and bound division-free algorithm for the exact computation of the symmetries of any given polytope, in polynomial time in the number of vertices and in factorial time in the dimension of the space. Our second result then consist of providing an algorithm for the exact computation of the signaling dimension of any given system, that outperforms previous proposals by exploiting the aforementioned bounds to improve its pruning techniques and incorporating as a subroutine the aforementioned symmetries-finding algorithm. We apply our algorithm to compute the exact value of the signaling dimension for all rational Platonic, Archimedean, and Catalan solids, and for the class of hyper-octahedral systems up to dimension five.
The signaling dimension of a probabilistic system is the minimum number of classical states required to reproduce, with shared randomness, every finite prepare-and-measure input-output correlation generated by the system. Frenkel and Weiner proved the complex-quantum simulation result that is equivalently expressed as signaling dimension n for an n-level system. Building on Frenkel’s later positive-multilinear-form/supply-demand formulation, we show that hyperbolic polarizations provide a general source of the multilinear structure required by that simulation mechanism, extending the resulting bound to arbitrary proper hyperbolicity cones. If the effect cone of an ordered probabilistic model is the hyperbolicity cone of a homogeneous polynomial p of degree d, then its signaling dimension is at most d. The proof uses the non-negativity of the polar form of p on the hyperbolicity cone and an order-theoretic identity relating the smallest hyperbolic eigenvalue of an effect to its minimum value over normalized dual states. As a corollary, every canonical Euclidean Jordan model has signaling dimension exactly equal to its Jordan rank. This simultaneously covers classical systems, real, complex and quaternionic matrix Jordan models, spin factors, the exceptional Albert algebra, and direct sums. For symmetric cones this yields a numerical identity between signaling dimension, Jordan rank, the cone Carathéodory number, and the optimal self-concordant barrier parameter. The general hyperbolic bound need not be tight; the ℓ1-cone/square-bit example of Ito and Lourenço provides a strict gap when viewed through signaling dimension. The result separates exact classical prepare-and-measure simulation dimension from internal state-space geometry at fixed signaling dimension and motivates the study of which operational invariants resolve the structure that signaling dimension alone does not capture.
In the general probabilistic model of information theory, the signaling dimension of a given communication protocol (or, equivalently, of its state space) is the smallest possible complexity of a classical communication protocol capable of perfectly simulating the given one in terms of input-output correlations. The signaling dimensions of three-, four-, and five-dimensional cross-polytopes have been known to be 3. We give logarithmic lower and upper bounds for the signaling dimensions of higher dimensional cross-polytopes, pinning down the value up to an additive gap of 2. The lower bound shows that the signaling dimension goes to infinity, in contrast to the case of balls and hypercubes.
For a collection of states indexed by [n]=1,…,n[n]={1,\ldots,n}[n]=1,…,n, let F(H)F(H)F(H) denote the optimal unnormalized minimum discrimination error for each nonempty subfamily H⊆[n]H\subseteq[n]H⊆[n]. We call FFF the discrimination profile and characterize exactly which profiles can arise in a general probabilistic theory (GPT). For fixed nnn, the GPT region Gn\mathfrak{G}_nGn​ is a bounded rational polytope, giving a hierarchy Cn⊆Qn⊆Gn\mathfrak{C}_n\subseteq\mathfrak{Q}_n\subseteq\mathfrak{G}_nCn​⊆Qn​⊆Gn​ of classical, quantum, and GPT profiles, analogous to the local--quantum--no-signalling hierarchy in Bell theory. For n=3n=3n=3 we determine the classical and GPT polytopes explicitly. Within G3\mathfrak{G}_3G3​, the classical region is characterized by β:=F(123)−F(12)−F(13)−F(23)≤0β:=F(123)-F(12)-F(13)-F(23)\le0β:=F(123)−F(12)−F(13)−F(23)≤0, while the GPT maximum is 111. For qubit triples, the maximal value is attained by the trine, βtr=33/2−2β_{\mathrm{tr}}=3\sqrt3/2-2βtr​=33​/2−2, and we prove the dimension-independent quantum bound βQ≤2/3β_{\mathrm Q}\le2/3βQ​≤2/3, with a slight further improvement. Hence 0=βC<33/2−2≤βQ≤2/3<1=βGPT0=β_{\mathrm C}<3\sqrt3/2-2\leβ_{\mathrm Q}\le2/3<1=β_{\mathrm{GPT}}0=βC​<33​/2−2≤βQ​≤2/3<1=βGPT​. We conjecture βQ=βtrβ_{\mathrm Q}=β_{\mathrm{tr}}βQ​=βtr​ and prove this for arbitrary pure-state triples, together with further supporting evidence. For arbitrary nnn, every classical facet admitting a GPT violation already admits a quantum violation in dimension at most 333. A four-state qubit example shows that quantum success profiles need not be submodular, unlike for n=3n=3n=3. Finally, we exhibit a four-dimensional quantum triple whose discrete profile is classical for all subfamilies but becomes nonclassical when unequal priors are allowed.
This thesis explores various perspectives on quantum phenomena, and how our understanding of these phenomena is informed by the study of general probabilistic theories. Particular attention is given to quantum nonlocality, and its interaction with areas of physical and mathematical interest such as entropy, reversible dynamics, information-based games and the idea of negative probability. We begin with a review of non-signaling distributions and convex operational theories, including “black box” descriptions of experiments and the mathematics of convex vector spaces. In Chapter 3 we derive various classical and quantum-like quasiprobabilistic representations of arbitrary non-signaling distributions. Previously, results in which the density operator is allowed to become non-positive [1] have proved useful in derivations of quantum theory from physical requirements [2]; we derive a dual result in which the measurement operators instead are allowed to become non-positive, and show that the generation of any non-signaling distribution is possible using a fixed separable state with negligible correlation. We also derive two distinct “quasi-local” models of non-signaling correlations. Chapter 4 investigates non-local games, in particular the game known as Information Causality. By analysing the probability of success in this game, we prove the conjectured tightness of a bound given in [3] concerning how well entanglement allows us to perform the task of random access coding, and introduce a quadratic bias bound which seems to capture a great deal of information about the set of quantum-achievable correlations. By reformulating Information Causality in terms of entropies, we find that a sensible measure of entropy precludes many general probabilistic theories whose non-locality is stronger than that of quantum theory. Chapter 5 explores the role that reversible transitivity (the principle that any two pure states are joined by a reversible transformation) plays as a characteristic feature of quantum theory. It has previously been shown that in Boxworld, the theory allowing for the full set of non-signaling correlations, any reversible transformation on a restricted class of composite systems is merely a composition of relabellings of measurement choices and outcomes, and permutations of subsystems [4]. We develop a tabular description of Boxworld states and effects first introduced in [5], and use this to extend this reversibility result to any composite Boxworld system in which none of the subsystems are classical.