Table of Contents
Fetching ...

The quantum communication power of indefinite causal order

Xuanqiang Zhao, Benchi Zhao, Giulio Chiribella

TL;DR

The paper tackles whether indefinite causal order offers a genuine communication advantage in quantum information tasks. It develops a resource theory of signaling with signaling-non-generating supermaps and a No Forward Signaling Condition to compare parallel, fixed-order, and indefinite configurations. It proves a clear one-shot advantage for indefinite order in transmitting a classical bit through two amplitude-damping channels, while showing no such advantage for Pauli channels and establishing that entanglement suffices to achieve maximal capacity in the asymptotic limit, regardless of order. Overall, the work maps out a nuanced relationship between communication, causal structure, entanglement, and no-signaling resources, and provides a rigorous framework for examining other dynamical quantum resources.

Abstract

Quantum theory is in principle compatible with scenarios where physical processes take place in an indefinite causal order, a possibility that was shown to yield advantages in several information processing tasks. However, advantages in communication, the most basic form of information processing, have so far remained controversial and hard to prove. Here we develop a framework that can be used to rigorously assess the role of causal order in a scenario where communication links are built by assembling multiple quantum devices. In this setting, we establish a clear-cut advantage of indefinite order in the one-shot transmission of classical messages. On the other hand, we also show that the advantage is not generic to all communication tasks. Notably, we find that indefinite order does not offer any advantage over shared entanglement in the asymptotic scenario where a large number of uses of the same communication device is employed. Overall, our results unveil non-trivial relations between communication, causal order, entanglement, and no-signaling resources in quantum mechanics.

The quantum communication power of indefinite causal order

TL;DR

The paper tackles whether indefinite causal order offers a genuine communication advantage in quantum information tasks. It develops a resource theory of signaling with signaling-non-generating supermaps and a No Forward Signaling Condition to compare parallel, fixed-order, and indefinite configurations. It proves a clear one-shot advantage for indefinite order in transmitting a classical bit through two amplitude-damping channels, while showing no such advantage for Pauli channels and establishing that entanglement suffices to achieve maximal capacity in the asymptotic limit, regardless of order. Overall, the work maps out a nuanced relationship between communication, causal structure, entanglement, and no-signaling resources, and provides a rigorous framework for examining other dynamical quantum resources.

Abstract

Quantum theory is in principle compatible with scenarios where physical processes take place in an indefinite causal order, a possibility that was shown to yield advantages in several information processing tasks. However, advantages in communication, the most basic form of information processing, have so far remained controversial and hard to prove. Here we develop a framework that can be used to rigorously assess the role of causal order in a scenario where communication links are built by assembling multiple quantum devices. In this setting, we establish a clear-cut advantage of indefinite order in the one-shot transmission of classical messages. On the other hand, we also show that the advantage is not generic to all communication tasks. Notably, we find that indefinite order does not offer any advantage over shared entanglement in the asymptotic scenario where a large number of uses of the same communication device is employed. Overall, our results unveil non-trivial relations between communication, causal order, entanglement, and no-signaling resources in quantum mechanics.

Paper Structure

This paper contains 17 sections, 13 theorems, 96 equations, 1 figure.

Key Result

Proposition 1

A general supermap transforming $N$ channels with input/output pairs $(X_i,Y_i)_{i=1}^N$ into a channel with input $A$ and output $B$ is signaling-non-generating if and only if it satisfies the No Forward Signaling Condition: its corresponding quantum channel, with input $YA$ and output $XB$, is no-

Figures (1)

  • Figure 1: Advantages of indefinite causal order in zero-error and bounded-error communications. We compare the one-shot classical capacities of a pair of amplitude damping channels $({\cal A}, {\cal A})$ assisted by ${\bf Free}$ and ${\bf FreeDef}$ in both the zero-error case and the case with an error tolerance of $0.02$.

Theorems & Definitions (13)

  • Proposition 1
  • Proposition 2: Characterization of causally fixed supermaps chiribella2008quantum
  • Proposition 3: Characterization of causally definite supermaps wechs2021quantum
  • Proposition 4: Characterization of general supermaps
  • Proposition 5: Projection onto no-signaling subspace
  • Proposition 6
  • Proposition 7
  • Proposition 8
  • Corollary 1: SDPs for one-shot zero-error classical capacity assisted by free general supermaps
  • Corollary 2: SDPs for one-shot zero-error classical capacity assisted by free causally definite supermaps
  • ...and 3 more