Quantum mechanics allows operations to be in indefinite causal order. Recently there have been active discussions on enhanced communication strategies through exotic causal structures. In light of this, through the process matrix formalism, we formulate different classical capacities for a bi-partite quantum process. We find that a one-way communication protocol through an arbitrary process cannot outperform a causally separable process, i.e., we can send at most one bit per qubit. Next, we study bi-directional communication through a causally separable process. Our result shows, a bi-directional protocol cannot exceed the limit of one way communication protocol. Finally, we generalise this result to multi-party broadcast communication protocol through a definite ordered process.
In theories of communication, it is usually presumed that the involved parties perform actions in a fixed causal order. However, practical and fundamental reasons can induce uncertainties in the causal order. Here we show that a maximal uncertainty in the causal order forbids asymptotic quantum communication, while still enabling the noisy transfer of classical information. Therefore causal order, like shared entanglement, is an additional resource for communication. The result is formulated within an asymptotic setting for processes with no fixed causal order, which sets a basis for a quantum…
We show that the quantum superluminal communication based on the quantum nonlocal influence, if exists, will not result in the causal loop, this conclusion is essentially determined by the peculiarity of the quantum nonlocal influence itself, according to which there must exist a preferred Lorentz frame for consistently describing the quantum nonlocal process.
Phenomena induced by the existence of entanglement, such as nonlocal correlations, exhibit characteristic properties of quantum mechanics distinguishing from classical theories. When entanglement is accompanied by classical communication, it enhances the power of quantum operations jointly performed by two spatially separated parties. Such a power has been analyzed by the gap between the performances of joint quantum operations implementable by local operations at each party connected by classical communication with and without the assistance of entanglement. In this work, we present a new for…
The capacity of a channel is known to be equivalent to the highest rate at which it can generate entanglement. Analogous to entanglement, the notion of a causality measure characterises the temporal aspect of quantum correlations. Despite holding an equally fundamental role in physics, temporal quantum correlations have yet to find their operational significance in quantum communication. Here we uncover a connection between quantum causality and channel capacity. We show the amount of temporal correlations between two ends of the noisy quantum channel, as quantified by a causality measure, imp…
If two identical copies of a completely depolarizing channel are put into a superposition of their possible causal orders, they can transmit non-zero classical information. Here, we study how well we can transmit classical information with $N$ depolarizing channels put in superposition of $M$ causal orders via quantum SWITCH. We calculate Holevo quantity if the superposition uses only cyclic permutations of channels and find that it increases with $M$ and it is independent of $N$. For a qubit it never reaches $1$ if we are increasing $M$. On the other hand, the classical capacity decreases wit…
Quantum mechanics is compatible with scenarios where the relative order between two events can be indefinite. Here we show that two independent instances of a noisy process can behave as a perfect quantum communication channel when used in a coherent superposition of two alternative orders. This phenomenon occurs even if the original process has zero capacity to transmit quantum information. In contrast, perfect quantum communication does not occur when the message is sent directly from the sender to the receiver through a superposition of alternative paths, with an independent noise process a…
In quantum Shannon theory, the way information is encoded and decoded takes advantage of the laws of quantum mechanics, while the way communication channels are interlinked is assumed to be classical. In this Letter we relax the assumption that quantum channels are combined classically, showing that a quantum communication network where quantum channels are combined in a superposition of different orders can achieve tasks that are impossible in conventional quantum Shannon theory. In particular, we show that two identical copies of a completely depolarizing channel become able to transmit info…
We consider the information causality in the multi-receiver random access codes. Therein, no receiver can gain any information only from classical communication. We claim the following statement. Information causality still holds even with the help of the multi-partite physical non-local resource. That is, the summation of all revivers' information gain cannot be greater than the amount of classical communication. The distributive multi-party physical nonlocal resource can be exploited only for information splitting. It is proved that such trade-off leads to the monogamy of entanglement. Final…
Communication in a network generally takes place through a sequence of intermediate nodes connected by communication channels. In the standard theory of communication, it is assumed that the communication network is embedded in a classical spacetime, where the relative order of different nodes is well-defined. In principle, a quantum theory of spacetime could allow the order of the intermediate points between sender and receiver to be in a coherent superposition. Here we experimentally realise a table-top simulation of this exotic possibility on a photonic system, demonstrating high-fidelity t…
Superquantum ("PR-box") correlations, though designed to respect relativistic causality, violate relativistic causality in the classical limit. Generalizing to all stronger-than-quantum bipartite correlations, I derive Tsirelson's bound from the axioms of nonlocality, relativistic causality and the existence of a classical limit. This derivation of Tsirelson's bound does not assume quantum mechanics yet suggests how Hilbert space is implicit in quantum correlations.
In quantum Shannon theory, transmission of information is enhanced by quantum features. Up to very recently, the trajectories of transmission remained fully classical. Recently, a new paradigm was proposed by playing quantum tricks on two completely depolarizing quantum channels i.e. using coherent control in space or time of the two quantum channels. We extend here this control to the transmission of information through a network of an arbitrary number $N$ of channels with arbitrary individual capacity i.e. information preservation characteristics in the case of indefinite causal order. We pr…
Information causality was proposed as a physical principle to put upper bound on the accessible information gain in a physical bi-partite communication scheme. Intuitively, the information gain cannot be larger than the amount of classical communication to avoid violation of causality. Moreover, it was shown that this bound is consistent with the Tsirelson bound for the binary quantum systems. In this paper, we test the information causality for the more general (non-binary) quantum communication schemes. In order to apply the semi-definite programming method to find the maximal information ga…
Finding exponential separation between quantum and classical information tasks is like striking gold in quantum information research. Such an advantage is believed to hold for quantum computing but is proven for quantum communication complexity. Recently, a novel quantum resource called the quantum switch---which creates a coherent superposition of the causal order of events, known as quantum causality---has been harnessed theoretically in a new protocol providing provable exponential separation. We experimentally demonstrate such an advantage by realizing a superposition of communication dire…
The aim of this paper is to give a sharp definition of Bell's notion of local causality. To this end, first we unfold a framework, called local physical theory, integrating probabilistic and spatiotemporal concepts. Formulating local causality within this framework and classifying local physical theories by whether they obey local primitive causality --- a property rendering the dynamics of the theory causal, we then investigate what is needed for a local physical theory, with or without local primitive causality, to be locally causal. Finally, comparing Bell's local causality with the Common …
Bell inequalities, understood as constraints between classical conditional probabilities, can be derived from a set of assumptions representing a common causal explanation of classical correlations. A similar derivation, however, is not known for Bell inequalities in algebraic quantum field theories establishing constraints for the expectation of specific linear combinations of projections in a quantum state. In the paper we address the question as to whether a 'common causal justification' of these non-classical Bell inequalities is possible. We will show that although the classical notion of…
In this thesis, we investigate two different aspects of entanglement and classical communication in distributed quantum computation (DQC). In the first part, we analyze implementable computation over a given quantum network resource by introducing a new concept, quantum network coding for quantum computation. We consider a setting of networks where quantum communication for each edge of a network is restricted to sending one-qubit, but classical communication is unrestricted. Specifically, we analyze implementable $k$-qubit unitary operations over a certain class of networks, called cluster ne…
Nonlocality and contextuality are at the root of conceptual puzzles in quantum mechanics, and are key resources for quantum advantage in information-processing tasks. Bell nonlocality is best understood as the incompatibility between quantum correlations and the classical theory of causality, applied to relativistic causal structure. Contextuality, on the other hand, is on a more controversial foundation. In this work, I provide a common conceptual ground between nonlocality and contextuality as violations of classical causality. First, I show that Bell inequalities can be derived solely from …
Characterising causal structure is an activity that is ubiquitous across the sciences. Causal models are representational devices that can be used as oracles for future interventions, to predict how values of some variables will change in response to interventions on others. Recent work has generalised concepts from this field to situations involving quantum systems, resulting in a new notion of quantum causal structure. A key concept in both the classical and quantum context is that of an intervention. Interventions are the controlled operations required to identify causal structure and ultim…
We theoretically predict, and experimentally verify with entangled photons, that outcome communication is not enough for hidden-state models to reproduce quantum steering. Hidden-state models with outcome communication correspond, in turn, to the well-known instrumental processes of causal inference but in the 1-sided device-independent (1S DI) scenario of one black-box measurement device and one well-characterised quantum apparatus. We introduce 1S-DI instrumental inequalities to test against these models, with the appealing feature of detecting entanglement even when communication of the bla…
Quantum theory in a global space-time gives rise to non-local correlations, which cannot be explained causally in a satisfactory way; this motivates the study of theories with reduced global assumptions. Oreshkov, Costa, and Brukner (2012) proposed a framework in which quantum theory is valid locally but where, at the same time, no global space-time, i.e., predefined causal order, is assumed beyond the absence of logical paradoxes. It was shown for the two-party case, however, that a global causal order always emerges in the classical limit. Quite naturally, it has been conjectured that the sa…
It is known that the classical framework of causal models is not general enough to allow for causal reasoning about quantum systems. While the framework has been generalized in a variety of different ways to the quantum case, much of this work leaves open whether causal concepts are fundamental to quantum theory, or only find application at an emergent level of classical devices and measurement outcomes. Here, we present a framework of quantum causal models, with causal relations defined in terms intrinsic to quantum theory, and the central object of study being the quantum process itself. Fol…
All causally separable quantum processes are quantum circuits with classical control of causal order
Centre for Quantum Information and Communication (QuIC), École Polytechnique de Bruxelles, C.P. 165, Université libre de Bruxelles（布鲁塞尔自由大学）；Univ. Grenoble Alpes, Inria（格勒诺布尔阿尔卑斯大学）；Univ. Grenoble Alpes, CNRS, Grenoble INP, Institut Néel（格勒诺布尔阿尔卑斯大学）
In a recent series of works [Ebler et al. Phys. Rev. Lett. 120, 120502 (2018); arXiv:1809.06655v2; arXiv:1810.10457v2], it has been proposed that the quantum superposition of causal order -- the quantum switch -- may offer an enhancement of classical and quantum channel capacity through noisy channels, a phenomena that was coined `causal activation'. In this paper we attempt to clarify the nature of the purported advantage, by comparing the quantum switch to a class of processes that can be interpreted as quantum superposition of processes with the same causal order. We show that some of these…
Quantum causality extends the conventional notion of fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational---e.g. towards a theory of quantum gravity---to the applied---e.g. for advantages in communication and computation. In this review, we will walk through the basic theory of indefinite causal order and focus on experiments that rely on a physically realisable indefinite causal ordered process---the quantum switch.
In the theory of quantum communications, a deeper structure has been recently unveiled, showing that the capacity does not completely characterize the channel ability to transmit information due to phenomena -- namely, superadditivity, superactivation and causal activation -- with no counterpart in the classical world. Although how deep goes this structure is yet to be fully uncovered, it is crucial for the communication engineering community to own the implications of these phenomena for understanding and deriving the fundamental limits of communications. Hence, the aim of this treatise is to…
In this work, we study the transmission of classical information through three completely depolarizing channels in superposition of different causal orders. We thus introduce the quantum 3-switch as a resource for quantum communications. We perform a new kind of quantum control that was not accessible to the previously treated two-channel case. The fine and full quantum control achieved using selected combinations of causal orders let us uncover new features: non monotonous behavior on the transmission of information with respect to the number of causal orders involved, and different values of…
We analyse a communication scenario over a particular causal broadcast channel whose state depends on a modulo sum. The receivers of the broadcast receive channel state information and collaborate to determine the channel state as to decode their private messages. Further, the receivers of the broadcast can collude up to the minimum non-collusion condition to determine state information of the other non-colluding receivers. We analyse three resource scenarios for the receivers: receivers can share entanglement without classically communicating, can just use classical communication, or have bot…
This thesis reports progress in the analysis of causality and multi-agent logical paradoxes in quantum and post-quantum theories. These research areas are highly relevant for the foundations of physics as well as the development of quantum technologies. In the first part, focussing on causality, we develop techniques for using generalised entropies to analyse distinctions between classical and non-classical causal structures. We derive new properties of Tsallis entropies of systems that follow from the relevant causal structure, and apply these to obtain new necessary constraints for classical…
Classical communication capacity of a channel can be enhanced either through a device called a 'quantum switch' or by putting the channel in a quantum superposition. The gains in the two cases, although different, have their origin in the use of a quantum resource, but is it the same resource? Here this question is explored through simulating large sets of random channels. We find that quantum superposition always provides an advantage, while the quantum switch does not: it can either increase or decrease communication capacity. The origin of this discrepancy can be attributed to a subtle comb…
Classical correlations without predefined causal order arise from processes where parties manipulate random variables, and where the order of these interactions is not predefined. No assumption on the causal order of the parties is made, but the processes are restricted to be logically consistent under any choice of the parties' operations. It is known that for three parties or more, this set of processes is larger than the set of processes achievable in a predefined ordering of the parties. Here, we model all classical processes without predefined causal order geometrically and find that the …
The experimental violation of Bell inequalities using spacelike separated measurements precludes the explanation of quantum correlations through causal influences propagating at subluminal speed. Yet, any such experimental violation could always be explained in principle through models based on hidden influences propagating at a finite speed v>c, provided v is large enough. Here, we show that for any finite speed v with c<v<infinity, such models predict correlations that can be exploited for faster-than-light communication. This superluminal communication does not require access to any hidden …
To study which are the most general causal structures which are compatible with local quantum mechanics, Oreshkov et al. introduced the notion of a process: a resource shared between some parties that allows for quantum communication between them without a predetermined causal order. These processes can be used to perform several tasks that are impossible in standard quantum mechanics: they allow for the violation of causal inequalities, and provide an advantage for computational and communication complexity. Nonetheless, no process that can be used to violate a causal inequality is known to b…
In a recent work, it was shown by one of us (EGC) that Bell-Kochen-Specker inequality violations in phenomena satisfying the no-disturbance condition (a generalisation of the no-signalling condition) cannot in general be explained with a faithful classical causal model -- that is, a classical causal model that satisfies the assumption of no fine-tuning. The proof of that claim however was restricted to Bell scenarios involving 2 parties or Kochen-Specker-contextuality scenarios involving 2 measurements per context. Here we show that the result holds in the general case of arbitrary numbers of …
Understanding cause-effect relationships is a crucial part of the scientific process. As Bell's theorem shows, within a given causal structure, classical and quantum physics impose different constraints on the correlations that are realisable, a fundamental feature that has technological applications. However, in general it is difficult to distinguish the set of classical and quantum correlations within a causal structure. Here we investigate a method to do this based on using entropy vectors for Tsallis entropies. We derive constraints on the Tsallis entropies that are implied by (conditional…
The landscape of causal relations that can hold among a set of systems in quantum theory is richer than in classical physics. In particular, a pair of time-ordered systems can be related as cause and effect or as the effects of a common cause, and each of these causal mechanisms can be coherent or not. Furthermore, one can combine these mechanisms in different ways: by probabilistically realizing either one or the other or by having both act simultaneously (termed a physical mixture). In the latter case, it is possible for the two mechanisms to be combined quantum-coherently. Previous work has…
A crucial task for secure communication networks is to determine the minimum of physical requirements to certify a cryptographic protocol. A widely accepted candidate for certification is the principle of relativistic causality which is equivalent to the disallowance of causal loops. Contrary to expectations, we demonstrate how correlations allowed by relativistic causality could be exploited to break security for a broad class of multi-party protocols (all modern protocols belong to this class). As we show, deep roots of this dramatic lack of security lies in the fact that unlike in previous …
The generation and verification of genuine multipartite nonlocality (GMN) is of central interest for both fundamental research and quantum technological applications, such as quantum privacy. To demonstrate GMN in measurement data, the statistics are commonly postselected by neglecting undesired data. Until now, valid postselection strategies have been restricted to local postselection. A general postselection that is decided after communication between parties can mimic nonlocality, even though the complete data are local. Here, we establish conditions under which GMN is demonstrable even if …
We begin with a brief summary of issues encountered involving causality in quantum theory, placing careful emphasis on the assumptions involved in results such as the EPR paradox and Bell's inequality. We critique some solutions to the resulting paradox, including Rovelli's relational quantum mechanics and the many-worlds interpretation. We then discuss how a spacetime manifold could come about on the classical level out of a quantum system, by constructing a space with a topology out of the algebra of observables, and show that even with an hypothesis of superluminal causation enforcing consi…
Within quantum theory, we can create superpositions of different causal orders of events, and observe interference between them. This raises the question of whether quantum theory can produce results that would be impossible to replicate with any classical causal model, thereby violating a causal inequality. This would be a temporal analogue of Bell inequality violation, which proves that no local hidden variable model can replicate quantum results. However, unlike the case of non-locality, we show that quantum experiments \emph{can} be simulated by a classical causal model, and therefore cann…
Quantum causality violates classical intuitions of cause and effect and is a unique quantum feature different from other quantum phenomena such as entanglement and quantum nonlocality. In order to avoid the detection loophole in quantum causality, we initiate the study of the detection efficiency requirement for observing quantum causality. We first show that previous classical causal inequalities require detection efficiency at least 95.97% (89.44%) to show violation with quantum (nonsignaling) correlations. Next we derive a classical causal inequality I_{222} and show that it requires lower …
The constraints arising for a general set of causal relations, both classically and quantumly, are still poorly understood. As a step in exploring this question, we consider a coherently controlled superposition of "direct-cause" and "common-cause" relationships between two events. We propose an implementation involving the spatial superposition of a mass and general relativistic time dilation. Finally, we develop a computationally efficient method to distinguish such genuinely quantum causal structures from classical (incoherent) mixtures of causal structures and show how to design experiment…
