Heisenberg Scaling
Heisenberg scaling is the ideal inverse-resource behavior
for the root-mean-square error of estimating a parameter with a declared resource . Equivalently, the mean-square error scales as . In the standard noiseless model of bounded probes acquiring the same phase once, an entangled probe can have quantum Fisher information proportional to , whereas independent probes have information proportional to . This gives the familiar contrast
The symbol is not self-interpreting. It might mean particles, photons, channel uses, passes through a sample, total interrogation time, energy, or the largest generator eigenvalue made available to the protocol. A claimed scaling law is therefore incomplete until the resource, loss function, prior information, noise model, success rule, and asymptotic limit are fixed.
Required background. Use quantum estimation to specify the parameter and loss, Fisher information for encoded sensitivity, Cramér–Rao bounds for local-unbiasedness assumptions, and the standard quantum limit for the independent-probe comparison.
Scaling exponents and precision bounds
Section titled “Scaling exponents and precision bounds”Three claims that are often conflated should be separated:
| Claim | Mathematical content | What must be shown |
|---|---|---|
| sub-SQL performance | smaller error than a matched independent-probe benchmark at one resource value | comparator, uncertainty, and resource boundary |
| Heisenberg scaling | error exponent in a declared large- limit | a justified scaling range and control of other changing resources |
| Heisenberg limit | a lower bound with a model-dependent constant and risk | theorem assumptions, resource definition, and attainability |
A protocol may beat the SQL by a constant factor while retaining scaling. It may display an slope over a finite interval and later cross back to under loss. It may also attain ideal local Fisher information while failing globally because many parameter values produce the same data. None of these statements contradicts the others.
The term is historical rather than a direct application of the position–momentum uncertainty relation. Modern derivations use statistical distinguishability, generator spectra, query complexity, or Bayesian risk.
Noiseless Local Bound from Generator Width
Section titled “Noiseless Local Bound from Generator Width”Consider a differentiable unitary family
acting on a pure probe . Its quantum Fisher information is
If has smallest and largest eigenvalues and , Popoviciu’s variance inequality gives
Consequently,
The maximum is attained by an equal superposition of extremal generator eigenstates,
For independent repetitions, the locally unbiased quantum Cramér–Rao inequality then reads
This is a local inequality for the stated estimator class. Treating its right-hand side as an attainable global error requires a measurement, an estimator, and a way to resolve distinct likelihood branches.
Additive generators
Section titled “Additive generators”Suppose elementary probes occupy distinct tensor factors, each experiences one use of the encoding, and
If every has spectral width
then the width of is . The best possible local QFI obeys
and hence
The dependence is Heisenberg scaling with the number of bounded generator uses per round. By contrast, product and parameter-independent separable inputs obey
which recovers the independent-probe SQL.
Ancillas that never experience the parameter may enable useful controls or measurements, but they do not enlarge this generator width in the noiseless unitary model. Mixed inputs cannot exceed the pure-state maximum because QFI is convex.
GHZ Phase Amplification
Section titled “GHZ Phase Amplification”For qubits, take
and the GHZ state
The state occupies the two extremal eigenspaces of . After phase encoding, an irrelevant global phase can be removed to give
Thus the relative phase advances times faster than for one qubit. Since
the QFI is
An appropriate parity-like readout has probabilities of the form
whose classical Fisher information is where both probabilities are positive. Its limiting value is also near zero-probability outcomes, but the score information exactly at those nonregular points is different. A regular quadrature operating point extracts the ideal QFI.
The same formula exposes the global problem: is periodic under . A fine fringe is sensitive but not uniquely identifying. Without prior localization or additional coarse measurements, the encoded state has repeated periods in a interval. This cosine-only readout also has a reflection ambiguity within each period; a second quadrature resolves that reflection but not the periodicity of the state.
The probabilities and show how phase amplification increases local sensitivity while repeating the same outcome probabilities. Even infinitely many repetitions at this one setting cannot identify a unique phase across the full interval.
NOON States and Optical Phase
Section titled “NOON States and Optical Phase”For two optical modes, a NOON state is
If one arm acquires phase , the two components develop relative phase . In the ideal fixed- model, the state therefore has for the relative phase and exhibits -fold fringes.
This example is conceptually clean but experimentally unforgiving. For equal independent transmission in both arms, the probability that all photons survive is exactly , and the surviving NOON state retains its phase coherence. Losing a photon reveals which arm was occupied to the environment and removes this coherence. One-arm loss has different survival weights and must not be assigned the same formula. Conditioning only on intact events does not erase that cost: the rejected preparations, sample exposure, and elapsed time remain resources. Optimized lossy states can outperform a coherent-state benchmark by a constant factor, but fixed nonzero independent loss generally removes asymptotic scaling.
Parallel Entanglement and Sequential Passes
Section titled “Parallel Entanglement and Sequential Passes”Heisenberg scaling is not synonymous with multipartite entanglement. A single coherent two-level probe sent through the same phase element times undergoes
Its relative phase and ideal QFI have the same and dependence as a parallel GHZ protocol. The resource is now channel uses or units of generator exposure, not one physical carrier.
Adaptive phase-estimation protocols combine interrogation powers such as with feedback and repeated readout. They can resolve both coarse and fine phase bits without preparing a large GHZ state. Quantum Phase Estimation develops the algorithmic circuit; here the important metrological point is that controlled powers cost elementary queries unless the hardware resource model explicitly provides them at another cost.
Counting repeated queries
Section titled “Counting repeated queries”For a bounded elementary generator, query count gives a simple theoretical comparison. A real sensor may instead be constrained by interrogation and preparation time, energy through the sample, damage, phase-reference power, or ancilla quality. The comparison must keep those constraints explicit rather than counting only simultaneous carriers.
Block size versus total uses
Section titled “Block size versus total uses”Suppose each round uses an -probe entangled block and there are independent rounds. The total number of elementary channel uses is
The ideal local bound is
At fixed , increasing the coherent block size improves this local bound, with the formal extreme giving . But then , outside the usual repeated-sample regime used to justify efficient local estimators. Global phase-estimation strategies distribute the same budget across different interrogation powers to obtain both range and resolution.
Energy constraints require care
Section titled “Energy constraints require care”For an unbounded generator such as photon number, a mean-energy constraint does not bound the variance. A state with a tiny amplitude on a very high-energy component can have a large QFI at fixed mean energy. This is not automatically a useful sub-Heisenberg sensor: its likelihood can have rare, fine features, poor global risk, and strong dependence on prior localization.
Maximum energy, total generator action, Bayesian average error, or a finite-difference bound can close different loopholes. The correct choice is part of the physical task, not a cosmetic normalization.
Local Sensitivity Is Not Global Accuracy
Section titled “Local Sensitivity Is Not Global Accuracy”The QFI describes infinitesimal distinguishability around a specified . A phase is periodic, so a global estimator should use a periodic loss such as
or explicitly declare how phase wraps are unwrapped. Ordinary squared error is suitable only after a branch convention and a sufficiently narrow range have been fixed.
A fixed-budget covariant solution
Section titled “A fixed-budget covariant solution”Let , let the generator have integer eigenvalues , and take a uniform prior over one phase period. The sine state
with the canonical covariant phase measurement minimizes the average periodic cost in this model (Berry and Wiseman, 2000). To see the origin of the sine coefficients, write a normalized probe as , with real nonnegative coefficients after aligning their phases. The mean cost is
Maximizing the adjacent-coefficient sum is the largest-eigenvalue problem for a tridiagonal matrix with off-diagonal entries and boundary values . Its largest eigenvector is the sine state and its eigenvalue is . Therefore , with first circular moment
Writing this moment as , the Holevo phase variance is , hence
This is a global Heisenberg-scaling result, but its constant differs from the unit-prefactor local QFI expression. The difference is not a contradiction: the tasks and risks differ.
Prior information is a resource
Section titled “Prior information is a resource”If the prior width already shrinks as , a GHZ fringe can be confined to one branch and the local calculation becomes operational. If that prior was obtained from additional probes, those probes count toward the total cost. If it comes from stable external knowledge, the comparison must grant the same knowledge to the benchmark.
A robust protocol often uses a small fraction of its budget for coarse localization and the rest for fine estimation. Multiscale adaptive schemes make this explicit. Reporting only the finest interrogation power hides the cost of disambiguation.
Entanglement Is One Route, Not the Definition
Section titled “Entanglement Is One Route, Not the Definition”For a linear collective generator and bounded local probes, multipartite entanglement is necessary to exceed the separable-state QFI bound . It is therefore a resource for sub-SQL local sensitivity in that specific model.
Yet entanglement is neither a sufficient guarantee of useful metrology nor a universal prerequisite for scaling. A GHZ state measured in the wrong basis carries no extracted Fisher information. A sequential protocol can achieve the same query scaling with one probe. Adaptive feedback, quantum memories, or coherent control can trade spatial entanglement for temporal coherence.
The operational question is not simply whether a state is entangled. It is whether the complete preparation–encoding–measurement–estimation protocol beats the best allowed comparator under the same resource and noise model.
Nonlinear Encodings and Apparent Super-Heisenberg Laws
Section titled “Nonlinear Encodings and Apparent Super-Heisenberg Laws”Suppose the unknown coupling multiplies a -body generator whose spectral width grows as . The same generator-width argument permits
for optimized entangled inputs. Product inputs can in some models achieve . Relative to particle number alone, these exponents are steeper than .
They do not violate the linear-query Heisenberg bound. The interaction graph contains a growing number of parameter-coupled terms, and the generator strength itself scales with . Calling the result “super-Heisenberg” can be useful shorthand only when the nonlinear Hamiltonian and the charged resources are stated explicitly.
Preparation time is especially important near a quantum critical point. Susceptibility may grow rapidly with system size while the gap closes, so adiabatic preparation takes longer. A particle-only fit can then assign the benefit to criticality while omitting the time that generated the sensitive state. Similar care is required when control power or an externally supplied nonlinearity grows with .
Independent Noise Usually Changes the Asymptote
Section titled “Independent Noise Usually Changes the Asymptote”Ideal QFI relies on coherence across generator eigenstates separated by . That same macroscopic separation often makes the probe fragile. Independent loss, dephasing, spontaneous emission, or imperfect visibility can suppress the coherence faster as the block grows.
For broad classes of independent, nonzero noise channels, channel-extension and purification bounds imply
where depends on the channel parameters. The asymptotic error then has SQL-like scaling,
although a valuable constant-factor quantum gain may remain. This conclusion is powerful but not universal: correlated noise, non-Markovian dynamics, environment monitoring, noiseless subsystems, control, and quantum error correction define different channel classes.
Markovian dephasing example
Section titled “Markovian dephasing example”Consider frequency estimation with independent Markovian dephasing, no preparation/readout dead time, , and total laboratory time . Let one qubit interrogate for time while its coherence decays as . For product probes per round,
With approximately rounds,
An -qubit GHZ coherence decays as , giving
The product strategy is optimized at , whereas the GHZ strategy must shorten its interrogation to . Both maxima are
under this idealized dephasing convention. The entangled state acquires phase faster but loses coherence faster by the same factor. Other noise models can leave a constant advantage, but this calculation shows why noiseless scaling cannot simply be extrapolated.
Loss and postselection
Section titled “Loss and postselection”Postselecting no-loss events can restore high conditional visibility while making success exponentially rare. If is independent of the unknown parameter and failures carry no information, the Fisher information per attempted round is
For an intact -particle branch with , the product eventually decreases with . Conditional precision alone is not an unconditional metrological gain.
When error correction can help
Section titled “When error correction can help”For a finite-dimensional Markovian model with signal Hamiltonian and parameter-independent Lindblad operators , define the Hermitian Lindblad span
where and . The identity and the Hermitian and anti-Hermitian parts are essential: a real span of unspecified non-Hermitian products is not the same space.
Under sufficiently fast accurate controls and suitable noiseless ancillas, allows error-corrected QFI proportional to total interrogation time squared. If , the QFI is at most linear in time within this model and fixed-resource setting (Zhou and colleagues, 2018).
For dephasing , . A signal cannot be separated from that noise by perfect correction, whereas an signal satisfies the condition. Extra noise channels or imperfect ancillas can change this conclusion. The theorem’s time scaling is not automatically a particle-number scaling law.
Finite-Resource Crossovers
Section titled “Finite-Resource Crossovers”Asymptotic exponents do not determine which sensor is best at accessible resources. A useful schematic model is
where the terms may represent ideal coherent scaling, independent noise, and a technical floor. The logarithmic slope of the root error is
It can pass from nearly to and finally to . A short data range can resemble any intermediate power. Fitting a straight line on a log–log plot without a mechanistic model, uncertainty on the exponent, or tests for correlated residuals does not establish asymptotic scaling.
Conversely, loss of the asymptotic exponent does not make quantum enhancement useless. A constant gain can reduce averaging time, sample exposure, or probe power substantially. The physically relevant comparison may be the minimum achievable error at a fixed finite budget, not the limiting slope.
Exercises
Section titled “Exercises”1. Spectral-width bound
Section titled “1. Spectral-width bound”Let have eigenvalues in . Show that a pure-state unitary family generated by has , and identify a state that attains equality.
Solution
For a pure unitary family,
The variance of a random variable supported on an interval of width is at most one quarter of the squared width. Measurement of in any state produces such a random variable, so
Therefore . Equality is reached by
which assigns equal probabilities to the interval endpoints.
2. GHZ fringe information and ambiguity
Section titled “2. GHZ fringe information and ambiguity”For , compute the classical Fisher information. Then give two distinct phases in that cannot be distinguished by this likelihood.
Solution
The derivatives are
Thus
at regular points. The nearby limit has that value, but an exactly zero-probability outcome is nonregular. Yet and give identical probabilities. For example, and are indistinguishable when .
3. Parallel versus sequential queries
Section titled “3. Parallel versus sequential queries”A single qubit in experiences times coherently. Find its QFI with respect to . Compare it with an -qubit GHZ state and state the matched resource.
Solution
The total unitary is
The effective generator is , whose variance in is . Hence
An -qubit GHZ state under one parallel use per qubit also has . The matched ideal resource is elementary channel uses or the same total generator exposure, not the number of simultaneously present carriers.
4. Optimize the dephasing time
Section titled “4. Optimize the dephasing time”Maximize
over . What scaling remains after optimization?
Solution
Differentiate the logarithm:
The maximum occurs at
Substitution gives
The optimized QFI is linear in , so the root error scales as . The shorter optimal coherence interval removes the noiseless GHZ exponent.
5. Information per attempted preparation
Section titled “5. Information per attempted preparation”An -photon protocol has conditional Fisher information when every photon survives, and this happens with probability . Find the Fisher information per attempt if failures carry no information. For fixed , does increasing indefinitely help?
Solution
Including the success flag, and assuming its probability is parameter-independent, gives
Its logarithm is
Because , the linear negative term dominates the logarithm for large . There is a finite optimum; arbitrarily large NOON states become worse per attempt in this simplified loss model.
6. Sine-state asymptotics
Section titled “6. Sine-state asymptotics”Starting from
derive its large- scaling and compare the root Holevo variance with the unit-prefactor local bound.
Solution
For small , . Therefore
and
Both the global result and the local bound have exponent , but the global uniform-prior task carries a factor approaching . Constants cannot be compared without matching the loss and prior.
7. Spectral width of a pair interaction
Section titled “7. Spectral width of a pair interaction”A protocol estimates the coefficient of
for a fixed evolution time. Compute the generator width for even and odd , and explain why an local precision law would not violate a linear-query Heisenberg limit.
Solution
Let . The generator is
Its maximum is . The minimum is for even and for odd . Thus
The experiment couples the unknown parameter to pair terms, rather than to fixed-strength one-body terms. The quadratic width allows a local bound at fixed time without violating the linear-query theorem. Coupling strength, evolution time, and the cost of implementing the pair interaction remain part of the comparison.
8. A changing finite-resource exponent
Section titled “8. A changing finite-resource exponent”For with positive constants, derive . Identify the regimes when the three terms dominate.
Solution
Differentiating the squared uncertainty gives
The limits are when the coherent term dominates, when the independent-noise term dominates, and at the floor. Pairwise crossover estimates are and . A clear intermediate regime requires ; it need not occur for arbitrary coefficients.
References
Section titled “References”- D. W. Berry and H. M. Wiseman, “Optimal states and almost optimal adaptive measurements for quantum interferometry,” Physical Review Letters 85, 5098–5101 (2000), doi:10.1103/PhysRevLett.85.5098.
- D. W. Berry et al., “How to perform the most accurate possible phase measurements,” Physical Review A 80, 052114 (2009), doi:10.1103/PhysRevA.80.052114.
- S. Boixo, S. T. Flammia, C. M. Caves, and J. M. Geremia, “Generalized limits for single-parameter quantum estimation,” Physical Review Letters 98, 090401 (2007), doi:10.1103/PhysRevLett.98.090401.
- S. Boixo, A. Datta, M. J. Davis, S. T. Flammia, A. Shaji, and C. M. Caves, “Quantum metrology: Dynamics versus entanglement,” Physical Review Letters 101, 040403 (2008), doi:10.1103/PhysRevLett.101.040403.
- R. Demkowicz-Dobrzański, J. Kołodyński, and M. Guţă, “The elusive Heisenberg limit in quantum-enhanced metrology,” Nature Communications 3, 1063 (2012), doi:10.1038/ncomms2067.
- R. Demkowicz-Dobrzański, J. Czajkowski, and P. Sekatski, “Adaptive quantum metrology under general Markovian noise,” Physical Review X 7, 041009 (2017), doi:10.1103/PhysRevX.7.041009.
- V. Giovannetti, S. Lloyd, and L. Maccone, “Advances in quantum metrology,” Nature Photonics 5, 222–229 (2011), doi:10.1038/nphoton.2011.35.
- V. Giovannetti and L. Maccone, “Sub-Heisenberg estimation strategies are ineffective,” Physical Review Letters 108, 210404 (2012), doi:10.1103/PhysRevLett.108.210404.
- M. J. W. Hall, D. W. Berry, M. Zwierz, and H. M. Wiseman, “Universality of the Heisenberg limit for estimates of random phase shifts,” Physical Review A 85, 041802(R) (2012), doi:10.1103/PhysRevA.85.041802.
- M. J. W. Hall and H. M. Wiseman, “Does nonlinear metrology offer improved resolution? Answers from quantum information theory,” Physical Review X 2, 041006 (2012), doi:10.1103/PhysRevX.2.041006.
- B. L. Higgins, D. W. Berry, S. D. Bartlett, H. M. Wiseman, and G. J. Pryde, “Entanglement-free Heisenberg-limited phase estimation,” Nature 450, 393–396 (2007), doi:10.1038/nature06257.
- S. F. Huelga et al., “Improvement of frequency standards with quantum entanglement,” Physical Review Letters 79, 3865–3868 (1997), doi:10.1103/PhysRevLett.79.3865.
- M. Jarzyna and R. Demkowicz-Dobrzański, “True precision limits in quantum metrology,” New Journal of Physics 17, 013010 (2015), doi:10.1088/1367-2630/17/1/013010.
- S. Zhou, M. Zhang, J. Preskill, and L. Jiang, “Achieving the Heisenberg limit in quantum metrology using quantum error correction,” Nature Communications 9, 78 (2018), doi:10.1038/s41467-017-02510-3.