Skip to main content

Entanglement (Network Layer)

Entanglement is the native currency of a quantum internet. A classical network treats a link as a pipe for bits. A quantum network treats a link as a way to create nonclassical correlations between distant systems, then spends those correlations on teleportation, key generation, distributed gates, or sensing. The simplest useful unit is a Bell pair, but real networks must track multipartite states, noisy mixed states, conversion rates, and the operations allowed when parties are separated.

This page focuses on entanglement as a network resource rather than only as a paradox of quantum mechanics. The key questions are operational: how many high-quality pairs can a link deliver, how quickly can noisy pairs be distilled, how does multipartite entanglement differ from many pairwise links, and what can be done using only local operations and classical communication?

Nielsen and Chuang are the primary reference for the mathematical layer used here. Chapter 2 gives the postulates, reduced density operators, Schmidt decomposition, and purifications; Chapter 11 gives von Neumann entropy; Chapter 12 treats entanglement as an interconvertible physical resource. Modern quantum-internet papers often add hardware, routing, and scheduling language, but the invariant quantities underneath are the same: spectra of reduced states, LOCC convertibility, channel noise, and fidelity to Bell states.

Definitions

For two qubits, use the computational basis ordered as

00, 01, 10, 11.\lvert 00\rangle,\ \lvert 01\rangle,\ \lvert 10\rangle,\ \lvert 11\rangle.

The four Bell states are

Φ+=00+112=12[1001],Φ=00112=12[1001],Ψ+=01+102=12[0110],Ψ=01102=12[0110].\begin{aligned} \lvert\Phi^+\rangle &= \frac{\lvert 00\rangle+\lvert 11\rangle}{\sqrt{2}} = \frac{1}{\sqrt{2}}\begin{bmatrix}1\\0\\0\\1\end{bmatrix},\\ \lvert\Phi^-\rangle &= \frac{\lvert 00\rangle-\lvert 11\rangle}{\sqrt{2}} = \frac{1}{\sqrt{2}}\begin{bmatrix}1\\0\\0\\-1\end{bmatrix},\\ \lvert\Psi^+\rangle &= \frac{\lvert 01\rangle+\lvert 10\rangle}{\sqrt{2}} = \frac{1}{\sqrt{2}}\begin{bmatrix}0\\1\\1\\0\end{bmatrix},\\ \lvert\Psi^-\rangle &= \frac{\lvert 01\rangle-\lvert 10\rangle}{\sqrt{2}} = \frac{1}{\sqrt{2}}\begin{bmatrix}0\\1\\-1\\0\end{bmatrix}. \end{aligned}

They form an orthonormal basis for two-qubit states. Network protocols often aim to deliver Φ+\lvert\Phi^+\rangle; the other Bell states differ by local Pauli operations.

A pure bipartite state ψAB\lvert\psi\rangle_{AB} is separable if it can be written as aAbB\lvert a\rangle_A\otimes\lvert b\rangle_B. It is entangled if no such product factorization exists. A mixed state ρAB\rho_{AB} is separable if it can be written as a convex mixture of product states,

ρAB=ipiρA(i)ρB(i),pi0,ipi=1.\rho_{AB}=\sum_i p_i\,\rho_A^{(i)}\otimes\rho_B^{(i)},\qquad p_i\ge 0,\quad \sum_i p_i=1.

Otherwise it is entangled.

The Schmidt decomposition states that every pure bipartite state has the form

ψAB=k=1rλkukAvkB,\lvert\psi\rangle_{AB}=\sum_{k=1}^r \lambda_k \lvert u_k\rangle_A\lvert v_k\rangle_B,

where λk>0\lambda_k\gt 0, kλk2=1\sum_k \lambda_k^2=1, and the local Schmidt vectors are orthonormal. The Schmidt rank rr is 1 exactly for product states. For two qubits, r=2r=2 indicates pure-state entanglement.

The proof is the singular value decomposition in Dirac notation. If

ψ=ijaijiAjB,\lvert\psi\rangle=\sum_{ij} a_{ij}\lvert i\rangle_A\lvert j\rangle_B,

then the coefficient matrix A=(aij)A=(a_{ij}) has an SVD A=UDVA=UDV^\dagger. The nonzero diagonal entries of DD are the Schmidt coefficients, and the columns of UU and complex conjugates of the columns of VV define the two local Schmidt bases. This is why local unitary basis changes cannot alter the Schmidt coefficients: they only multiply AA on the left or right by unitary matrices.

The reduced state of subsystem AA is

ρA=TrB(ρAB).\rho_A=\mathrm{Tr}_B(\rho_{AB}).

For a pure state, the entanglement entropy is

S(ρA)=Tr(ρAlogρA).S(\rho_A)=-\mathrm{Tr}(\rho_A\log\rho_A).

Using log2\log_2 gives entropy in ebits. In the Schmidt basis, the eigenvalues of ρA\rho_A are λk2\lambda_k^2, so

S(ρA)=kλk2log2(λk2).S(\rho_A)=-\sum_k \lambda_k^2\log_2(\lambda_k^2).

A purification of a mixed state ρA=ipiii\rho_A=\sum_i p_i\lvert i\rangle\langle i\rvert is a pure state on a larger system ARAR such as

ψAR=ipiiAiR\lvert\psi\rangle_{AR}=\sum_i \sqrt{p_i}\lvert i\rangle_A\lvert i\rangle_R

with TrR(ψψ)=ρA\mathrm{Tr}_R(\lvert\psi\rangle\langle\psi\rvert)=\rho_A. Purification is a bookkeeping device in Nielsen and Chuang's treatment: a noisy or mixed local state can be viewed as part of a larger pure entangled state. For networks this is more than notation, because an environment, an eavesdropper, or a lost photon mode can be treated as the purifying system.

Important multipartite states include the three-qubit GHZ state

GHZ=000+1112,\lvert\mathrm{GHZ}\rangle=\frac{\lvert 000\rangle+\lvert 111\rangle}{\sqrt{2}},

and the three-qubit W state

W=001+010+1003.\lvert W\rangle=\frac{\lvert 001\rangle+\lvert 010\rangle+\lvert 100\rangle}{\sqrt{3}}.

They are not interchangeable resources. GHZ entanglement is highly global: if one qubit is measured in the computational basis, the remaining two are left in a product state. W entanglement is more robust to losing one qubit: tracing out one subsystem can leave the other two still entangled.

LOCC means local operations and classical communication. Alice, Bob, and other nodes may perform arbitrary quantum operations on systems they locally hold, and they may exchange classical messages. They may not apply a joint quantum gate across separated laboratories unless a quantum channel or previously shared entanglement supplies the missing nonlocal resource.

Key results

For pure bipartite states, Schmidt coefficients completely characterize entanglement up to local unitaries. If two states have the same Schmidt coefficients, Alice and Bob can convert one to the other by local basis changes. For example,

00+112\frac{\lvert 00\rangle+\lvert 11\rangle}{\sqrt{2}}

and

+++2\frac{\lvert +-\rangle+\lvert -+\rangle}{\sqrt{2}}

are equally entangled; they simply use different local bases.

The Schmidt spectrum also gives a clean separability test for pure states. A pure bipartite state is separable if and only if exactly one Schmidt coefficient is nonzero. Equivalently, ρA\rho_A and ρB\rho_B are pure. If more than one coefficient is nonzero, each local reduced state is mixed even though the joint state is pure. This is the Nielsen-Chuang lesson behind the Bell pair: complete knowledge of the joint state can coexist with maximal local uncertainty.

For deterministic pure-state LOCC transformations, the sharper statement is Nielsen's majorization criterion. Let λ(ψ)\lambda(\psi) be the vector of squared Schmidt coefficients of ψ\lvert\psi\rangle, sorted in nonincreasing order. Then ψ\lvert\psi\rangle can be converted to ϕ\lvert\phi\rangle by LOCC exactly when λ(ψ)\lambda(\psi) is majorized by λ(ϕ)\lambda(\phi). Intuitively, LOCC can concentrate or discard entanglement, but it cannot make the Schmidt spectrum more uniform than the resource permits.

For pure states, many entanglement tasks have clean asymptotic rates. If Alice and Bob share many copies of ψAB\lvert\psi\rangle_{AB}, they can distill about nS(ρA)nS(\rho_A) Bell pairs from nn copies by LOCC in the large-nn limit. Conversely, they can prepare about nn copies of ψ\lvert\psi\rangle from nS(ρA)nS(\rho_A) Bell pairs. Thus pure-state entanglement entropy is both the distillable entanglement and the entanglement cost.

The proof idea is typical subspaces. For nn copies, most Schmidt strings have probability close to 2nS(ρA)2^{-nS(\rho_A)} and live in a typical subspace of size about 2nS(ρA)2^{nS(\rho_A)}. Entanglement dilution uses nS(ρA)nS(\rho_A) Bell pairs to teleport the part of a typical state Bob should hold. Entanglement distillation runs the logic in reverse: Alice and Bob project onto the typical Schmidt structure and convert the nearly uniform Schmidt support into Bell pairs. The finite-nn protocol has errors and overheads; the rate statement is asymptotic.

Mixed states are harder. The distillable entanglement EDE_D is the asymptotic rate at which high-fidelity Bell pairs can be extracted from noisy shared states using LOCC. The entanglement cost ECE_C is the asymptotic Bell-pair rate needed to create the state using LOCC. In general,

ED(ρ)EC(ρ),E_D(\rho)\le E_C(\rho),

and there are bound entangled states for which entanglement is present but no Bell pairs can be distilled by LOCC.

Nielsen and Chuang emphasize the communication meaning of EDE_D. If Alice sends half of many Bell pairs through a noisy quantum channel, Alice and Bob share many copies of the channel's output state. Any distillation protocol for that state becomes an entanglement-assisted error-correction method: distill good pairs first, then use teleportation to transmit unknown qubits. This is one conceptual bridge from static entanglement theory to repeater chains.

LOCC cannot create entanglement from scratch. This is why entanglement is a resource: if separated parties start with a separable state, any LOCC protocol leaves them with a separable state on average. Classical messages can coordinate choices and postselection, but they cannot replace a quantum channel or shared entanglement.

Monogamy limits how widely strong entanglement can be shared. For three qubits, a common statement uses concurrence:

CABC2CAB2+CAC2.C^2_{A\mid BC}\ge C^2_{AB}+C^2_{AC}.

If AA is maximally entangled with BB, it cannot also be maximally entangled with CC. Network protocols rely on this. A Bell pair used for teleportation cannot remain available for another independent teleportation, and security protocols use monogamy to limit how much an eavesdropper can be entangled with honest parties' systems.

Von Neumann entropy supplies several consistency checks. It is nonnegative, equals zero exactly for pure states, is at most log2d\log_2 d on a dd-dimensional system, and reaches that maximum only for the completely mixed state I/dI/d. If ABAB is pure then S(ρA)=S(ρB)S(\rho_A)=S(\rho_B). Unlike classical entropy, conditional quantum entropy S(BA)=S(AB)S(A)S(B\vert A)=S(AB)-S(A) may be negative; for an entangled pure state it equals S(A)-S(A). Negative conditional entropy is one way the resource character of entanglement shows up in information theory.

Distillation converts several imperfect entangled pairs into fewer better ones. In recurrence-style protocols such as DEJMPS, Alice and Bob operate on two shared noisy pairs at a time. They apply coordinated local rotations, perform bilateral CNOT operations, measure one pair, compare classical outcomes, and keep the other pair only when the outcomes pass a parity test. The kept pair has higher fidelity when the input fidelity is above the protocol threshold, but the protocol is probabilistic and consumes pairs.

Hashing is a one-way asymptotic distillation method for many Bell-diagonal states. If the noisy pairs are described by Bell probabilities p=(p1,p2,p3,p4)p=(p_1,p_2,p_3,p_4), the Bell-state uncertainty is the Shannon entropy

H(p)=ipilog2pi.H(p)=-\sum_i p_i\log_2 p_i.

In the favorable regime, hashing can distill at a rate roughly

R1H(p)R\ge 1-H(p)

Bell pairs per input pair. This rate is meaningful only when the uncertainty is below one bit. Hashing is conceptually important because it links entanglement purification with error syndromes and classical coding.

Visual

The diagram makes the entanglement resources concrete before showing how a network handles noise. The Bell circuit uses a Hadamard followed by a CNOT, and the GHZ circuit adds fanout CNOTs from the first qubit to create multipartite correlation. The resource-handling branch labels the fidelity decision point and shows distillation as an explicit block that consumes multiple noisy pairs to produce fewer better ones.

ResourceState formNetwork useCaveat
Bell pairΦ+\lvert\Phi^+\rangleTeleport one qubit, swap links, entanglement-based QKDConsumed by many protocols
GHZ state(000+111)/2(\lvert000\rangle+\lvert111\rangle)/\sqrt{2}Broadcast correlations, conference keys, multipartite testsFragile under loss of one qubit
W state(001+010+100)/3(\lvert001\rangle+\lvert010\rangle+\lvert100\rangle)/\sqrt{3}Robust multipartite entanglement under lossNot locally equivalent to GHZ
Bell-diagonal mixtureipiBiBi\sum_i p_i\lvert B_i\rangle\langle B_i\rvertDistillation analysis and repeater linksFidelity alone may not describe all noise
Cluster or graph stateStabilizer-defined multipartite stateMeasurement-based repeaters and all-photonic schemesRequires many controlled entangling operations

Worked example 1: Schmidt decomposition of a two-qubit state

Problem. Find the Schmidt decomposition and entanglement entropy of

ψ=300+01+10+3118.\lvert\psi\rangle =\frac{\sqrt{3}\lvert00\rangle+\lvert01\rangle+\lvert10\rangle+\sqrt{3}\lvert11\rangle}{\sqrt{8}}.

Method.

  1. Write the coefficient matrix AA whose rows index Alice and columns index Bob:
A=18[3113].A=\frac{1}{\sqrt{8}} \begin{bmatrix} \sqrt{3} & 1\\ 1 & \sqrt{3} \end{bmatrix}.

The state is ijAijiAjB\sum_{ij} A_{ij}\lvert i\rangle_A\lvert j\rangle_B.

  1. The matrix is real and symmetric. Its normalized eigenvectors are
+=0+12,=012.\lvert +\rangle=\frac{\lvert0\rangle+\lvert1\rangle}{\sqrt{2}},\qquad \lvert -\rangle=\frac{\lvert0\rangle-\lvert1\rangle}{\sqrt{2}}.
  1. Apply AA to these vectors. For +\lvert+\rangle,
A+=3+18+.A\lvert+\rangle=\frac{\sqrt{3}+1}{\sqrt{8}}\lvert+\rangle.

For \lvert-\rangle,

A=318.A\lvert-\rangle=\frac{\sqrt{3}-1}{\sqrt{8}}\lvert-\rangle.

Both eigenvalues are nonnegative, so they are the singular values:

λ+=3+18,λ=318.\lambda_+=\frac{\sqrt{3}+1}{\sqrt{8}},\qquad \lambda_-=\frac{\sqrt{3}-1}{\sqrt{8}}.
  1. The Schmidt decomposition is
ψ=λ++A+B+λAB.\lvert\psi\rangle =\lambda_+\lvert+\rangle_A\lvert+\rangle_B +\lambda_-\lvert-\rangle_A\lvert-\rangle_B.
  1. The reduced-state eigenvalues are
λ+2=(3+1)28=2+34,λ2=(31)28=234.\lambda_+^2=\frac{(\sqrt{3}+1)^2}{8}=\frac{2+\sqrt{3}}{4}, \qquad \lambda_-^2=\frac{(\sqrt{3}-1)^2}{8}=\frac{2-\sqrt{3}}{4}.

They sum to 1.

  1. The entanglement entropy in bits is
S=2+34log2(2+34)234log2(234)0.355.S =-\frac{2+\sqrt{3}}{4}\log_2\left(\frac{2+\sqrt{3}}{4}\right) -\frac{2-\sqrt{3}}{4}\log_2\left(\frac{2-\sqrt{3}}{4}\right) \approx 0.355.

Checked answer. The state is entangled because both Schmidt coefficients are nonzero. It is not maximally entangled because the squared Schmidt coefficients are unequal, giving about 0.3550.355 ebits rather than 11 ebit.

Worked example 2: Hashing yield for a Bell-diagonal source

Problem. A link produces Bell-diagonal pairs with probabilities

p=(0.85,0.05,0.05,0.05)p=(0.85,0.05,0.05,0.05)

for (Φ+,Φ,Ψ+,Ψ)(\Phi^+,\Phi^-,\Psi^+,\Psi^-). Estimate the one-way hashing yield.

Method.

  1. Compute the Shannon entropy:
H(p)=ipilog2pi.H(p)=-\sum_i p_i\log_2 p_i.
  1. Separate the dominant term and the three equal error terms:
H(p)=0.85log2(0.85)3(0.05log2(0.05))0.199+3(0.216)0.847.\begin{aligned} H(p) &=-0.85\log_2(0.85)-3(0.05\log_2(0.05))\\ &\approx 0.199 + 3(0.216)\\ &\approx 0.847. \end{aligned}
  1. The hashing lower-bound rate is
R1H(p)10.847=0.153.R\ge 1-H(p)\approx 1-0.847=0.153.
  1. Interpreting this asymptotically, a very large block of NN noisy pairs can yield roughly 0.153N0.153N near-perfect Bell pairs under idealized one-way hashing assumptions.

Checked answer. The estimated hashing yield is about 0.1530.153 Bell pairs per noisy input pair. The positive yield indicates that the Bell-state uncertainty is below one bit; if the distribution were more uniform, hashing would no longer give a positive rate.

Code

import numpy as np

def schmidt_from_coefficients(A, base=2):
"""Return Schmidt coefficients and pure-state entanglement entropy."""
_, singular_values, vh = np.linalg.svd(A)
probs = singular_values**2
nonzero = probs[probs > 1e-14]
logs = np.log(nonzero) / np.log(base)
entropy = -np.sum(nonzero * logs)
return singular_values, entropy, vh

A = np.array([[np.sqrt(3), 1], [1, np.sqrt(3)]], dtype=float) / np.sqrt(8)
coefficients, entropy_bits, _ = schmidt_from_coefficients(A)

print("Schmidt coefficients:", coefficients)
print("Squared coefficients:", coefficients**2)
print("Entanglement entropy:", entropy_bits, "bits")

p = np.array([0.85, 0.05, 0.05, 0.05])
hashing_yield = 1 + np.sum(p * np.log2(p))
print("Hashing yield lower bound:", hashing_yield)

Common pitfalls

  • Treating any strong correlation as entanglement. Classical mixtures can be correlated without being entangled; separability depends on whether the state is a mixture of product states.
  • Using fidelity as the only quality metric. Two states with the same Bell fidelity can have different error structure, which matters for distillation and swapping.
  • Forgetting the basis order when writing Bell vectors. The matrix forms above use 00,01,10,11\lvert00\rangle,\lvert01\rangle,\lvert10\rangle,\lvert11\rangle.
  • Assuming GHZ and W states are just different names for the same tripartite resource. They are inequivalent under stochastic LOCC and behave differently under loss.
  • Expecting LOCC to create entanglement. LOCC can transform, concentrate, dilute, test, or consume entanglement, but it cannot generate it from separable states.
  • Applying pure-state entropy formulas blindly to mixed states. For mixed states, S(ρA)S(\rho_A) includes local uncertainty and is not by itself an entanglement measure.
  • Ignoring monogamy in network scheduling. A qubit maximally entangled with one neighbor cannot simultaneously serve as an independent high-quality Bell pair with another neighbor.

Connections