You are on page 1of 7

Entanglement is an inevitable feature of any non-classical theory

Jonathan G. Richens ,1, 2 John H. Selby ,1, 3 and Sabri W. Al-Safi4


1
Controlled Quantum Dynamics theory group, Department of Physics,
Imperial College London, London SW7 2AZ, UK.
2
Department of Physics and Astronomy, University College London, Gower Street, London WC1E 6BT, UK.
3
University of Oxford, Department of Computer Science, Oxford OX1 3QD, UK.
4
School of Science & Technology, Nottingham Trent University, Burton Street, Nottingham NG1 4BU, UK
One of the most striking features of quantum theory is the existence of entangled states, responsi-
ble for Einsteins so called spooky action at a distance. These states emerge from the mathematical
formalism of quantum theory, but to date we do not have a clear idea of which physical principles
give rise to entanglement. Why does quantum theory have entangled states? Would any theory
superseding classical theory have entangled states, or is quantum theory special? We demonstrate
that without entanglement, non-classical degrees of freedom cannot reversibly interact. We present
two postulates, no-cloning / no-broadcasting and local transitivity, either of which are sufficient
arXiv:1610.00682v1 [quant-ph] 3 Oct 2016

to imply the existence of entangled states in any non-classical theory with reversible interactions.
Therefore we argue that entanglement is an inevitable feature of a non-classical universe.

INTRODUCTION SETUP - GENERALIZED PROBABILISTIC


THEORIES

Entanglement and non-locality are two of the fea-


tures of quantum theory that clash most strongly with In this paper, we will work in the generalised prob-
our classical preconceptions as to how the universe abilistic theory framework. This framework is broad
works. In particular, they create a tension with the enough to allow one to discuss essentially arbitrary op-
other major theory of the twentieth century: rela- erationally defined theories, and is based on the idea
tivity [1]. This is most clearly illustrated by Bells that any physical theory should be able to predict the
theorem [2, 3], in which certain entangled states are outcomes of experiments. We work in the diagram-
shown to violate local realism. In this paper we ask matic based framework of [4, 5] which defines such a
whether entanglement is a surprising feature of na- theory in terms of a collection of processes. These pro-
ture, or whether it should be expected in any non- cesses correspond to obtaining a particular outcome in
classical theory? Could a scientist with no knowledge a single use of a piece of laboratory apparatus, where
of quantum theory have predicted the existence of en- the apparatus may have input and output ports for
tangled states based solely on the premise that their particular types of physical systems and a classical
classical understanding of the world was incomplete? pointer to indicate which outcome has occurred.
The above can be formulated via a diagrammatic
To answer these questions we explore how the dy- notation, in which processes are labeled boxes and sys-
namics of theories are contingent on the existence of tems are labeled wires connecting them. Some exam-
entangled states. Specifically, we focus on the exis- ples are shown in the table below, with the quantum-
tence of reversible interactions, a key feature of both theoretic analogue of each process for comparison.
classical and quantum theory. We find that reversible
interactions between non-classical degrees of freedom
must generate entangled states. From this we then
propose a set of physical postulates that imply the Process State Effect
existence of entangled states in any probabilistic the-
A A
ory obeying them. Remarkably, aside from the re- A
quirement that systems can reversibly interact, these Diagram f s e
A
postulates concern only the local properties of the in- B B
dividual systems.
QT CP map Density POVM
The outline of this paper is as follows. In the matrix element
following section we discuss the framework, and ex-
plain what we mean by entanglement, reversible in-
teractions and classical degrees of freedom within this These processes can be connected together acycli-
framework. In the results section we present a novel cally ( i.e., the output port of one process may feed
approach to answering these questions based on the di- into the input port of another but no loops are al-
agrammatic approach to generalised probabilistic the- lowed) ensuring that systems match, to form exper-
ories [46]. Finally in the discussion section we in- iments. If an experiment has no disconnected ports
terpret our results and discuss our proposed physical then we must be able to associate a probability to
postulates in-depth. obtaining any possible set of outcomes, for example:
2

Note that some transformations, such as the swap,


satisfy this definition of being a reversible interaction,
A but this could equally well just be a relabeling of our
e1 systems and so no genuine correlations are generated
s C
p(s, f, e1 , e2 ) between them. As such, in the results section we
f introduce a refined notion of what it means for a
A transformation to be a reversible interaction.
e2
B
Definition 3. Classical degrees of freedom: a state
However, if there are disconnected ports then in space S has a classical degree of freedom iff
general this will not be possible, as which outcome
occurs could depend on the inputs and outputs of the A & B such that S = A B
apparatus.
where A and B are state spaces and denotes their
Given some standard operational assumptions [7, 8]
direct sum (see appendix). Any state space S with
we can associate each system to a compact, convex
this property is said to be decomposable.
subset of a finite-dimensional real vector space, re-
At first glance this seems like an odd definition of
ferred to as the state space of the system. For exam-
classicality. However, we can interpret S = A B as a
ple the Bloch ball is the state space for a qubit, and
state space where either a state from A or a state from
d-dimensional simplices represent the state spaces of
B is prepared and there is a classical label as to which
(d + 1)-level classical systems. States then correspond
of these it belongs to. This classical label is the degree
to vectors within this set, and pure states correspond
of freedom that is referred to in the above definition.
to extremal points of the set. General transformations
In quantum theory this corresponds to having a state
are linear maps between the vector spaces containing
space with super-selection rules [9] giving a decom-
the convex sets. Effects correspond to positive linear
position of the density matrices into block diagonal
functionals on these sets. There is a unique deter-
form.
ministic effect u that returns 1 for all vectors in the
This definition of classicality becomes particularly
convex set. Applying this effect to a subsystem of a
clear when we impose the following physical postu-
composite system is analogous to applying the partial
late on S relating the dynamics and kinematics of the
trace in quantum theory. This is diagrammatically
theory.
represented as,
Postulate 1. Transitivity: For any pure states x, y
there exists a reversible transformation T s.t. T (x) =
y
We do not assume transitivity in the derivation
The existence of such an effect is often taken as part of our results but employ it later as one of the
of the basic framework, but can also be shown to be postulates that is sufficient to derive the existence
a consequence of the causality axiom used in [5]. of entangled states. The usefulness of this Postulate
Definition 1. Entanglement: A pure state s is entan- is contained in the following result: if the postulate
gled when is satisfied then our above definition of a classical
degree of freedom explicitly corresponds to a classical
s1 subsystem.
s1 , s2 such that s =
s2 Theorem 1. Transitive state spaces with a classical
degree of freedom have a classical subsystem,

S = A B = S = N C
We can therefore define a composite of two sys-
tems such that there are no entangled states. This is where N is some N + 1-level classical system and C
known as the minimal tensor product (denoted ) and some state space.
is defined as the convex hull of all pure product states.
Proof. See Appendix
Definition 2. Reversible interactions: A processes T
is reversible if there exists T 1 where T 1 T = 1 = However, even in cases where we do not assume
T T 1 . It is a non-trivial interaction if, transitivity it is clear that there is still a classical de-
gree of freedom in the state space, even if it can not be
written as an independent subsystem. For example, it
T1 has been shown that decomposable state spaces allow
T1 & T2 such that T = for non-disturbing measurements, giving rise to classi-
T2 cal observables [10]. As such all systems with a classi-
cal degree of freedom violate a generalized no-cloning
3

/ no-broadcasting postulate on some observables [11]. Note that as we are considering the minimal tensor
Therefore for this work we also propose the follow- product then this suffices to define the transformation
ing physical postulate to rule out state spaces with a T as the theory must be tomographically local [11].
classical degree of freedom. Moreover, if we relax the condition that Xb and Ya are
Postulate 2. No cloneable information: A state space reversible then any bipartite transformation can be
has no cloneable information if it does not permit a written in this way it is this reversibility constraint
non-trivial non-disturbing measurement. that rules out cases such as the above partial swap
This postulate can be viewed as a generalization of example.
the no-cloning theorem of quantum theory [12], which We will now derive some consequences of the ex-
states that an unknown pure state cannot be cloned. istence of these interactions, which will lead on to a
No cloneable information generalizes this to sets of proof of our main result for this section: the existence
pure states, whereby it is impossible to copy infor- of a non-trivial locally reversible interaction implies
mation as to which subspace of the state space the classicality of the state space (in the sense of defini-
system is in. This reduces to the no-cloning theorem tion 3).
when the subspace is question is the subspace gener- Lemma 1. Local reversible interactions allow for the
ate by a single pure state. Furthermore it implies an construction of partial broadcasters [15].
analogous generalized no-broadcasting theorem [13].
Proof. We define a partial broadcaster, B, as a trans-
Similar postulates such as information gain implies
formation satisfying the following equation:
disturbance [14] are also sufficient to discount classi-
cal degrees of freedom.
=
B
RESULTS

If we want to determine the reversible dynamics of The standard broadcasting map additionally satisfies,
theories without entanglement, first we must be care- an equivalent equation but with the trace on the top
ful to define what we mean by an interaction. For system.
example, consider the state spaces A and B := A A. We can define the following transformations using
Then we have the composite state space, S := AB = a local reversible interaction T :
A (A A). Then, T := SWAPA,A 1A is a valid re-
versible transformation on S but does not factorize as Xb1
Bb := T
T = tA tB where tA : A A and tB : B B and so
by definition 2 is a non-trivial reversible interaction. b
However, as this is really just swapping subsystems it
does not generate any correlations between the sys- and
tems and so we do not consider this to be a genuine
interaction. a
To eliminate such examples we limit ourselves to Ba := T
considering locally reversible interactions as defined Ya1
below.
Definition 4. A locally reversible interaction T is one
that satisfies the following: It is simple to check that these satisfy the defining
equation for a partial broadcaster:
a, b Xb , Ya such that
a
a a Xb1
Bb =
a a Xb T
= b
T
b b Ya

a Xb Xb1
=
where T , Xb and Ya are reversible transformations.
Such a transformation is a trivial interaction if b Ya
b Xb = X and a Ya = Y , for some reversible X and
Y . Trivial interactions generate no correlations. Ex-
amples of locally reversible interactions are the clas-
sical computational gates, or a quantum CNOT gate = a
acting on the computational basis states.
4

Note again that we can have the trivial case where


= = the non-disturbing measurement has only a single out-
Bb
come, i.e. such that s f (s) = c, these are just a
transformation proportional to the identity channel.
This decomposes the state space in a trivial way,
Similarly we can check that this equation is satisfied i.e. into a single component, and so does not lead
for Ba . to the state space having a classical degree of free-
dom. Any other non-disturbing measurement leads to
Note that we can have trivial partial broadcasters, a non-trivial decomposition.
these are of the form, We can then use the following result of Barnum et
al :
Lemma 3. The existence of non-trivial non-disturbing
B = measurements implies decomposability of the state
s space.

where s is a normalised state. Note also that trivial Proof. Theorem 5 of [10].
locally reversible interactions give rise to only trivial
partial broadcasters.
Lemma 2. Partial broadcasters allow for non- Note that every theory has a trivial non-disturbing
disturbing measurements. measurement, that is, anything proportional to the
identity channel. This decomposes the state space in
Proof. The defining equation for a partial broadcaster a trivial way, i.e. into a single component, and so does
in theories where composition is given by the minimal not lead to the state space having a classical degree
tensor product implies the following: of freedom. Any other non-disturbing measurement
leads to a non-trivial decomposition. From Lemma 3
s it is straightforward to prove the following:
s s
= Theorem 2. For theories without entanglement (def.
B
1) with entirely non-classical state spaces (def. 3), all
f (s) local reversible interactions are trivial (def. 4).

where f is some function from the set of pure states Proof. As we are assuming that the state spaces are
in A to the set of pure states in B. Then we can entirely non-classical, any non-disturbing measure-
construct a set of non-disturbing measurements {Me } ment constructed from T must be proportional to the
as: identity.
This means that the any f obtained from a non-
Me := disturbing measurement must be a constant function,
B i.e. s f (s) = c for some fixed state c.
e
If we consider how f is defined for a non-disturbing
measurement constructed from T , it is defined by,
where these are non-disturbing as they satisfy,
f (s) = a Xs
s
s Me = s
B
e or,

f (s) = b Ys
= s

where which a, b, X or Y is used depends on which


f (s) e partial broadcaster we construct.
However, non-classicality of the state space requires
that f (s) is constant for all possible broadcasters (else
s we get a non-trivial non-disturbing measurement and
a non-trivial decomposition), and so, s Xs = X and
s Ys = Y where X and Y are some fixed reversible
transformations.
5

Therefore, DISCUSSION

X In this article we have show that for systems to


= reversibly interact the interaction must generate en-
T
tanglement or be an interaction of classical degrees
Y of freedom. Furthermore, we have presented a set of
physical postulates that are sufficient to imply the ex-
istence of entangled states by excluding classical de-
and so T is a trivial interaction.
grees of freedom namely that the systems can con-
tain no cloneable / broadcastable information or that
If we relax the constraint of non-classicality, and the systems are transitive. To emphasis the power
instead allow for decomposable state spaces which of this result, consider a physicist with no knowledge
encode classical degrees of freedom, we find that of quantum theory who observes systems with some
although reversible interactions exist they are condi- non-classical properties such as exhibiting interference
tional on these classical degrees of freedom only. in a Youngs double slit experiment. If the physicist
observed that these systems can reversibly interact
Theorem 3. Interactions between systems without en- and their local state spaces can be reversibly explored,
tanglement are conditional transformations on classi- then he or she would be able to deduce the existence
cal degrees of freedom of entangled states. This implies that entanglement,
far from being a manifestly quantum phenomena, is
Proof. See Appendix A an inevitable feature of any reasonable non-classical
theory of nature.
It is important to note that, although we make The existence of reversible interactions in a key fea-
reference to non-disturbing measurements, this work ture of both classical and quantum theory. For in-
does not require the commonly made assumption of stance the second law of thermodynamics is contin-
the no-restriction hypothesis, which asserts that any gent on the assumption of the reversibility of interac-
mathematically valid measurement can be physically tions [1618]. Previous work has shown reversibility
realized. Moreover, we also are not using the fre- to be an important property in determining the phys-
quently used assumption of local tomography, which ical limitations of a theory. For example it is required
asserts that composite states can be completely char- to ensure the impossibility of deleting [19] or cloning
acterized by their local measurement statistics. In an unknown quantum state [12] (and a weaker classi-
summary, we find that if we assume the following pos- cal version [20]), which together establish information
tulates: as something analogous to a conserved quantity.
In classical and quantum theory not only do re-
1. non-classicality: the state space does not con-
versible interactions exist, but the theories are transi-
tain a classical degree of freedom;
tive, which means that you can reversibly explore all
2. no entanglement : systems are composed under of the state space (on both a local and global level).
the minimal tensor product ; Indeed any theory whereby the local state space is de-
fined by the action of some dynamical group (be it the
3. reversible interactions: systems can become cor- permutation group in classical theory of the unitary
related through locally reversible interactions; group in quantum theory) obeys transitivity by con-
struction. Therefore one could argue that transitivity
we reach a contradiction. By making use of a broad should really be taken as part of the definition of a
notion of classicality, we can arrive at two different state space in theories where, fundamentally, all dy-
sets of physical postulates that predict the existence of namics are reversible. For example if some region of
entangled states. Firstly, there is transitivity (Postu- the state space is not reachable under any of the local
late 1). Transitivity excludes the existence of classical or multipartite dynamics then it should not be consid-
degrees of freedom from non-classical systems, as for ered as part of the state space. If we use this definition
transitive state spaces these always manifest as clas- of the state space, the only systems with classical de-
sical ancillas. Therefore by Theorem 3 all reversible grees of freedom are classical simplices, and our main
interactions between transitive systems are between result becomes that non-classical systems cannot re-
a system and a classical system, and there are no versibly interact without entanglement.
reversibly interactions between non-classical systems. It would be of interest to determine if, perhaps by
Secondly, no-cloning / broadcasting (Postulate 2) im- introducing additional physical postulates, it would
mediately precludes the existence of classical degrees be possible to derive the existence of non-local corre-
of freedom, and therefore any systems obeying a no- lations that violate Bell inequalities. The existence of
cloning / broadcasting postulate cannot interact re- entangled states is in general a necessary but insuffi-
versibly with non-entangling transformations. cient condition for observing violations of Bell inequal-
6

ities. For example, entangled states are present in the (2012).


local theory of Spekkens toy model [21]. However, it [23] L. Masanes, Y.-C. Liang, and A. C. Doherty, Physical
has been shown that all entangled states in quantum review letters 100, 090403 (2008).
theory display some hidden non-locality [22, 23]. By [24] G. P. Barker, Linear Algebra and its Applications 22,
211 (1978).
determining the additional structure present in quan-
tum theory that gives this correspondence between
entanglement and non-locality, it could be possible to
APPENDICES
derive the violation of Bell inequalities from purely
physical postulates. Given the surprising simplicity
Mathematical background
of the postulates presented in this paper that result
in entanglement, it is plausible that the physical pos-
tulates that give rise to Bell non-locality are similarly As mentioned above, we associate each system with
mundane. a state space which is defined as a compact, convex
subset of a real, finite-dimensional vector space. That
Acknowledgments: The authors would like to
is to say, a closed and bounded set of vectors in a real,
thank Lluis Masanes and Ciaran Lee for useful discus-
finite-dimensional vector space such that if v1 and v2
sion. JR and JHS are supported by EPSRC through
are inside the set then for p [0, 1], pv1 + (1 p)v2 is
the Controlled Quantum Dynamics Centre for Doc-
also in the set.
toral Training.
Given two such state spaces A and B there are two
constructions of composite state spaces which are im-
portant for the derivation of our results.
Definition 5. Minimal tensor product, A B:

These authors contributed equally to this work
[1] A. Einstein, 22, 22 (1916). A B := Conv ({a b|a A, b B})
[2] J. S. Bell, Rev. Mod. Phys 38, 447 (1966).
[3] C. J. Wood and R. W. Spekkens, New Journal of Definition 6. Direct sum, A B:
Physics 17, 033002 (2015).
[4] L. Hardy, arXiv preprint arXiv:1104.2066 (2011). A B := Conv ({a 0, 0 b|a A, b B})
[5] G. Chiribella, G. M. DAriano, and P. Perinotti,
Physical Review A 84, 012311 (2011). An important result is the following distributive law
[6] B. Coecke and A. Kissinger, Picturing quantum pro- for the direct sum and minimal tensor product.
cesses (Cambridge University Press, 2017).
Lemma 4. The direct sum distributes over the min-
[7] G. Chiribella, G. M. DAriano, and P. Perinotti,
Physical Review A 81, 062348 (2010). imal tensor product
[8] G. Chiribella, G. M. DAriano, and P. Perinotti,
in Quantum Theory: Informational Foundations and
Proof. Consider three state spaces A, B and C. We
Foils (Springer, 2016) pp. 171221. want to show that,
[9] S. D. Bartlett, T. Rudolph, and R. W. Spekkens,
Reviews of Modern Physics 79, 555 (2007). A (B C) = (A B) (A C)
[10] J. Barrett, Physical Review A 75, 032304 (2007).
[11] H. Barnum, J. Barrett, M. Leifer, and A. Wilce, This follows immediately from writing out both sides
Physical review letters 99, 240501 (2007). using the definitions of and , using distributivity
[12] W. K. Wootters and W. H. Zurek, Nature 299, 802 of the direct sum and tensor product on the individual
(1982). vectors, and noting that 0 s = 0 0.
[13] H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa,
and B. Schumacher, Physical Review Letters 76, 2818 Another important structure associated to the state
(1996). space is the face lattice. We say that a set f is a face
[14] C. Pfister and S. Wehner, Nature communications 4,
of the state space S if f is itself a convex set such that
1851 (2013).
[15] J. Selby and B. Coecke, (forthcoming). for any state s f , vi S and p [0, 1] that,
[16] C. H. Bennett, Studies In History and Philosophy of
Science Part B: Studies In History and Philosophy of s = pv1 + (1 p)v2 = v1 , v2 f
Modern Physics 34, 501 (2003).
[17] A. M. Alhambra, L. Masanes, J. Oppenheim, and We denote by Face(S) the set of faces of S. A vertex v
C. Perry, arXiv preprint arXiv:1601.05799 (2016). of S is a zero-dimensional face of S, and we denote by
[18] J. G. Richens and L. Masanes, arXiv preprint Vertex(S) the set of vertices of S. Faces of a convex
arXiv:1603.02417 (2016). set can be ordered by subset inclusion, which gives
[19] A. K. Pati and S. L. Braunstein, Nature 404, 164 them the structure of a lattice. The join f1 f2 of
(2000).
two faces in this lattice is particularly important for
[20] A. Daffertshofer, A. Plastino, and A. Plastino, Phys-
ical review letters 88, 210601 (2002).
this work and can be defined as the minimal face that
[21] R. W. Spekkens, Physical Review A 75, 032110 contains both f1 and f2 .
(2007). It will be useful to consider how reversible trans-
[22] F. Buscemi, Physical review letters 108, 200401 formations of the convex set induce a corresponding
7

transformation of the face lattice. Specifically it in- Therefore, consider two vertices vi , belonging to dis-
duces a lattice automorphism, but the following three tinct Ai . As the Ai are each irreducible (by assump-
lemmas will be of particular use for us. tion), then the two vertices of S corresponding to these
Lemma 5. T (f ) = f = f i.e. faces are mapped to vi belong to a maximal irreducible face isomorphic to
isomorphic faces. their respective Ai .
Lemma 6 implies that, reversible transformations
Proof. Consider some s f then f is a face if for preserve the set of faces that a vertex belongs to.
any decomposition, s = ps1 + (1 p)s2 , si are also Therefore the maximal irreducible face for each must
in the set f . Note that s = T (s) for some s f be isomorphic, and hence, Ai
Ln = Aj i, j.
and as T is reversible, this means that s = T 1 (s ) = Therefore S = i=1 A for A = A . Now note that
T 1 (ps1 + (1 p)s2 ) which by linearity of T 1 implies L j
the simplex state space m = m+1 i=1 p where p is a
that s = pT 1 (s1 ) + (1 p)T 1 (s2 ). This provides a
point state space. Additionally note that B p =B
decomposition of s and as f is a face this means that
for any state space B. Therefore,
T 1 (si ) f and so si are both in f . Therefore f is
a face. It is clearly isomorphic to f as T provides the M
n M
n M
n
isomorphism. S= A= Ap = A p = A n1
i=1 i=1 i=1
Lemma 6. A reversible transformation T on S induces
an automorphism of the face lattice Face(S). where the third equality uses the distributivity of
over .
Proof. Lemma 5 shows that faces are mapped to faces,
then reversibility of T implies that this mapping of
faces must be 1 to 1 and hence induces a lattice auto- Theorem 4. Interactions between systems without en-
morphism. tanglement are conditional transformations on those
An immediate corollary of this is that: classical degrees of freedom
Corollary 1. T (s1 s2 ) = T (s1 ) T (s2 )
Proof. Consider the state space A B where A =
L
nA
Ai where Ai are indecomposable and similarly
APPENDIX A i=1
L
nB
B= Bj where all Bj are indecomposable (note any
TRANSITIVE STATE SPACES WITH j=1
CLASSICAL DEGREE OF FREEDOM decomposable finite dimensional cone can be decom-
posed in the way [24]). Consider a reversible transfor-
Theorem 1: Transitive state spaces with a classical mation T on this state space (as defined in Definition
degree of freedom have a classical subsystem, 4),

S = A B = N 2 & C such that S = N C MnA M


nB nM
A ,nB

T (A B) = T ( Ai Bj ) = T ( Ai Bj )
Proof. First note that one can always decompose a i=1 j=1 i=1,j=1

state space, S into irreducible components, Ai , as


the second equality uses distributivity of over .
M As all Ai Bj are indecomposable, they contain no
S= Ai
i
classical degrees of freedom and therefore all locally
reversible operations on them are trivial. Therefore
where irreducibility of Ai implies that they cannot be Theorem 2 implies that
further decomposed with respect to .
Next note that the faces of S are all of the form, T (Ai Bj ) = Xi Yj (Ai Bj )
M
fi and therefore
i nM
A ,nB

where fi Face(Ai ) [24]. Therefore the only irre- T (A B) = Ti Tj (Ai Bj )


ducible faces are those of the form, i=1,j=1

0 0 fi 0 0 where (i, j) index the classical degrees of freedom of


A B. Therefore we see that, as T factorizes over ,
where fi is an irreducible face of Ai . the interaction is conditional on the classical degrees
As vertices are trivially irreducible, each vertex of of freedom (i, j) alone.
S corresponds to one of the vertices of one of the Ai .

You might also like