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

Biased Non-Causal Game

Some Sankar Bhattacharya, Manik Banik

Published Sep 9, 2015• 6 citations
arXivHTMLPDF

Abstract

The standard formulation of quantum theory assumes that events are ordered is a background global causal structure. Recently in Ref.[$\href{http://www.nature.com/ncomms/journal/v3/n10/full/ncomms2076.html}{Nat. Commun. {\bf3}, 1092 (2012)}$], the authors have developed a new formalism, namely, the \emph{process matrix} formalism, which is locally in agreement with quantum physics but assumes no global causal order. They have further shown that there exist \emph{non-causal} correlations originating from \emph{inseparable} process matrices that violate a \emph{causal inequality} (CI) derived under the assumption that events are ordered with respect to some global causal relation. This CI can be understood as a guessing game, where two separate parties, say Alice and Bob, generate random bits (say input bit) in their respective local laboratories. Bob generates another random bit (say decision bit) which determines their goal: whether Alice has to guess Bob's bit or vice-verse. Here we study this causal game but with biased bits and derive a biased causal inequality (BCI). We then study the possibility of violation of this BCI by inseparable process matrices. Interestingly, we show that there exist \emph{inseparable} qubit process matrices that can be used to violate the BCI for an arbitrary bias in the decision bit. In such scenario, we also derive the maximal violation of the BCI under local operations involving traceless binary observables. However, for biased input bits, we find that there is a threshold bias beyond which no valid qubit process matrix can be used to violate the causal inequality under \emph{measurement-repreparation} type operation.

DOI
10.48550/arxiv.1509.02721

Related papers

Multi-setting biased causal game with indefinite causal order

Juan Gu, Xiaojing Yan

Abstract In this paper, we introduce a two player multi-input biased causal game. For scenarios with bias in either control bits or input bits, we derive two biased causal inequalities by calculating the upper bound on the game’s winning probability. Within the process matrix framework, we prove that the corresponding causal inequality can always be violated when the control bit exhibits arbitrary bias. Furthermore, maximum violation is achieved when the set of local operations is restricted to those involving binary observables. For biased input bits, we identify a critical bias threshold: within this range, there exist valid process matrices that enable the violation of the causal inequality.

Laser Physics Letters•May 1, 2026•0 citations

Bounding quantum correlations with indefinite causal order

Časlav Brukner

Causal inequalities are bounds on correlations obtained when operations take place in a causal sequence, i.e. in which the background time or definite causal structure pre-exists such that every operation is either in the future, in the past or space-like separated from any other operation. Recently, a framework was developed where quantum theory is assumed to be valid in local laboratories, but where no reference is made to any global causal relations between the operations in the laboratories. The framework was shown to allow for correlations that violate a bipartite causal inequality. Here we prove that the maximal violation of the causal inequality is upper bounded (analogously to the Tsirelson bound) under a restricted set of local operations involving binary observables. The bound is lower than what is algebraically possible.

arXiv:1404.0721•New Journal of Physics•Aug 18, 2015•41 citations

Semi-Device-Independent Certification of Causal Nonseparability with Trusted Quantum Inputs

Hippolyte Dourdent, Alastair A. Abbott, Nicolas Brunner +2 more

While the standard formulation of quantum theory assumes a fixed background causal structure, one can relax this assumption within the so-called process matrix framework. Remarkably, some processes, termed causally nonseparable, are incompatible with a definite causal order. We explore a form of certification of causal nonseparability in a semi-device-independent scenario where the involved parties receive trusted quantum inputs, but whose operations are otherwise uncharacterized. Defining the notion of causally nonseparable distributed measurements, we show that certain causally nonseparable processes that cannot violate any causal inequality, including the canonical example of the quantum switch, can generate noncausal correlations in such a scenario. Moreover, by imposing some further natural structure to the untrusted operations, we show that all bipartite causally nonseparable process matrices can be certified with trusted quantum inputs.

arXiv:2107.10877•Physical Review Letters•Aug 24, 2022•17 citations

Causal and causally separable processes

Ognyan Oreshkov, Christina Giarmatzi

The idea that events are equipped with a partial causal order is central to our understanding of physics in the tested regimes: given two pointlike events A and B , either A is in the causal past of B , B is in the causal past of A , or A and B are space-like separated. Operationally, the meaning of these order relations corresponds to constraints on the possible correlations between experiments performed in the vicinities of the respective events: if A is in the causal past of B , an experimenter at A could signal to an experimenter at B but not the other way around, while if A and B are space-like separated, no signaling is possible in either direction. In the context of a concrete physical theory, the correlations compatible with a given causal configuration may obey further constraints. For instance, space-like correlations in quantum mechanics arise from local measurements on joint quantum states, while time-like correlations are established via quantum channels. Similarly to other variables, however, the causal order of a set of events could be random, and little is understood about the constraints that causality implies in this case. A main difficulty concerns the fact that the order of events can now generally depend on the operations performed at the locations of these events, since, for instance, an operation at A could influence the order in which B and C occur in A ’s future. So far, no formal theory of causality compatible with such dynamical causal order has been developed. Apart from being of fundamental interest in the context of inferring causal relations, such a theory is imperative for understanding recent suggestions that the causal order of events in quantum mechanics can be indefinite. Here, we develop such a theory in the general multipartite case. Starting from a background-independent definition of causality, we derive an iteratively formulated canonical decomposition of multipartite causal correlations. For a fixed number of settings and outcomes for each party, these correlations form a polytope whose facets define causal inequalities. The case of quantum correlations in this paradigm is captured by the process matrix formalism. We investigate the link between causality and the closely related notion of causal separability of quantum processes, which we here define rigorously in analogy with the link between Bell locality and separability of quantum states. We show that causality and causal separability are not equivalent in general by giving an example of a physically admissible tripartite quantum process that is causal but not causally separable. We also show that there are causally separable quantum processes that become non-causal if extended by supplying the parties with entangled ancillas. This motivates the concepts of extensibly causal and extensibly causally separable (ECS) processes, for which the respective property remains invariant under extension. We characterize the class of ECS quantum processes in the tripartite case via simple conditions on the form of the process matrix. We show that the processes realizable by classically controlled quantum circuits are ECS and conjecture that the reverse also holds.

arXiv:1506.05449•New Journal of Physics•Sep 7, 2016•188 citations

Quantum correlations with no causal order

Ognyan Oreshkov, Fabio Costa, Časlav Brukner

The idea that events obey a definite causal order is deeply rooted in our understanding of the world and at the basis of the very notion of time. But where does causal order come from, and is it a necessary property of nature? Here, we address these questions from the standpoint of quantum mechanics in a new framework for multipartite correlations that does not assume a pre-defined global causal structure but only the validity of quantum mechanics locally. All known situations that respect causal order, including space-like and time-like separated experiments, are captured by this framework in a unified way. Surprisingly, we find correlations that cannot be understood in terms of definite causal order. These correlations violate a 'causal inequality' that is satisfied by all space-like and time-like correlations. We further show that in a classical limit causal order always arises, which suggests that space-time may emerge from a more fundamental structure in a quantum-to-classical transition. Causal order is a concept that is engrained in the standard understanding of time, both in classical and quantum mechanics. Oreshkovet al.generalize the standard formalism of quantum theory to a framework with no pre-existing causal order, and find a new class of correlations that have no analogue in the classical world.

arXiv:1105.4464•Nature Communications•Oct 1, 2012•787 citations

The process matrix framework for a single-party system

Tomoyuki Morimae

The process matrix framework [O. Oreshkov, F. Costa, and C. Brukner, Nature Communications {\bf3}, 1092 (2012)] can describe general physical theory where locally operations are described by completely-positive maps but globally no fixed causal structure is assumed. In this framework, two parties who perform measurements on each single-qubit system can violate a "causal inequality", which is not violated if the global fixed causal structure exists. Since the standard quantum physics assumes a fixed global causal structure, the process matrix framework can describe more general physical theory than the standard quantum physics. In this paper, we show that for a single-party system the process matrix framework is reduced to the standard quantum physics, and therefore no exotic effect beyond the standard quantum physics can be observed. This result is analogous to the well known fact in the Bell inequality violation: a single-party system can be described by a local hidden variable theory, whereas more than two parties can violate the Bell inequality.

arXiv:1408.1464•Aug 7, 2014•3 citations
The standard formulation of quantum theory assumes that events are ordered is a background global causal structure. Recently in Ref.[\href\href{http://www.nature.com/ncomms/journal/v3/n10/full/ncomms2076.html}{Nat. Commun. {\bf3}, 1092 (2012)}\href], the authors have developed a new formalism, namely, the \emph{process matrix} formalism, which is locally in agreement with quantum physics but assumes no global causal order. They have further shown that there exist \emph{non-causal} correlations originating from \emph{inseparable} process matrices that violate a \emph{causal inequality} (CI) derived under the assumption that events are ordered with respect to some global causal relation. This CI can be understood as a guessing game, where two separate parties, say Alice and Bob, generate random bits (say input bit) in their respective local laboratories. Bob generates another random bit (say decision bit) which determines their goal: whether Alice has to guess Bob's bit or vice-verse. Here we study this causal game but with biased bits and derive a biased causal inequality (BCI). We then study the possibility of violation of this BCI by inseparable process matrices. Interestingly, we show that there exist \emph{inseparable} qubit process matrices that can be used to violate the BCI for an arbitrary bias in the decision bit. In such scenario, we also derive the maximal violation of the BCI under local operations involving traceless binary observables. However, for biased input bits, we find that there is a threshold bias beyond which no valid qubit process matrix can be used to violate the causal inequality under \emph{measurement-repreparation} type operation.
Abstract In this paper, we introduce a two player multi-input biased causal game. For scenarios with bias in either control bits or input bits, we derive two biased causal inequalities by calculating the upper bound on the game’s winning probability. Within the process matrix framework, we prove that the corresponding causal inequality can always be violated when the control bit exhibits arbitrary bias. Furthermore, maximum violation is achieved when the set of local operations is restricted to those involving binary observables. For biased input bits, we identify a critical bias threshold: within this range, there exist valid process matrices that enable the violation of the causal inequality.
Causal inequalities are bounds on correlations obtained when operations take place in a causal sequence, i.e. in which the background time or definite causal structure pre-exists such that every operation is either in the future, in the past or space-like separated from any other operation. Recently, a framework was developed where quantum theory is assumed to be valid in local laboratories, but where no reference is made to any global causal relations between the operations in the laboratories. The framework was shown to allow for correlations that violate a bipartite causal inequality. Here we prove that the maximal violation of the causal inequality is upper bounded (analogously to the Tsirelson bound) under a restricted set of local operations involving binary observables. The bound is lower than what is algebraically possible.
While the standard formulation of quantum theory assumes a fixed background causal structure, one can relax this assumption within the so-called process matrix framework. Remarkably, some processes, termed causally nonseparable, are incompatible with a definite causal order. We explore a form of certification of causal nonseparability in a semi-device-independent scenario where the involved parties receive trusted quantum inputs, but whose operations are otherwise uncharacterized. Defining the notion of causally nonseparable distributed measurements, we show that certain causally nonseparable processes that cannot violate any causal inequality, including the canonical example of the quantum switch, can generate noncausal correlations in such a scenario. Moreover, by imposing some further natural structure to the untrusted operations, we show that all bipartite causally nonseparable process matrices can be certified with trusted quantum inputs.
The idea that events are equipped with a partial causal order is central to our understanding of physics in the tested regimes: given two pointlike events A and B , either A is in the causal past of B , B is in the causal past of A , or A and B are space-like separated. Operationally, the meaning of these order relations corresponds to constraints on the possible correlations between experiments performed in the vicinities of the respective events: if A is in the causal past of B , an experimenter at A could signal to an experimenter at B but not the other way around, while if A and B are space-like separated, no signaling is possible in either direction. In the context of a concrete physical theory, the correlations compatible with a given causal configuration may obey further constraints. For instance, space-like correlations in quantum mechanics arise from local measurements on joint quantum states, while time-like correlations are established via quantum channels. Similarly to other variables, however, the causal order of a set of events could be random, and little is understood about the constraints that causality implies in this case. A main difficulty concerns the fact that the order of events can now generally depend on the operations performed at the locations of these events, since, for instance, an operation at A could influence the order in which B and C occur in A ’s future. So far, no formal theory of causality compatible with such dynamical causal order has been developed. Apart from being of fundamental interest in the context of inferring causal relations, such a theory is imperative for understanding recent suggestions that the causal order of events in quantum mechanics can be indefinite. Here, we develop such a theory in the general multipartite case. Starting from a background-independent definition of causality, we derive an iteratively formulated canonical decomposition of multipartite causal correlations. For a fixed number of settings and outcomes for each party, these correlations form a polytope whose facets define causal inequalities. The case of quantum correlations in this paradigm is captured by the process matrix formalism. We investigate the link between causality and the closely related notion of causal separability of quantum processes, which we here define rigorously in analogy with the link between Bell locality and separability of quantum states. We show that causality and causal separability are not equivalent in general by giving an example of a physically admissible tripartite quantum process that is causal but not causally separable. We also show that there are causally separable quantum processes that become non-causal if extended by supplying the parties with entangled ancillas. This motivates the concepts of extensibly causal and extensibly causally separable (ECS) processes, for which the respective property remains invariant under extension. We characterize the class of ECS quantum processes in the tripartite case via simple conditions on the form of the process matrix. We show that the processes realizable by classically controlled quantum circuits are ECS and conjecture that the reverse also holds.
The idea that events obey a definite causal order is deeply rooted in our understanding of the world and at the basis of the very notion of time. But where does causal order come from, and is it a necessary property of nature? Here, we address these questions from the standpoint of quantum mechanics in a new framework for multipartite correlations that does not assume a pre-defined global causal structure but only the validity of quantum mechanics locally. All known situations that respect causal order, including space-like and time-like separated experiments, are captured by this framework in a unified way. Surprisingly, we find correlations that cannot be understood in terms of definite causal order. These correlations violate a 'causal inequality' that is satisfied by all space-like and time-like correlations. We further show that in a classical limit causal order always arises, which suggests that space-time may emerge from a more fundamental structure in a quantum-to-classical transition. Causal order is a concept that is engrained in the standard understanding of time, both in classical and quantum mechanics. Oreshkovet al.generalize the standard formalism of quantum theory to a framework with no pre-existing causal order, and find a new class of correlations that have no analogue in the classical world.
The process matrix framework [O. Oreshkov, F. Costa, and C. Brukner, Nature Communications {\bf3}, 1092 (2012)] can describe general physical theory where locally operations are described by completely-positive maps but globally no fixed causal structure is assumed. In this framework, two parties who perform measurements on each single-qubit system can violate a "causal inequality", which is not violated if the global fixed causal structure exists. Since the standard quantum physics assumes a fixed global causal structure, the process matrix framework can describe more general physical theory than the standard quantum physics. In this paper, we show that for a single-party system the process matrix framework is reduced to the standard quantum physics, and therefore no exotic effect beyond the standard quantum physics can be observed. This result is analogous to the well known fact in the Bell inequality violation: a single-party system can be described by a local hidden variable theory, whereas more than two parties can violate the Bell inequality.