Cramér–Rao Bounds
A Cramér–Rao bound is a lower bound on the variance or covariance of an estimator under stated regularity and unbiasedness conditions. For a regular scalar likelihood with Fisher information , the familiar form is
The compact formula hides nearly all of the judgment needed to use it correctly. One must specify the data model, parameter coordinate, estimator class, bias condition, sample size, nuisance parameters, and whether the bound is local, finite-sample, asymptotic, classical, or quantum. A lower bound is not an achieved error bar, and a smaller lower bound is not evidence of a better implemented sensor.
This page is the canonical home for the estimator-bound hierarchy: classical scalar and matrix Cramér–Rao inequalities, biased versions, nuisance-parameter penalties, equality and asymptotic attainability, the SLD quantum bound, the Holevo multiparameter bound, the Bayesian van Trees inequality, and finite-difference alternatives for irregular or global problems. Fisher Information owns the generic classical information metric. Classical and Quantum Fisher Information owns measurement optimization and SLD formulas. Quantum Measurement as Estimation owns the full inference and validation workflow.
Bound Before Number
Section titled “Bound Before Number”Before writing a reciprocal Fisher information, declare the contract:
| Item | Question |
|---|---|
| estimand | What scalar, vector, phase, field, or derived function is being estimated? |
| model | What is the full likelihood ? |
| resources | Does represent one shot, copies, total time, detected events, or all attempts? |
| estimator class | Globally unbiased, locally unbiased, biased, Bayesian, minimax, or constrained? |
| regularity | Can differentiation pass through the expectation, and is support fixed? |
| nuisance parameters | Which quantities are unknown jointly with the target? |
| loss | Variance, mean-square error, weighted covariance, circular loss, or another risk? |
| attainability | Which measurement and estimator can approach the bound? |
Changing any row can change the theorem that applies. The symbol is not a complete precision claim.
For a regular, locally unbiased scalar problem, . The first gap is caused by a measurement that does not extract all available state information; the second is caused by an inefficient estimator, finite data, or both. Either inequality may be strict.
Classical Scalar Theorem
Section titled “Classical Scalar Theorem”Let denote the complete classical record with likelihood . Define the score and Fisher information by
Let estimate . If the model and estimator satisfy the regularity conditions below and is locally unbiased at , then
The bound uses the Fisher information of the entire record. If consists of independent, identically distributed observations, then
and
For correlated, adaptive, stopped, or postselected data, one must calculate the information of the correct joint likelihood rather than insert a nominal shot count into the independent formula.
Regularity Assumptions
Section titled “Regularity Assumptions”A standard proof requires conditions such as:
- The sample space and support do not change with in a way that creates unaccounted boundary terms.
- The likelihood is differentiable in a neighborhood of the operating point.
- Differentiation may be interchanged with summation or integration.
- The score has finite second moment and .
- The estimator has finite variance and the derivative of its mean exists.
- The requested parameter direction is locally identifiable.
Under these assumptions,
This zero-mean score identity is the hinge of the proof. If the support moves with , differentiating the normalization integral can produce a boundary term, and the ordinary theorem may fail.
Regularity is not a decorative phrase. It is part of the result.
Proof by Cauchy–Schwarz
Section titled “Proof by Cauchy–Schwarz”Write the estimator mean as
Differentiating under the integral gives
Because ,
Cauchy–Schwarz now implies
For a locally unbiased estimator, , so
The theorem is therefore a covariance inequality between the estimation error and the score. Fisher information appears because it is the score variance.
Global and Local Unbiasedness
Section titled “Global and Local Unbiasedness”An estimator is globally unbiased if
for every allowed . It is locally unbiased at if
Local unbiasedness is weaker and is the condition normally used in local quantum estimation. The estimator may be calibrated around one operating point without being unbiased over the whole parameter space.
For a periodic phase, ordinary global unbiasedness is often impossible. The mean of any estimator defined consistently on the circle is periodic, whereas the coordinate function on an unwrapped real line is not. A circular loss, a restricted prior interval, or a covariant phase criterion is then more appropriate than forcing the scalar theorem onto the wrong topology.
Equality and Efficient Estimators
Section titled “Equality and Efficient Estimators”Equality in Cauchy–Schwarz occurs only if the centered estimator is proportional to the score almost surely:
For a globally unbiased estimator this becomes
The left side is a fixed function of the data, while the right side generally depends on the unknown parameter. Exact finite-sample equality is therefore special. Regular exponential-family models supply important examples.
Under standard identifiability, smoothness, and moment assumptions, a maximum likelihood estimator is often asymptotically efficient:
This is an asymptotic theorem, not a finite-sample guarantee. Boundary solutions, weak identification, multimodal likelihoods, and rare events can delay or destroy the approximation.
Exact Example: Bernoulli Data
Section titled “Exact Example: Bernoulli Data”Let independently and define
The estimator is unbiased and
One observation has
so
The sample proportion exactly attains the bound for interior values . At the endpoints, the parameter lies on a boundary and the usual open-neighborhood regularity assumptions change.
Biased Estimators and Mean-Square Error
Section titled “Biased Estimators and Mean-Square Error”Define the bias
Then
and the same proof gives the biased Cramér–Rao inequality
Variance alone no longer measures estimation error. The mean-square error is
so
A biased estimator can have variance below the unbiased bound without violating anything. Shrinkage, clipping, regularization, and boundary projection deliberately trade variance for bias. They should be compared by the declared risk, not by variance alone.
Estimating a Function of the Parameter
Section titled “Estimating a Function of the Parameter”If is unbiased for a differentiable function ,
then
This form makes reparameterization transparent. If is the estimand, the Fisher information in the coordinate is
and both expressions give the same physical variance bound after units are transformed consistently.
Multiparameter Classical Bound
Section titled “Multiparameter Classical Bound”For a parameter vector , define the score vector and Fisher matrix
Let the estimator vector have mean and Jacobian
Under the matrix regularity assumptions,
For a locally unbiased estimator of itself, and
The ordering means that the difference is positive semidefinite. It does not mean every entry of the covariance matrix is separately greater than the corresponding entry of .
For a positive cost matrix , the matrix inequality implies
The weights carry units and encode which parameter combinations matter.
Nuisance Parameters and the Schur Complement
Section titled “Nuisance Parameters and the Schur Complement”Partition the parameter vector into a scalar target and nuisance parameters :
If is invertible, the effective information for is the Schur complement
The target variance obeys
If the nuisance parameters were known, the formal bound would instead be . Correlation between target and nuisance scores makes , so unknown contrast, loss, background, phase offset, or calibration drift can substantially weaken a precision claim.
Singular Information and Constraints
Section titled “Singular Information and Constraints”A singular Fisher matrix means that at least one local parameter combination does not change the likelihood to first order. More data from the same design cannot identify a structurally null direction.
A Moore–Penrose pseudoinverse can express a bound only for gradients lying in the estimable tangent subspace. Applying mechanically to an unidentifiable target can produce a finite-looking number with no operational meaning. One should instead expose the null space, reparameterize to identifiable combinations, add measurements, or supply justified external calibration.
Known equality constraints reduce the tangent space. The correct constrained Cramér–Rao bound projects onto that tangent space; it is not obtained by inverting the unconstrained singular matrix and hoping the unwanted direction disappears.
When Regularity Fails
Section titled “When Regularity Fails”Consider independent samples from
The support depends on . Inside the support, , whose expectation is not zero; the moving upper boundary supplies the term omitted by a naive differentiation under the integral.
The maximum gives the unbiased estimator
with variance
This can appear to beat a naively computed regular Cramér–Rao expression. The resolution is not super-efficiency or new physics: the theorem’s score identity is false for this moving-support model.
Irregular problems call for a theorem adapted to their structure, such as a finite-difference Hammersley–Chapman–Robbins or Barankin bound, not a repaired symbol inserted into the regular proof.
Scalar Quantum Cramér–Rao Bound
Section titled “Scalar Quantum Cramér–Rao Bound”Let be a differentiable quantum-state family and a parameter-independent POVM. The measurement produces a classical likelihood with information , while the SLD quantum Fisher information satisfies
For independent copies ,
Any locally unbiased estimator built from any allowed joint measurement on those copies therefore obeys
The second line is the scalar SLD quantum Cramér–Rao bound. It is a bound on a declared state family and copy model. If the experiment optimizes entangled inputs across parameterized channel uses, controls, ancillas, or error correction, the QFI of the resulting complete strategy replaces the single-state expression.
Two Separate Attainability Questions
Section titled “Two Separate Attainability Questions”Reaching the quantum bound requires both inequalities in the chain to become equalities.
Measurement attainability
Section titled “Measurement attainability”For a regular one-parameter model at a known operating point, measuring in an SLD eigenbasis extracts . The measurement can depend on the unknown , however. A practical protocol may need a coarse first stage to localize the parameter and a second adaptive stage near the estimated operating point.
Estimator attainability
Section titled “Estimator attainability”After a measurement is fixed, its classical bound is exactly attained only when the estimator error is proportional to the score. More commonly, a regular maximum likelihood or efficient estimator approaches the bound as the number of copies grows.
Thus an SLD-optimal measurement does not guarantee finite-sample equality, and an efficient estimator cannot recover information discarded by a poor measurement. The two gaps in the figure are logically independent.
Local Quantum Bounds and Global Error
Section titled “Local Quantum Bounds and Global Error”For the equatorial qubit phase family
the QFI is , so the local bound for copies is
This says nothing about choosing among phase branches separated by . With a broad prior, an estimator can have a narrow conditional peak near each branch and still make rare, large branch errors. Those threshold errors can dominate global mean-square risk while the local QFI remains unchanged.
The quantum Cramér–Rao bound can therefore be locally tight and globally optimistic at the same time. Dynamic range and prior localization are part of the task, not corrections to be appended after quoting the bound.
Multiparameter Quantum Bounds
Section titled “Multiparameter Quantum Bounds”For several parameters, the SLD quantum Fisher matrix gives the formal matrix inequality
Measurements that optimize different directions may be incompatible. The matrix can be mathematically valid as a lower bound while no one measurement attains all its entries simultaneously.
Commuting SLDs on the state support provide a strong compatibility condition. Weaker mean-commutator conditions can make the SLD cost asymptotically attainable in regular models with collective measurements. Outside compatible models, one should use a bound that includes the measurement tradeoff.
Holevo Cramér–Rao Bound
Section titled “Holevo Cramér–Rao Bound”Fix an operating point and a positive weight matrix . Consider Hermitian operators satisfying local unbiasedness constraints
Define
The Holevo cost is
In regular independent-copy models, it gives the asymptotically attainable weighted quantum limit
The SLD scalarized cost is
and
The nonnegative trace-norm term penalizes incompatible imaginary cross-correlations. In compatible models the two costs coincide; otherwise the Holevo bound is tighter and reflects the price of joint estimation.
Do not confuse the Holevo Cramér–Rao bound with the Holevo bound on accessible classical information. They are different results. Also avoid the acronym “HCRB” without expansion: it is used for both the Holevo Cramér–Rao and Hammersley–Chapman–Robbins bounds.
Bayesian van Trees Inequality
Section titled “Bayesian van Trees Inequality”Local unbiasedness may be inappropriate when the parameter has a meaningful prior distribution. Let be a differentiable prior satisfying the boundary conditions needed for integration by parts. Its Fisher information is
For squared-error Bayes risk
the scalar van Trees inequality gives
For independent observations, . For a quantum-state family, pointwise yields the generally weaker but measurement-independent bound
The prior term is information, not a free resource. A narrow prior can make the Bayes risk small before any measurement. Comparisons must use the same prior or charge the experiment that created it.
Exact Bayesian Example
Section titled “Exact Bayesian Example”Suppose
The data information and prior information are
The van Trees bound is
The posterior mean has posterior variance
independent of the observed values, so its Bayes risk attains the bound exactly. This example also makes clear that prior and data information add in this conjugate Gaussian model.
Finite-Difference and Global Alternatives
Section titled “Finite-Difference and Global Alternatives”The ordinary Cramér–Rao theorem examines an infinitesimal parameter change. Finite-difference bounds compare separated hypotheses and can remain useful when derivatives, support, or global identifiability are troublesome.
For an unbiased estimator of , one Hammersley–Chapman–Robbins form is
when the required absolute-continuity conditions hold. The denominator is a divergence. In a regular model, taking recovers the differential Cramér–Rao expression. The Barankin construction combines several alternative parameter points and gives the tightest variance lower bound within a broad unbiased class, but is often harder to evaluate.
Bayesian Ziv–Zakai and Weiss–Weinstein bounds connect estimation risk to binary discrimination at finite parameter separations. Their quantum versions replace classical testing performance by quantum state-discrimination limits. They are especially useful in threshold regimes where a local QFI predicts a narrow peak but rare branch errors dominate total risk.
These alternatives answer different questions. A tighter global bound is not a correction factor to the Cramér–Rao formula; it uses a broader view of the parameter space and usually different assumptions.
Postselection, Heralding, and Missing Events
Section titled “Postselection, Heralding, and Missing Events”Suppose an attempt succeeds with probability and the success flag is recorded. The full Fisher information includes both the flag and the conditional records:
A bound conditioned only on successful events uses and a random number of retained trials. It cannot be compared fairly with a per-attempt or per-time benchmark unless the success probability, failed attempts, waiting time, and stopping rule are restored to the resource model.
Parameter-dependent filtering can also bias the retained estimator. The appropriate Cramér–Rao form must use that bias and the likelihood of every reported and discarded category.
Adaptive and Correlated Records
Section titled “Adaptive and Correlated Records”For an adaptive experiment with history , the joint likelihood factorizes conditionally:
Under regularity, conditional scores have zero conditional mean, so the total Fisher information is the expected sum of conditional informations:
This is not necessarily times one fixed number because the settings and conditional distributions change with the history. For genuinely correlated noise or latent drift, even this conditional model must include the shared variables. Applying an independent-shot bound to correlated data usually overstates information.
Variance Bounds Are Not Confidence Intervals
Section titled “Variance Bounds Are Not Confidence Intervals”The Cramér–Rao inequality concerns repeated-sampling variance or an integrated Bayes risk. It does not provide:
- a confidence interval for the observed data set;
- guaranteed frequentist coverage;
- a posterior credible probability;
- a tail bound for rare errors;
- robustness to model misspecification;
- a calibration uncertainty budget.
An estimator can have variance near the bound and still have biased tails, poor coverage, or branch failures. Confidence procedures, posterior checks, bootstrap or likelihood diagnostics, and calibration propagation remain separate tasks.
Reporting a Quantum Precision Bound
Section titled “Reporting a Quantum Precision Bound”A trustworthy report should state:
- the estimand, units, domain, and operating point;
- the complete state or channel model and the implemented POVM;
- whether the quoted information is , , or a channel-optimized quantity;
- the copy, time, energy, loss, and postselection resource denominator;
- the estimator and whether unbiasedness is local, global, or absent;
- all nuisance parameters and the effective matrix bound;
- whether the bound is finite-sample, asymptotic, Bayesian, or minimax;
- measurement and estimator attainability evidence;
- global ambiguity, boundary, and support checks;
- achieved MSE, interval coverage, and calibration uncertainty alongside the theoretical floor.
The bound is useful precisely because it separates an information limit from implementation. Reporting both makes the gap scientifically interpretable.
Common Mistakes
Section titled “Common Mistakes”- Quoting without saying whether is per shot or total.
- Applying the unbiased bound to a biased or clipped estimator and comparing variance instead of MSE.
- Assuming differentiation under the integral when support depends on the parameter.
- Treating local unbiasedness as global identifiability.
- Inverting a singular Fisher matrix without checking estimable directions.
- Ignoring nuisance parameters and using instead of the Schur-complement result.
- Treating the SLD matrix bound as jointly attainable when optimal measurements are incompatible.
- Assuming an SLD-optimal POVM also supplies an efficient finite-sample estimator.
- Reporting a conditional postselection bound per success as if it were per attempted resource.
- Calling a variance lower bound a confidence interval or achieved precision.
- Using “HCRB” without distinguishing Holevo Cramér–Rao from Hammersley–Chapman–Robbins.
- Comparing bounds computed with different priors, time budgets, or parameter units.
Cross-Links
Section titled “Cross-Links”- Ramsey Interferometry applies local, nuisance-aware, and Bayesian bounds to a periodic binary likelihood with a finite capture range.
- Classical and Quantum Fisher Information derives the information quantities and measurement optimization used here.
- Fisher Information owns the score, additivity, curvature, and classical examples.
- Quantum Measurement as Estimation develops likelihood construction, estimators, uncertainty, and validation.
- Standard Quantum Limit applies the independent-copy quantum bound to resource scaling.
- Heisenberg Scaling shows when a quadratic local QFI becomes an inverse-resource error law and why global ambiguity or noise can change that conclusion.
- Variance and Covariance supplies the covariance and positive-semidefinite ordering used in matrix bounds.
- Bayes’ Rule gives the posterior identity underlying Bayes risk.
- Quantum Channels and Noise owns noisy channel models that must be included before computing a quantum bound.
- Sensing Case Studies shows how local bounds interact with calibration, bandwidth, and achieved evidence.
- Claims, Hype, and Evidence Standards supplies the broader resource and comparator audit.
- Quantum Information Roadmap places the theorem after the estimation model and Fisher metrics.
References
Section titled “References”- C. R. Rao, “Information and the accuracy attainable in the estimation of statistical parameters,” Bulletin of the Calcutta Mathematical Society 37, 81–91 (1945), reprint doi:10.1007/978-1-4612-0919-5_16.
- H. Cramér, Mathematical Methods of Statistics, Princeton University Press (1946), publisher record.
- E. L. Lehmann and G. Casella, Theory of Point Estimation, 2nd ed., Springer (1998), doi:10.1007/b98854.
- S. M. Kay, Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory, Prentice Hall (1993), publisher record.
- H. L. Van Trees and K. L. Bell, Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking, Wiley-IEEE Press (2007), doi:10.1002/0470120967.
- R. D. Gill and B. Y. Levit, “Applications of the van Trees inequality: A Bayesian Cramér–Rao bound,” Bernoulli 1, 59–79 (1995), doi:10.2307/3318681.
- J. M. Hammersley, “On estimating restricted parameters,” Journal of the Royal Statistical Society: Series B 12, 192–229 (1950), doi:10.1111/j.2517-6161.1950.tb00056.x.
- D. G. Chapman and H. Robbins, “Minimum variance estimation without regularity assumptions,” Annals of Mathematical Statistics 22, 581–586 (1951), doi:10.1214/aoms/1177729548.
- E. W. Barankin, “Locally best unbiased estimates,” Annals of Mathematical Statistics 20, 477–501 (1949), doi:10.1214/aoms/1177729943.
- C. W. Helstrom, Quantum Detection and Estimation Theory, Academic Press (1976), doi:10.1016/C2013-0-10310-8.
- A. S. Holevo, Probabilistic and Statistical Aspects of Quantum Theory, 2nd ed., Edizioni della Normale (2011), doi:10.1007/978-88-7642-378-9.
- S. L. Braunstein and C. M. Caves, “Statistical distance and the geometry of quantum states,” Physical Review Letters 72, 3439–3443 (1994), doi:10.1103/PhysRevLett.72.3439.
- M. G. A. Paris, “Quantum estimation for quantum technology,” International Journal of Quantum Information 7, 125–137 (2009), doi:10.1142/S0219749909004839.
- A. Fujiwara and H. Nagaoka, “Quantum Fisher metric and estimation for pure state models,” Physics Letters A 201, 119–124 (1995), doi:10.1016/0375-9601(95)00327-J.
- K. Matsumoto, “A new approach to the Cramér–Rao-type bound of the pure-state model,” Journal of Physics A 35, 3111–3123 (2002), doi:10.1088/0305-4470/35/13/307.
- R. D. Gill and S. Massar, “State estimation for large ensembles,” Physical Review A 61, 042312 (2000), doi:10.1103/PhysRevA.61.042312.
- O. E. Barndorff-Nielsen, R. D. Gill, and P. E. Jupp, “On quantum statistical inference,” Journal of the Royal Statistical Society: Series B 65, 775–816 (2003), doi:10.1111/1467-9868.00415.
- J. Liu, H. Yuan, X.-M. Lu, and X. Wang, “Quantum Fisher information matrix and multiparameter estimation,” Journal of Physics A 53, 023001 (2020), doi:10.1088/1751-8121/ab5d4d.
- F. Albarelli, J. F. Friel, and A. Datta, “Evaluating the Holevo Cramér–Rao bound for multiparameter quantum metrology,” Physical Review Letters 123, 200503 (2019), doi:10.1103/PhysRevLett.123.200503.
- J. Yang, S. Pang, Y. Zhou, and A. N. Jordan, “Optimal measurements for quantum multiparameter estimation with general states,” Physical Review A 100, 032104 (2019), doi:10.1103/PhysRevA.100.032104.
- M. Tsang, “Ziv–Zakai error bounds for quantum parameter estimation,” Physical Review Letters 108, 230401 (2012), doi:10.1103/PhysRevLett.108.230401.
- S. D. Personick, “Application of quantum estimation theory to analog communication over quantum channels,” IEEE Transactions on Information Theory 17, 240–246 (1971), doi:10.1109/TIT.1971.1054643.
- L. Seveso, M. A. C. Rossi, and M. G. A. Paris, “Quantum metrology beyond the quantum Cramér–Rao theorem,” Physical Review A 95, 012111 (2017), doi:10.1103/PhysRevA.95.012111.
- R. Demkowicz-Dobrzański, M. Jarzyna, and J. Kołodyński, “Quantum limits in optical interferometry,” Progress in Optics 60, 345–435 (2015), doi:10.1016/bs.po.2015.02.003.
Exercises
Section titled “Exercises”1. Reconstruct the scalar proof
Section titled “1. Reconstruct the scalar proof”Let have mean in a regular scalar model. Starting from the score, prove
Solution
Regularity gives
and
Subtracting yields
Cauchy–Schwarz gives
Rearranging proves the result. Local unbiasedness sets .
2. Verify exact Bernoulli attainability
Section titled “2. Verify exact Bernoulli attainability”For independent Bernoulli trials, show that the sample proportion attains the Cramér–Rao bound for .
Solution
The sample proportion satisfies
One trial has information
Thus
3. Check a biased Gaussian estimator
Section titled “3. Check a biased Gaussian estimator”Let and for a fixed real . Compute its bias, variance, and biased Cramér–Rao bound.
Solution
The mean and bias are
so . The information is , and the biased bound is
Because , equality holds. The MSE is
Reducing variance with does not remove the bias cost.
4. Diagnose the uniform-model failure
Section titled “4. Diagnose the uniform-model failure”For , explain which step of the ordinary proof fails and verify the variance of .
Solution
The support moves with the parameter. Differentiating the normalization integral while ignoring the moving boundary incorrectly gives a zero-mean score. Inside the support the joint log likelihood has derivative , whose expectation is not zero.
For the sample maximum,
and
Therefore is unbiased and
There is no contradiction because the regular Cramér–Rao theorem does not apply.
5. Compute a nuisance-parameter penalty
Section titled “5. Compute a nuisance-parameter penalty”For one observation, let
where the first parameter is the target. Find its effective information and variance bound when the second parameter is unknown. Compare with the known-nuisance bound.
Solution
The Schur complement is
Thus for independent observations,
If the nuisance parameter were known, the bound would be
The unknown correlated parameter weakens the bound because .
6. Separate quantum measurement and estimator gaps
Section titled “6. Separate quantum measurement and estimator gaps”A one-parameter qubit family has . An implemented measurement has , and independent copies are used. Find the quantum floor and the measurement-specific classical floor. If the observed estimator variance is , identify both gaps.
Solution
The quantum floor is
The chosen-measurement floor is
The difference between and is the measurement gap. The difference between the classical floor and the achieved variance is the estimator or finite-sample gap. The data obey
7. Saturate the Gaussian van Trees bound
Section titled “7. Saturate the Gaussian van Trees bound”Let and observe independent samples . Compute the van Trees bound on Bayes MSE.
Solution
The data and prior informations are
Hence
The conjugate Gaussian posterior has variance , so the posterior mean attains this Bayes-risk bound.
8. Recover Cramér–Rao from a finite difference
Section titled “8. Recover Cramér–Rao from a finite difference”Assume a regular model and an unbiased estimator of . Show that the Hammersley–Chapman–Robbins expression tends to as and .
Solution
The numerator expands as
For the likelihood ratio,
Therefore the denominator is
Taking the ratio and then the limit gives
the scalar Cramér–Rao lower bound.