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:2209.04474 · Physical Review A

Multisystem measurements in generalized probabilistic theories and their role in information processing

Giorgos Eftaxias, Mirjam Weilenmann, Roger Colbeck

Published Dec 15, 2023• 3 citations
arXivHTMLPDF

Abstract

Generalized probabilistic theories (GPTs) provide a framework in which a range of possible theories can be examined, including classical theory, quantum theory, and those beyond. In general, enlarging the state space of a GPT leads to fewer possible measurements because the additional states give stronger constraints on the set of effects, the constituents of measurements. This can have implications for information processing. In box world, for example, a GPT in which any no-signaling distribution can be realized, there is no analog of a measurement in the Bell basis and hence the analog of entanglement swapping is impossible. A comprehensive study of measurements on multiple systems in box world has been lacking. Here we consider such measurements in detail, distinguishing those that can be performed by interacting with individual systems sequentially (termed wirings), and the more interesting set of those that cannot. We compute all the possible box-world effects for cases with small numbers of inputs, outputs, and parties, identifying those that are wirings. The large state space of box world leads to a small effect space and hence the effects of box world are widely applicable in GPTs. We also show some possible uses of nonwirings for information processing by studying state discrimination, nonlocality distillation, and the box-world analog of nonlocality without entanglement. Finally, we connect our results to the study of logically consistent classical processes and to the composition of contextuality scenarios. By enhancing understanding of measurements in box world, our results could be useful in studies of possible underlying principles on which quantum theory can be based.

DOI
10.1103/physreva.108.062212

Related papers

Causality and Duality in Multipartite Generalized Probabilistic Theories

Chen, Yiying, Peidong Wang, Zizhu Wang

Causality is one of the most fundamental notions in physics. Generalized probabilistic theories (GPTs) and the process matrix framework incorporate it in different forms. However, a direct connection between these frameworks remains unexplored. By demonstrating the duality between no-signaling principle and classical processes in tripartite classical systems, and extending some results to multipartite systems, we first establish a strong link between these two frameworks, which are two sides of the same coin. This provides an axiomatic approach to describe the measurement space within both box world and local theories. Furthermore, we describe a logically consistent 4-partite classical process acting as an extension of the quantum switch. By incorporating more than two control states, it allows both parallel and serial application of operations. We also provide a device-independent certification of its quantum variant in the form of an inequality.

arXiv:2411.03903•Nov 6, 2024•0 citations

Information Thermodynamics in Generalized Probabilistic Theories

Koki Ono, Shun Umekawa, Hiroyasu Tajima

Generalized probabilistic theories (GPTs) provide a unified framework for describing probabilistic physical theories, encompassing classical and quantum theories as well as hypothetical theories beyond quantum mechanics. Since most GPTs are highly unrealistic and far removed from known physical theories, it is important to constrain them by physically reasonable principles. One of the most important such principles is consistency with thermodynamics, which has been extensively studied through toy models involving semipermeable membranes (SPMs) implementing measurements. On the other hand, information thermodynamics, which plays a central role in understanding the relationship between measurement and thermodynamics in classical and quantum theory, has remained largely undeveloped in GPTs. In this work, we construct information thermodynamics in GPTs and provide a unified framework for analyzing the relationship between measurement, feedback, information erasure, and the second law of thermodynamics. We also formulate a general framework for SPM models and analyze the thermodynamic cost of measurements implemented by SPMs. As a result, we show that no work can be extracted in contradiction with the second law as long as the measurement processes are consistent with entropy nondecrease, and derive sufficient conditions for this property for several entropy definitions proposed in GPTs. Moreover, by considering measurement processes violating these conditions, we construct explicit GPT systems realizing isothermal SPM cycles from which positive work can be extracted. These results demonstrate that violations of the second law can arise from the lack of fundamental entropy properties or discrepancies between entropy definitions, and provide a unified and model-independent foundation for understanding the relationship between thermodynamics and measurement in GPTs.

quant-pharXiv:2605.12331•May 13, 2026•0 citations

Multi-agent paradoxes beyond quantum theory

V. Vilasini, Nuriya Nurgalieva, Lídia del Rio

Which theories lead to a contradiction between simple reasoning principles and modelling observers' memories as physical systems? Frauchiger and Renner have shown that this is the case for quantum theory (Frauchiger and Renner 2018 Nat. Commun. 9 3711). Here we generalize the conditions of the Frauchiger–Renner result so that they can be applied to arbitrary physical theories, and in particular to those expressed as generalized probabilistic theories (GPTs) (Hardy 2001 arXiv:quant-ph/0101012; Barrett 2007 Phys. Rev. A 75 032304). We then apply them to a particular GPT, box world, and find a deterministic contradiction in the case where agents may share a PR box (Popescu and Rohrlich 1994 Found. Phys. 24 379–85), which is stronger than the quantum paradox, in that it does not rely on post-selection. Obtaining an inconsistency for the framework of GPTs broadens the landscape of theories which are affected by the application of classical rules of reasoning to physical agents. In addition, we model how observers' memories may evolve in box world, in a way consistent with Barrett's criteria for allowed operations (Barrett 2007 Phys. Rev. A 75 032304; Gross et al 2010 Phys. Rev. Lett. 104 080402).

•Nov 13, 2019•4 citations

Linear Algebra of Generalized Contextuality in All Prepare-Transform-Measure Scenarios

Theodoros Yianni, Nyan Raess, Farid Shahandeh

Generalized contextuality is a canonical distinguishing property of nonclassical generalized probabilistic theories, in particular quantum mechanics. Methods for certification and characterization of generalized contextuality of a given generalized probabilistic theory are well developed for prepare-measure and single-stage prepare-transform-measure scenarios. In a recent work [arXiv:2512.10000], a bottom-up, statistics-first linear-algebraic framework for contextuality in prepare-measure scenarios was introduced. We extend this approach to operational scenarios with sequential transformations with an arbitrary number of stages. We give a full decision procedure for contextuality of such scenarios within operational theories and analyze its computational complexity. In particular, our decision procedure has a complexity linearly exponential in the minimum generalized probabilistic theory (GPT) dimension, and polynomial in the number of procedures. We demonstrate our framework and approach through multiple examples, including Spekkens' toy theory and the 8-state single-qubit stabilizer theory. In particular, we construct an operational theory in which contextuality manifests itself only in the sequential structure of the transformations. Our findings thus shed new light on the significant role of compositional structures in the phenomenon of generalized contextuality.

quant-pharXiv:2607.26139•Jul 30, 2026•0 citations

Multi-agent paradoxes beyond quantum theory

V. Vilasini, Nuriya Nurgalieva, Lídia del Rio

Which theories lead to a contradiction between simple reasoning principles and modelling observers’ memories as physical systems? Frauchiger and Renner have shown that this is the case for quantum theory (Frauchiger and Renner 2018 Nat. Commun. 9 3711). Here we generalize the conditions of the Frauchiger–Renner result so that they can be applied to arbitrary physical theories, and in particular to those expressed as generalized probabilistic theories (GPTs) (Hardy 2001 arXiv: quant-ph/0101012 ; Barrett 2007 Phys. Rev. A 75 032304). We then apply them to a particular GPT, box world, and find a deterministic contradiction in the case where agents may share a PR box (Popescu and Rohrlich 1994 Found. Phys. 24 379–85), which is stronger than the quantum paradox, in that it does not rely on post-selection. Obtaining an inconsistency for the framework of GPTs broadens the landscape of theories which are affected by the application of classical rules of reasoning to physical agents. In addition, we model how observers’ memories may evolve in box world, in a way consistent with Barrett’s criteria for allowed operations (Barrett 2007 Phys. Rev. A 75 032304; Gross et al 2010 Phys. Rev. Lett. 104 080402). Ordinary readers, forgive my paradoxes: one must make them when one reflects; and whatever you may say, I prefer being a man with paradoxes than a man with prejudices. Jean-Jacques Rousseau, Emile or On Education

arXiv:1904.06247•New Journal of Physics•Oct 21, 2019•17 citations

Experimentally Bounding Deviations From Quantum Theory in the Landscape of Generalized Probabilistic Theories

Michael D. Mazurek, Matthew F. Pusey, Kevin J. Resch +1 more

Many experiments in the field of quantum foundations seek to adjudicate between quantum theory and speculative alternatives to it.This requires one to analyze the experimental data in a manner that does not presume the correctness of the quantum formalism.The mathematical framework of generalized probabilistic theories (GPTs) provides a means of doing so.We present a scheme for determining which GPTs are consistent with a given set of experimental data.It proceeds by performing tomography on the preparations and measurements in a self-consistent manner, i.e., without presuming a prior characterization of either.We illustrate the scheme by analyzing experimental data for a large set of preparations and measurements on the polarization degree of freedom of a single photon.We first test various hypotheses for the dimension of the GPT vector space for this degree of freedom.Our analysis identifies the most plausible hypothesis to be dimension 4, which is the value predicted by quantum theory.Under this hypothesis, we can draw the following additional conclusions from our scheme: (i) that the smallest and largest GPT state spaces that could describe photon polarization are a pair of polytopes, each approximating the shape of the Bloch sphere and having a volume ratio of 0.977 ± 0.001, which provides a quantitative bound on the scope for deviations from the state and effect spaces predicted by quantum theory, and (ii) that the maximal violation of the Clauser, Horne, Shimony, and Holt inequality can be at most 1.3% ± 0.1 greater than the maximum violation allowed by quantum theory, and the maximal violation of a particular inequality for universal noncontextuality can not differ from the quantum prediction by more than this factor on either side.The only possibility for a greater deviation from the quantum state and effect spaces or for greater degrees of supraquantum nonlocality or contextuality, according to our analysis, is if a future experiment (perhaps following the scheme developed here) discovers that additional dimensions of GPT vector space are required to describe photon polarization, in excess of the four dimensions predicted by quantum theory to be adequate to the task.

arXiv:1710.05948•PRX Quantum•Apr 2, 2021•55 citations
Generalized probabilistic theories (GPTs) provide a framework in which a range of possible theories can be examined, including classical theory, quantum theory, and those beyond. In general, enlarging the state space of a GPT leads to fewer possible measurements because the additional states give stronger constraints on the set of effects, the constituents of measurements. This can have implications for information processing. In box world, for example, a GPT in which any no-signaling distribution can be realized, there is no analog of a measurement in the Bell basis and hence the analog of entanglement swapping is impossible. A comprehensive study of measurements on multiple systems in box world has been lacking. Here we consider such measurements in detail, distinguishing those that can be performed by interacting with individual systems sequentially (termed wirings), and the more interesting set of those that cannot. We compute all the possible box-world effects for cases with small numbers of inputs, outputs, and parties, identifying those that are wirings. The large state space of box world leads to a small effect space and hence the effects of box world are widely applicable in GPTs. We also show some possible uses of nonwirings for information processing by studying state discrimination, nonlocality distillation, and the box-world analog of nonlocality without entanglement. Finally, we connect our results to the study of logically consistent classical processes and to the composition of contextuality scenarios. By enhancing understanding of measurements in box world, our results could be useful in studies of possible underlying principles on which quantum theory can be based.
Causality is one of the most fundamental notions in physics. Generalized probabilistic theories (GPTs) and the process matrix framework incorporate it in different forms. However, a direct connection between these frameworks remains unexplored. By demonstrating the duality between no-signaling principle and classical processes in tripartite classical systems, and extending some results to multipartite systems, we first establish a strong link between these two frameworks, which are two sides of the same coin. This provides an axiomatic approach to describe the measurement space within both box world and local theories. Furthermore, we describe a logically consistent 4-partite classical process acting as an extension of the quantum switch. By incorporating more than two control states, it allows both parallel and serial application of operations. We also provide a device-independent certification of its quantum variant in the form of an inequality.
Generalized probabilistic theories (GPTs) provide a unified framework for describing probabilistic physical theories, encompassing classical and quantum theories as well as hypothetical theories beyond quantum mechanics. Since most GPTs are highly unrealistic and far removed from known physical theories, it is important to constrain them by physically reasonable principles. One of the most important such principles is consistency with thermodynamics, which has been extensively studied through toy models involving semipermeable membranes (SPMs) implementing measurements. On the other hand, information thermodynamics, which plays a central role in understanding the relationship between measurement and thermodynamics in classical and quantum theory, has remained largely undeveloped in GPTs. In this work, we construct information thermodynamics in GPTs and provide a unified framework for analyzing the relationship between measurement, feedback, information erasure, and the second law of thermodynamics. We also formulate a general framework for SPM models and analyze the thermodynamic cost of measurements implemented by SPMs. As a result, we show that no work can be extracted in contradiction with the second law as long as the measurement processes are consistent with entropy nondecrease, and derive sufficient conditions for this property for several entropy definitions proposed in GPTs. Moreover, by considering measurement processes violating these conditions, we construct explicit GPT systems realizing isothermal SPM cycles from which positive work can be extracted. These results demonstrate that violations of the second law can arise from the lack of fundamental entropy properties or discrepancies between entropy definitions, and provide a unified and model-independent foundation for understanding the relationship between thermodynamics and measurement in GPTs.
Which theories lead to a contradiction between simple reasoning principles and modelling observers' memories as physical systems? Frauchiger and Renner have shown that this is the case for quantum theory (Frauchiger and Renner 2018 Nat. Commun. 9 3711). Here we generalize the conditions of the Frauchiger–Renner result so that they can be applied to arbitrary physical theories, and in particular to those expressed as generalized probabilistic theories (GPTs) (Hardy 2001 arXiv:quant-ph/0101012; Barrett 2007 Phys. Rev. A 75 032304). We then apply them to a particular GPT, box world, and find a deterministic contradiction in the case where agents may share a PR box (Popescu and Rohrlich 1994 Found. Phys. 24 379–85), which is stronger than the quantum paradox, in that it does not rely on post-selection. Obtaining an inconsistency for the framework of GPTs broadens the landscape of theories which are affected by the application of classical rules of reasoning to physical agents. In addition, we model how observers' memories may evolve in box world, in a way consistent with Barrett's criteria for allowed operations (Barrett 2007 Phys. Rev. A 75 032304; Gross et al 2010 Phys. Rev. Lett. 104 080402).
Generalized contextuality is a canonical distinguishing property of nonclassical generalized probabilistic theories, in particular quantum mechanics. Methods for certification and characterization of generalized contextuality of a given generalized probabilistic theory are well developed for prepare-measure and single-stage prepare-transform-measure scenarios. In a recent work [arXiv:2512.10000], a bottom-up, statistics-first linear-algebraic framework for contextuality in prepare-measure scenarios was introduced. We extend this approach to operational scenarios with sequential transformations with an arbitrary number of stages. We give a full decision procedure for contextuality of such scenarios within operational theories and analyze its computational complexity. In particular, our decision procedure has a complexity linearly exponential in the minimum generalized probabilistic theory (GPT) dimension, and polynomial in the number of procedures. We demonstrate our framework and approach through multiple examples, including Spekkens' toy theory and the 8-state single-qubit stabilizer theory. In particular, we construct an operational theory in which contextuality manifests itself only in the sequential structure of the transformations. Our findings thus shed new light on the significant role of compositional structures in the phenomenon of generalized contextuality.
Which theories lead to a contradiction between simple reasoning principles and modelling observers’ memories as physical systems? Frauchiger and Renner have shown that this is the case for quantum theory (Frauchiger and Renner 2018 Nat. Commun. 9 3711). Here we generalize the conditions of the Frauchiger–Renner result so that they can be applied to arbitrary physical theories, and in particular to those expressed as generalized probabilistic theories (GPTs) (Hardy 2001 arXiv: quant-ph/0101012 ; Barrett 2007 Phys. Rev. A 75 032304). We then apply them to a particular GPT, box world, and find a deterministic contradiction in the case where agents may share a PR box (Popescu and Rohrlich 1994 Found. Phys. 24 379–85), which is stronger than the quantum paradox, in that it does not rely on post-selection. Obtaining an inconsistency for the framework of GPTs broadens the landscape of theories which are affected by the application of classical rules of reasoning to physical agents. In addition, we model how observers’ memories may evolve in box world, in a way consistent with Barrett’s criteria for allowed operations (Barrett 2007 Phys. Rev. A 75 032304; Gross et al 2010 Phys. Rev. Lett. 104 080402). Ordinary readers, forgive my paradoxes: one must make them when one reflects; and whatever you may say, I prefer being a man with paradoxes than a man with prejudices. Jean-Jacques Rousseau, Emile or On Education
Many experiments in the field of quantum foundations seek to adjudicate between quantum theory and speculative alternatives to it.This requires one to analyze the experimental data in a manner that does not presume the correctness of the quantum formalism.The mathematical framework of generalized probabilistic theories (GPTs) provides a means of doing so.We present a scheme for determining which GPTs are consistent with a given set of experimental data.It proceeds by performing tomography on the preparations and measurements in a self-consistent manner, i.e., without presuming a prior characterization of either.We illustrate the scheme by analyzing experimental data for a large set of preparations and measurements on the polarization degree of freedom of a single photon.We first test various hypotheses for the dimension of the GPT vector space for this degree of freedom.Our analysis identifies the most plausible hypothesis to be dimension 4, which is the value predicted by quantum theory.Under this hypothesis, we can draw the following additional conclusions from our scheme: (i) that the smallest and largest GPT state spaces that could describe photon polarization are a pair of polytopes, each approximating the shape of the Bloch sphere and having a volume ratio of 0.977 ± 0.001, which provides a quantitative bound on the scope for deviations from the state and effect spaces predicted by quantum theory, and (ii) that the maximal violation of the Clauser, Horne, Shimony, and Holt inequality can be at most 1.3% ± 0.1 greater than the maximum violation allowed by quantum theory, and the maximal violation of a particular inequality for universal noncontextuality can not differ from the quantum prediction by more than this factor on either side.The only possibility for a greater deviation from the quantum state and effect spaces or for greater degrees of supraquantum nonlocality or contextuality, according to our analysis, is if a future experiment (perhaps following the scheme developed here) discovers that additional dimensions of GPT vector space are required to describe photon polarization, in excess of the four dimensions predicted by quantum theory to be adequate to the task.