No-communication theorem

In physics, the no-communication theorem or no-signaling principle is a no-go theorem from quantum information theory which states that, during measurement of an entangled quantum state, it is not possible for one observer, by making a measurement of a subsystem of the total state, to communicate information to another observer. The theorem is important because, in quantum mechanics, quantum entanglement is an effect by which certain widely separated events can be correlated in ways that suggest the possibility of instantaneous communication. The no-communication theorem gives conditions under which such transfer of information between two observers is impossible. These results can be applied to understand the so-called paradoxes in quantum mechanics, such as the EPR paradox, or violations of local realism obtained in tests of Bell's theorem. In these experiments, the no-communication theorem shows that failure of local realism does not lead to what could be referred to as "spooky communication at a distance" (in analogy with Einstein's labeling of quantum entanglement as "spooky action at a distance").

Informal overview

The no-communication theorem states that, within the context of quantum mechanics, it is not possible to transmit classical bits of information by means of carefully prepared mixed or pure states, whether entangled or not. The theorem disallows all communication, not just faster-than-light communication, by means of shared quantum states. The theorem disallows not only the communication of whole bits, but even fractions of a bit. This is important to take note of, as there are many classical radio communications encoding techniques that can send arbitrarily small fractions of a bit across arbitrarily narrow, noisy communications channels. In particular, one may imagine that there is some ensemble that can be prepared, with small portions of the ensemble communicating a fraction of a bit; this, too, is not possible.

The theorem is built on the basic presumption that the laws of quantum mechanics hold. Similar theorems may or may not hold for other related theories, such as hidden variable theories. The no-communication theorem is not meant to constrain other, non-quantum-mechanical theories.

The basic assumption entering into the theorem is that a quantum-mechanical system is prepared in an initial state, and that this initial state is describable as a mixed or pure state in a Hilbert space H. The system then evolves over time in such a way that there are two spatially distinct parts, A and B, sent to two distinct observers, Alice and Bob, who are free to perform quantum mechanical measurements on their portion of the total system (viz, A and B). The question is: is there any action that Alice can perform that would be detectable by Bob? The theorem replies 'no'.

An important assumption going into the theorem is that neither Alice nor Bob is allowed, in any way, to affect the preparation of the initial state. If Alice were allowed to take part in the preparation of the initial state, it would be trivially easy for her to encode a message into it; thus neither Alice nor Bob participates in the preparation of the initial state. The theorem does not require that the initial state be somehow 'random' or 'balanced' or 'uniform': indeed, a third party preparing the initial state could easily encode messages in it, received by Alice and Bob. Simply, the theorem states that, given some initial state, prepared in some way, there is no action that Alice can take that would be detectable by Bob.

The proof proceeds by defining how the total Hilbert space H can be split into two parts, H_A and H_B, describing the subspaces accessible to Alice and Bob. The total state of the system is assumed to be described by a density matrix σ. This appears to be a reasonable assumption, as a density matrix is sufficient to describe both pure and mixed states in quantum mechanics. Another important part of the theorem is that measurement is performed by applying a generalized projection operator P to the state σ. This again is reasonable, as projection operators give the appropriate mathematical description of quantum measurements. After a measurement by Alice, the state of the total system is said to have collapsed to a state P(σ).

The goal of the theorem is to prove that Bob cannot in any way distinguish the pre-measurement state σ from the post-measurement state P(σ). This is accomplished mathematically by comparing the trace of σ and the trace of P(σ), with the trace being taken over the subspace H_A. Since the trace is only over a subspace, it is technically called a partial trace. Key to this step is the assumption that the (partial) trace adequately summarizes the system from Bob's point of view. That is, everything that Bob has access to, or could ever have access to, measure, or detect, is completely described by a partial trace over H_A of the system σ. Again, this is a reasonable assumption, as it is a part of standard quantum mechanics. The fact that this trace never changes as Alice performs her measurements is the conclusion of the proof of the no-communication theorem.

Formulation

The proof of the theorem is commonly illustrated for the setup of Bell tests in which two observers Alice and Bob perform local observations on a common bipartite system, and uses the statistical machinery of quantum mechanics, namely density states and quantum operations.

Alice and Bob perform measurements on system S whose underlying Hilbert space is

$H=H_{A}\otimes H_{B}.$

It is also assumed that everything is finite-dimensional to avoid convergence issues. The state of the composite system is given by a density operator on H. Any density operator σ on H is a sum of the form:

$\sigma =\sum _{i}T_{i}\otimes S_{i}$

where T_i and S_i are operators on H_A and H_B. For the following, it is not required to assume that T_i and S_i are state projection operators: i.e. they need not necessarily be non-negative, nor have a trace of one. That is, σ can have a definition somewhat broader than that of a density matrix; the theorem still holds. Note that the theorem holds trivially for separable states. If the shared state σ is separable, it is clear that any local operation by Alice will leave Bob's system intact. Thus the point of the theorem is no communication can be achieved via a shared entangled state.

Alice performs a local measurement on her subsystem. In general, this is described by a quantum operation, on the system state, of the following kind

$P(\sigma )=\sum _{k}(V_{k}\otimes I_{H_{B}})^{*}\ \sigma \ (V_{k}\otimes I_{H_{B}}),$

where V_k are called Kraus matrices which satisfy

$\sum _{k}V_{k}V_{k}^{*}=I_{H_{A}}.$

The term

$I_{H_{B}}$

from the expression

$(V_{k}\otimes I_{H_{B}})$

means that Alice's measurement apparatus does not interact with Bob's subsystem.

Supposing the combined system is prepared in state σ and assuming, for purposes of argument, a non-relativistic situation, immediately (with no time delay) after Alice performs her measurement, the relative state of Bob's system is given by the partial trace of the overall state with respect to Alice's system. In symbols, the relative state of Bob's system after Alice's operation is

$\operatorname {tr} _{H_{A}}(P(\sigma ))$

where $\operatorname {tr} _{H_{A}}$ is the partial trace mapping with respect to Alice's system.

One can directly calculate this state:

$\operatorname {tr} _{H_{A}}(P(\sigma ))=\operatorname {tr} _{H_{A}}\left(\sum _{k}(V_{k}\otimes I_{H_{B}})^{*}\sigma (V_{k}\otimes I_{H_{B}})\right)$

$=\operatorname {tr} _{H_{A}}\left(\sum _{k}\sum _{i}V_{k}^{*}T_{i}V_{k}\otimes S_{i}\right)$

$=\sum _{i}\sum _{k}\operatorname {tr} (V_{k}^{*}T_{i}V_{k})S_{i}$

$=\sum _{i}\sum _{k}\operatorname {tr} (T_{i}V_{k}V_{k}^{*})S_{i}$

$=\sum _{i}\operatorname {tr} \left(T_{i}\sum _{k}V_{k}V_{k}^{*}\right)S_{i}$

$=\sum _{i}\operatorname {tr} (T_{i})S_{i}$

$=\operatorname {tr} _{H_{A}}(\sigma ).$

From this it is argued that, statistically, Bob cannot tell the difference between what Alice did and a random measurement (or whether she did anything at all).

Some comments

• If the density operator $P(\sigma )$ is allowed to evolve under the influence of non-local interactions between A and B, then in general the calculation in the proof no longer holds, unless suitable commutation relations are assumed.
• The no-communication theorem thus says shared entanglement alone cannot be used to transmit any information. Compare this with the no-teleportation theorem, which states a classical information channel cannot transmit quantum information. (By transmit, we mean transmission with full fidelity.) However, quantum teleportation schemes utilize both resources to achieve what is impossible for either alone.
• The no-communication theorem implies the no-cloning theorem, which states that quantum states cannot be (perfectly) copied. That is, cloning is a sufficient condition for the communication of classical information to occur. To see this, suppose that quantum states could be cloned. Assume parts of a maximally entangled Bell state are distributed to Alice and Bob. Alice could send bits to Bob in the following way: If Alice wishes to transmit a "0", she measures the spin of her electron in the z direction, collapsing Bob's state to either $|z+\rangle _{B}$ or $|z-\rangle _{B}$. To transmit "1", Alice does nothing to her qubit. Bob creates many copies of his electron's state, and measures the spin of each copy in the z direction. Bob will know that Alice has transmitted a "0" if all his measurements will produce the same result; otherwise, his measurements will have outcomes $|z+\rangle _{B}$ or $|z-\rangle _{B}$ with equal probability. This would allow Alice and Bob to communicate classical bits between each other (possibly across space-like separations, violating causality).
• The version of the no-communication theorem discussed in this article assumes that the quantum system shared by Alice and Bob is a composite system, i.e. that its underlying Hilbert space is a tensor product whose first factor describes the part of the system that Alice can interact with and whose second factor describes the part of the system that Bob can interact with. In quantum field theory, this assumption can be replaced by the assumption that Alice and Bob are spacelike separated. This alternate version of the no-communication theorem shows that faster-than-light communication cannot be achieved using processes which obey the rules of quantum field theory.
• The proof of the no-communication theorem assumes that all measurable properties of Bob's system can be calculated from its reduced density matrix. This assumption is true assuming the Born rule for calculating the probability of making various measurements. However, modifying the Born rule generally results in theories with physically measurable quantities that cannot be captured by a reduced density matrix, and that therefore allow faster-than-light signaling.

See also

• No-broadcast theorem
• No-cloning theorem
• No-deleting theorem
• No-teleportation theorem

References

• Hall, M.J.W. Imprecise measurements and non-locality in quantum mechanics, Phys. Lett. A (1987) 89-91
• Ghirardi, G.C. et al. Experiments of the EPR Type Involving CP-Violation Do not Allow Faster-than-Light Communication between Distant Observers, Europhys. Lett. 6 (1988) 95-100
• Florig, M. and Summers, S. J. On the statistical independence of algebras of observables, J. Math. Phys. 38 (1997) 1318- 1328