Device-Independent Entanglement Certification
Every ordinary test of entanglement asks you to trust your instruments. An entanglement witness, the PPT criterion, a tomographic reconstruction — each presumes you know which observables the apparatus measures, in what Hilbert space, with what calibration. Device-independent certification throws all of that away. Alice and Bob hold a pair of sealed boxes; each box takes a classical setting (a button press or ) and emits a classical outcome ( or ), and the only record anyone keeps is the conditional distribution . The claim this article develops is startling: certain such tables of clicks are intrinsically nonclassical — they cannot be produced by any local-hidden-variable model, and within quantum theory they cannot come from any separable state, no matter how the measurements are secretly implemented. The bridge from raw statistics to a certificate is a Bell inequality: the CHSH combination obeys for every local model and every separable state, so witnesses entanglement using no assumption beyond no-signalling. This article is the synthesis of the entanglement-certification head — it takes the local bound from aq-qci-chsh-inequality and aq-qci-bell-theorem-local-hidden-variables, the quantum ceiling from aq-qci-tsirelson-bound, and the free-choice structure from aq-qci-nonlocality-no-signalling, and asks what an observed number actually certifies. The answer is more than a yes/no verdict: the size of the violation quantifies entanglement, converting clicks into a certified lower bound on concurrence and on singlet fidelity — with a guarantee that no construction hidden inside the boxes can fake.
- Device-independent (DI) certification treats the apparatus as black boxes: input classical settings , read classical outcomes , and conclude from the correlation table alone — no trust in dimension, detectors, or state preparation.
- If the statistics violate a Bell inequality, , then no separable state and no local model can reproduce them; entanglement is certified outright.
- The amount of violation quantifies entanglement: an observed gives a certified concurrence and, via self-testing rigidity, a singlet-fidelity bound, with uniquely fingerprinting a Bell pair plus anticommuting measurements.
- Three thresholds bound the story: (local), (Tsirelson, quantum), and (no-signalling, the PR box); DI certification lives in the shell between and .
- The guarantee is demanding: it needs space-like separation (locality loophole) and detection efficiency above ; loophole-free Bell tests since 2015 made DI certification real.
- Key idea: a Bell-inequality violation is a self-contained certificate of entanglement — because every separable state admits a local model, any that violates a Bell inequality cannot come from a separable state, and the size of the violation lower-bounds how much entanglement must be present, with no trust in the devices.
A Bell-inequality violation is a self-contained certificate of entanglement: because every separable state admits a local model, any violating a Bell inequality cannot come from a separable state — and the size of the violation lower-bounds how much entanglement must be present, with no trust in the devices.
Where this lives today
The device-independent idea has moved from principle to hardware. In 2015 three groups closed both loopholes at once — the Delft group with nitrogen-vacancy electron spins entangled by photon heralding over , and Vienna and NIST groups with high-efficiency photon pairs — making an unassailable certificate for the first time. On that foundation, device-independent quantum key distribution reached its first demonstrations in 2022 using trapped ions and neutral atoms: the two parties extract a secret key whose security follows from an observed CHSH violation rather than from trusting their sources or detectors, so an adversary who built the boxes still cannot learn the key. The same violation certifies randomness — a value strictly above guarantees genuine min-entropy, bits that could not have been predetermined, the basis of device-independent random-number generators. Self-testing has become a design tool in its own right, certifying entangling gates, multipartite states, and whole computations from input-output statistics alone. The open frontier is quantitative: pushing DIQKD key rates and randomness-expansion factors up while tolerating realistic loss and finite statistics — the regime where the gap between the ideal and an achievable decides whether a protocol closes.
The physical picture
Imagine an inspector who cannot open the boxes and does not even know their dimension. She logs which button she pressed and which light flashed, nothing more. Remarkably, certain logbooks are impossible to produce by any pair of pre-agreed strategies — like two prisoners answering questions in separate cells armed only with a shared cheat sheet written in advance. The CHSH game can be won at most of the time with any cheat sheet (any local hidden variable), but a shared Bell pair wins it with probability . Beating is the certificate: no local strategy reaches it, so the boxes must share entanglement. The first figure fixes the scenario — settings in, outcomes out, and space-like separation as the only physical assumption.
The second twist is the deep one, and it is what makes DI quantitative. Tsirelson's rigidity says that hitting the optimal does not merely suggest entanglement — it pins down the state and measurements up to a local change of basis. The correlations at the ceiling leave no freedom: the boxes are forced to contain an embedded copy of a singlet and anticommuting Pauli measurements. So a number computed from clicks can certify a quantum object you never characterized, and how close to the ceiling you sit sets how much entanglement you may claim. The second figure is the object an experimenter actually reasons with: the map from the observed CHSH value to a certified amount of entanglement.
The core equations
The device-independent observable is a single linear combination of correlators built from the four setting pairs. It is estimated purely from click statistics — count how often outcomes agree and disagree for each pair of buttons — and never references a Hilbert space.
where: — -valued outcomes for Alice's setting and Bob's setting ; — the correlator, estimated from raw statistics only; — the CHSH parameter, whose value alone certifies and quantifies entanglement. The lone minus sign is what makes the combination sensitive to nonlocality rather than to trivial correlation. The certification threshold is the local bound. Every local-hidden-variable model, and — because a separable state is a convex mixture of product states, each of which is local — every separable state, respects it. Exceeding it is therefore impossible without entanglement.
where: — the maximum attainable by any local model in any dimension and by any separable quantum state. The inequality is one-sided: proves entanglement, but proves nothing (some entangled states admit local models). Derivation A below establishes it for arbitrary separable states. Quantum theory does not let the violation grow without limit. Tsirelson's bound caps the CHSH value at , and this ceiling — not the algebraic maximum — is the true edge of the quantum set for this inequality.
where: — the largest achievable by any quantum state and measurements, saturated only by a maximally entangled two-qubit pair with anticommuting observables. Derivation B proves it by squaring the CHSH operator; the gap between and is the entire resource window that certification exploits. The single assumption behind the whole framework is no-signalling: Alice's marginal statistics must not depend on Bob's choice of setting, and vice versa. This is what guarantees the boxes cannot secretly communicate and that the settings are freely chosen inputs.
where: — the observed black-box behaviour; the equality — Alice's marginal is independent of Bob's setting (and the symmetric statement for Bob). If it fails — a hidden channel between boxes — any up to can be faked and the certificate collapses. Now the quantitative heart of the article: the observed violation lower-bounds the concurrence of the underlying two-qubit state. This turns a click table into a certified amount of entanglement, immune to the calibration errors that plague ordinary witnesses.
where: — the concurrence (Wootters measure, owned by aq-qci-concurrence-wootters-formula); — the observed CHSH value. The bound is vacuous at (giving ) and forces at . Derivation C obtains it from the Schmidt form of a pure state and extends it to mixtures. Rigidity upgrades quantification into self-testing: a value near the ceiling forces the physical state to be near a Bell pair, up to a local isometry, with a robust fidelity bound.
where: — fidelity of the locally isometric image of the physical state with the Bell pair ; — observed CHSH value. As the bound drives : the boxes are certified to contain a singlet, not merely "some" entanglement. Finally, the experimental gatekeeper. A real detector misses events, and an adversary who controls which events are recorded can fake a violation by post-selection unless efficiency clears a threshold.
where: — the minimum single-detector efficiency below which the detection loophole reopens for symmetric CHSH on a maximally entangled pair; — the actual efficiency. Below threshold a purely local model reproduces ; above it, no local fake exists, which is why heralded and high-efficiency platforms are mandatory for a genuine DI claim.
The goal is to prove the certificate direction cleanly: that any separable state, in any dimension and with any measurements, satisfies , so observing leaves entanglement as the only possible explanation. We write the state as a convex mixture of product states, show each product component reduces to a purely classical CHSH expression in real numbers, bound that expression by elementary algebra, and close with convexity. That no quantum feature survives is exactly the point — for this observable, separable states are indistinguishable from local classical ones.
Step 1. Write the separable state as with a probability distribution, and note that on a product component the joint correlator factors: . Why: on a product state Alice's and Bob's measurements act on independent factors, so the expectation value of the tensor product is the product of expectation values — the entanglement that could couple them is absent.
Step 2. Each is a real number in (the expectation of a observable), so the CHSH value of one component is , precisely the classical CHSH expression. Why: the operators have vanished and we are left with an algebraic combination of numbers in — a local-deterministic-type quantity with no quantum content.
Step 3. Bound it: since , . Why: for any two reals in the sum of and equals twice the larger magnitude, which cannot exceed — the same identity that caps a classical strategy.
Step 4. Average over the mixture using convexity: . Why: the absolute value of an average never exceeds the average of the absolute values, so if every component obeys the bound, so does every mixture — no separable state, in any dimension, exceeds . *Why the algebra closes: one can check directly that for all , confirming the bound reduces to the deterministic local ceiling.*
Go deeper · Derivation B · 1 minTsirelson's ceiling from squaring the CHSH operator
The goal is to prove that quantum mechanics caps the violation at , well short of the algebraic maximum of , and to expose which operator inequality does the capping — because that same inequality, saturated, is what forces the state and measurements at the ceiling and so drives self-testing. We build the CHSH operator from observables, square it, watch the cross terms collapse to a single commutator, bound that commutator by the observables' norms, and read off the operator norm, which caps the expectation value in any state.
Step 1. Define the Hermitian CHSH operator , where are observables so , and Alice's commute with Bob's, . Why: , so bounding the operator norm bounds every possible expectation value at once, independent of the state.
Step 2. Square it and expand. Using and , the diagonal terms sum to and the cross terms collapse to a single commutator product: . Why: the messy sixteen-term expansion telescopes because most pairs commute and square to the identity, leaving only the genuinely non-commuting piece — the commutators that measure how incompatible the two settings are.
Step 3. Bound each commutator. Since , the triangle inequality gives and likewise . Why: a commutator of two unit-norm operators can be no larger than twice their product norm, so the correction term to is bounded by .
Step 4. Assemble: , hence , and therefore . Why: the norm of a Hermitian operator caps its expectation value; equality needs and to reach norm , i.e. anticommuting observables on a Bell pair — the unique saturating configuration. *Why the numbers close: the squaring identity gives , and taking the operator norm yields .*
Go deeper · Derivation C · 2 minFrom an observed violation to a certified concurrence
The goal is to convert the CHSH number into an amount of entanglement — the quantitative claim that distinguishes device-independent certification from a mere yes/no test. We compute the maximal CHSH value of a pure two-qubit state from its Schmidt decomposition, find it is exactly in the concurrence , invert to read off the violation, and argue that a mixed state can only under-report — so the pure-state equality becomes a rigorous lower bound for any state, the Verstraete and Wolf result restated constructively.
Step 1. Write any pure two-qubit state in Schmidt form , whose concurrence is . Form the correlation matrix ; a direct computation gives . Why: the Schmidt form is the canonical two-parameter description of a pure two-qubit state, and is the object that the maximal Bell violation depends on, so this reduces the problem to three numbers.
Step 2. Invoke the Horodecki criterion: the maximal CHSH value over all measurements is , where are the two largest singular values of . Here the singular values are , so and . Why: the Horodecki formula is the optimal-measurement result for CHSH, and reading its two largest inputs off our diagonal ties the violation directly to the concurrence.
Step 3. Substitute to get the pure-state identity , which inverts to . Sanity checks: (product state, no violation) and (Bell pair, Tsirelson). Why: this exact relation is the backbone — it says the violation and the concurrence carry the same information for pure states, so an observed names a specific .
Step 4. Extend to mixed states. For any two-qubit of concurrence the achievable violation cannot exceed the pure-state value, , so rearranging gives the certificate . Why: mixing degrades nonlocality faster than it degrades concurrence, so a state that shows violation must carry at least the concurrence a pure state would need — the inequality is the device-independent guarantee. *Why the endpoints check out: has singular values , so inverts to , giving at and at .*
Limiting cases
The three thresholds of the CHSH parameter mark the boundaries between distinct physical theories and distinct certification verdicts, and one extra row records the crucial one-sidedness of the test.
| Case | Result | Meaning |
|---|---|---|
| Local / classical | Reproducible by local hidden variables and by every separable state; no entanglement certified. The bound is the maximum over deterministic local strategies. | |
| Quantum (Tsirelson) | Entanglement certified device-independently; observed gives . The ceiling is reached only by a maximally entangled pair with anticommuting measurements. | |
| No-signalling / super-quantum | Forbidden by quantum mechanics but allowed by no-signalling alone; the algebraic maximum is the PR box (owned by aq-qci-pr-boxes-superquantum). Inaccessible to any physical state. | |
| Entangled yet local-modelled | with entangled | Werner states below a visibility threshold are entangled but admit an explicit local model, so non-violation is not proof of separability — the certificate is strictly one-sided. |
Worked examples
1 · The singlet saturates Tsirelson's bound (fully worked)
Take the singlet and measure spin along directions with , . Using the angles , compute and the CHSH-game success probability.
Step 1. The singlet correlator is direction-antisymmetric: , where is the angle between the two measurement directions. This is the one physical input; everything else is arithmetic.
Step 2. Read off the four angles. Between , and the separation is ; between it is . Hence and .
Step 3. Assemble using the lone minus sign on the last term: . Therefore , saturating Tsirelson's ceiling.
Step 4. Translate to the game. A CHSH value corresponds to a winning probability , so . The best any local cheat sheet can do is , i.e. . The singlet reaches and wins of the time — clear of the local ceiling, which is the certificate.
2 · Reading a certified concurrence off the data
An experiment reports with the locality and detection loopholes closed. How much entanglement is certified, and how much would remain if the value were only ?
Step 1. Apply equation (5): . For , , so and . At least units of concurrence must be present, with no trust in the apparatus.
Step 2. Repeat for : , , . The same relation shows how quickly the certified entanglement bleeds away as the violation shrinks toward the local bound — halving the distance to roughly halves the certified .
Step 3. Sanity-check the endpoints. At the bound gives (nothing certified, consistent with the one-sidedness of the test); at it gives , forcing a maximally entangled pair. An observed certifies ; the bound is monotone in and pins exactly at Tsirelson's value. For either run to count, the experiment must also clear the Eberhard efficiency threshold of equation (7) — a single-arm efficiency of certifies, but leaves the detection loophole open and no violation, however large, is trustworthy.
Physics of the portrait
Device-independent certification rests on a single sharp number, , and that number has an author. The quantum ceiling on Bell violations was the bound that turned nonlocality from a qualitative surprise into a quantitative resource.
Origins · 1 minBoris Tsirelson and how this was discovered
Boris Semyonovich Tsirelson (also transliterated Cirel'son) was a Russian-Israeli mathematician whose 1980 paper Quantum generalizations of Bell's inequality did for the quantum side of nonlocality what Bell had done for the classical side. Bell (1964) and CHSH (1969) had shown that local hidden variables cannot exceed and that quantum mechanics can violate this — but how far? Tsirelson proved the exact answer: no quantum state and no measurements can push the CHSH combination past , by the operator-norm argument of Derivation B. The result did three things at once. It located quantum theory strictly between the local polytope () and the no-signalling polytope (), exposing that quantum mechanics is not as nonlocal as causality alone would allow — the puzzle later crystallized by Popescu and Rohrlich's PR box. It fixed the resource window, to , in which every device-independent protocol operates. And, most consequentially here, its tightness is a rigidity: because is reached by an essentially unique configuration up to local isometry, an observed value near the ceiling forces the state to be near a Bell pair — the seed of self-testing, later formalized by Mayers and Yao. Tsirelson worked broadly in probability and functional analysis (Tsirelson's space in Banach-space theory is his too), but in quantum information his name marks the one inequality that every certification, DIQKD, and randomness-expansion protocol quietly depends on.
Going further
Texts. Nielsen and Chuang, Quantum Computation and Quantum Information, §2.6 (Bell inequalities) · Preskill, Lecture Notes on Quantum Information, Ch. 4 · Watrous, The Theory of Quantum Information, chapter on nonlocal games · Wilde, Quantum Information Theory, 2nd ed., chapter on entanglement · Kitaev, Shen and Vyalyi, Classical and Quantum Computation · Mermin, Quantum Computer Science. The local and separable bound is established via the deterministic factorization in Derivation A. The quantum ceiling follows from , as shown in Derivation B. The optimal-angle singlet value and the game probability are worked out in Worked Example 1. The concurrence bound is the Verstraete–Wolf/Horodecki relation, derived in Derivation C from the Schmidt form with singular values . The Eberhard threshold , the no-signalling framework, the 2015 loophole-free Bell tests, and the 2022 DIQKD demonstrations are standard physics milestones.
Prerequisites. CHSH Inequality and Its Quantum Violation · Bell's Theorem and Local Hidden Variables · Nonlocality and the No-Signalling Principle · Separable versus Entangled States · Tsirelson's Bound. Leads to. PR Boxes and Super-Quantum Correlations · Concurrence and Wootters' Formula · Entanglement Witnesses.
Ask the tutor: Ask me to walk through how an observed CHSH value of your choosing turns into a certified concurrence and singlet fidelity, or how closing each loophole changes what the number is allowed to claim.
What exactly makes a certification "device-independent"?
The conclusion uses nothing about the internals of the apparatus — not the Hilbert-space dimension, not what observables the detectors measure, not how the state was prepared. The only inputs are the classical setting labels you chose and the classical outcome labels the boxes returned, summarized in the table , plus the physical fact of no-signalling. If those statistics violate a Bell inequality, entanglement follows as a theorem, so even boxes built by an adversary who wants to fool you cannot fake the certificate. This is the sharp contrast with an entanglement witness, which certifies entanglement only under the assumption that you measured the operators you think you did.
If violation proves entanglement, why doesn't non-violation prove separability?
Because the CHSH test is one-sided. A violation is a sufficient condition for entanglement, but not a necessary one: there exist entangled states — the classic examples are Werner states below a critical visibility — that admit an explicit local-hidden-variable model and therefore never exceed . Such a state is genuinely entangled yet produces a "local-looking" click table for CHSH. So is consistent with both separable and entangled states, and you may conclude nothing from it. Certification runs in one direction only: clicks above certify; clicks below are silent.
How can a number computed from clicks pin down an uncharacterized quantum state?
Through rigidity. Tsirelson's bound is not merely an inequality but a tight one: the value is attainable by an essentially unique configuration — a maximally entangled two-qubit state measured with anticommuting observables — up to a local isometry that you can never detect and never need to. So an observed value near leaves the boxes almost no freedom; they must contain an embedded copy of a Bell pair. Self-testing makes this quantitative and robust: equation (6) turns the gap into a lower bound on the singlet fidelity. The clicks certify the object because the optimal correlations could have come from almost nothing else.
Why is the no-signalling assumption unavoidable, and what breaks without it?
No-signalling — Alice's marginals not depending on Bob's setting, and vice versa — is the minimal statement that the two boxes are genuinely separate parties with freely chosen inputs. It is enforced physically by space-like separation: if the measurement events are causally disconnected, no influence can pass between them within the run. Drop it and the certificate is worthless — a hidden channel lets one box learn the other's setting and coordinate outcomes, and such a local-plus-communication strategy can reach any up to the algebraic maximum with no entanglement at all. This is precisely the locality loophole, and closing it is why the 2015 experiments went to such lengths over timing and distance.
What is the difference between certifying entanglement and quantifying it?
Certifying is the yes/no verdict: says "entangled." Quantifying is the stronger, and more useful, claim: the magnitude of the violation lower-bounds a specific entanglement measure. Equation (5) turns an observed into a certified concurrence , and self-testing turns it into a certified singlet fidelity. This is what makes device-independent estimation a real alternative to tomography: you report not just that entanglement is present but at least how much, and that number is immune to calibration errors and measurement misalignment that would corrupt a witness-based estimate.
Why does detection efficiency have a hard threshold near 0.83?
Because an adversary — or simply an unlucky detector — that controls which runs get recorded can bias the reported statistics. If many photons go undetected, a purely local model can arrange to "answer" only on the runs where its predetermined strategy happens to look nonlocal, discarding the rest, and thereby post-select a fake violation above . Eberhard showed that for symmetric CHSH on a maximally entangled pair this trick works whenever the single-detector efficiency falls below . Above the threshold no such local fake exists, so the fair-sampling assumption can be dropped and the claim becomes genuinely device-independent. Below it, the detection loophole is open and no violation, however large, is trustworthy.