Skip to content

Heisenberg scaling is the ideal inverse-resource behavior

Δθ∝1R,\Delta\theta \propto \frac{1}{R},

for the root-mean-square error of estimating a parameter θ\theta with a declared resource RR. Equivalently, the mean-square error scales as R−2R^{-2}. In the standard noiseless model of NN bounded probes acquiring the same phase once, an entangled probe can have quantum Fisher information proportional to N2N^2, whereas independent probes have information proportional to NN. This gives the familiar contrast

ΔθHL∼1N,ΔθSQL∼1N.\Delta\theta_{\mathrm{HL}} \sim \frac{1}{N}, \qquad \Delta\theta_{\mathrm{SQL}} \sim \frac{1}{\sqrt N}.

The symbol NN 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.

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 −1-1 in a declared large-RR 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 R−1/2R^{-1/2} scaling. It may display an R−1R^{-1} slope over a finite interval and later cross back to R−1/2R^{-1/2} 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

Uθ=e−iθGU_\theta = e^{-i\theta G}

acting on a pure probe ∣ψ⟩|\psi\rangle. Its quantum Fisher information is

FQ[∣ψ⟩,G]=4(ΔG)ψ2.F_Q[|\psi\rangle,G] = 4(\Delta G)^2_\psi.

If GG has smallest and largest eigenvalues gmin⁡g_{\min} and gmax⁡g_{\max}, Popoviciu’s variance inequality gives

(ΔG)ψ2≤(gmax⁡−gmin⁡)24.(\Delta G)^2_\psi \le \frac{ (g_{\max}-g_{\min})^2 }{4}.

Consequently,

FQ≤(gmax⁡−gmin⁡)2.F_Q \le (g_{\max}-g_{\min})^2.

The maximum is attained by an equal superposition of extremal generator eigenstates,

∣ψext⟩=∣gmin⁡⟩+eiα∣gmax⁡⟩2.|\psi_{\mathrm{ext}}\rangle = \frac{ |g_{\min}\rangle + e^{i\alpha}|g_{\max}\rangle }{\sqrt2}.

For ν\nu independent repetitions, the locally unbiased quantum Cramér–Rao inequality then reads

Δθ≥1ν (gmax⁡−gmin⁡).\Delta\theta \ge \frac{1}{ \sqrt\nu\, (g_{\max}-g_{\min}) }.

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.

Suppose NN elementary probes occupy distinct tensor factors, each experiences one use of the encoding, and

GN=∑j=1Ngj.G_N = \sum_{j=1}^{N}g_j.

If every gjg_j has spectral width

w=λmax⁡(gj)−λmin⁡(gj),w = \lambda_{\max}(g_j) - \lambda_{\min}(g_j),

then the width of GNG_N is NwNw. The best possible local QFI obeys

FQ(N)≤N2w2,F_Q^{(N)} \le N^2w^2,

and hence

Δθ≥1Nwν.\Delta\theta \ge \frac{1}{ Nw\sqrt\nu }.

The N−1N^{-1} dependence is Heisenberg scaling with the number of bounded generator uses per round. By contrast, product and parameter-independent separable inputs obey

FQ(N)≤Nw2,F_Q^{(N)} \le Nw^2,

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.

For NN qubits, take

GN=Jz=12∑j=1Nσz(j)G_N = J_z = \frac12 \sum_{j=1}^{N}\sigma_z^{(j)}

and the GHZ state

∣GHZN⟩=∣0⟩⊗N+∣1⟩⊗N2.|\mathrm{GHZ}_N\rangle = \frac{ |0\rangle^{\otimes N} + |1\rangle^{\otimes N} }{\sqrt2}.

The state occupies the two extremal eigenspaces of JzJ_z. After phase encoding, an irrelevant global phase can be removed to give

∣ψθ⟩=∣0⟩⊗N+eiNθ∣1⟩⊗N2.|\psi_\theta\rangle = \frac{ |0\rangle^{\otimes N} + e^{iN\theta} |1\rangle^{\otimes N} }{\sqrt2}.

Thus the relative phase advances NN times faster than for one qubit. Since

(ΔJz)2=N24,(\Delta J_z)^2 = \frac{N^2}{4},

the QFI is

FQ=N2.F_Q = N^2.

An appropriate parity-like readout has probabilities of the form

p±(θ)=1±cos⁡(Nθ)2,p_\pm(\theta) = \frac{ 1\pm\cos(N\theta) }{2},

whose classical Fisher information is N2N^2 where both probabilities are positive. Its limiting value is also N2N^2 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: p±p_\pm is periodic under θ↦θ+2π/N\theta\mapsto\theta+2\pi/N. A fine fringe is sensitive but not uniquely identifying. Without prior localization or additional coarse measurements, the encoded state has NN repeated periods in a 2π2\pi interval. This cosine-only readout also has a reflection ambiguity within each period; a second quadrature resolves that reflection but not the 2π/N2\pi/N periodicity of the state.

A four-qubit GHZ cosine fringe repeats four times over the phase interval occupied by one single-qubit fringe

The probabilities (1+cos⁡θ)/2(1+\cos\theta)/2 and (1+cos⁡4θ)/2(1+\cos4\theta)/2 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.

For two optical modes, a NOON state is

∣NOON⟩=∣N,0⟩+∣0,N⟩2.|\mathrm{NOON}\rangle = \frac{ |N,0\rangle + |0,N\rangle }{\sqrt2}.

If one arm acquires phase ϕ\phi, the two components develop relative phase NϕN\phi. In the ideal fixed-NN model, the state therefore has FQ=N2F_Q=N^2 for the relative phase and exhibits NN-fold fringes.

This example is conceptually clean but experimentally unforgiving. For equal independent transmission η\eta in both arms, the probability that all NN photons survive is exactly ηN\eta^N, 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 N−1N^{-1} 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 NN times undergoes

UθN=e−iNθg.U_\theta^N = e^{-iN\theta g}.

Its relative phase and ideal QFI have the same NN and N2N^2 dependence as a parallel GHZ protocol. The resource is now NN channel uses or NN units of generator exposure, not one physical carrier.

Adaptive phase-estimation protocols combine interrogation powers such as 1,2,4,…1,2,4,\ldots 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 U2kU^{2^k} cost 2k2^k elementary queries unless the hardware resource model explicitly provides them at another cost.

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.

Suppose each round uses an NN-probe entangled block and there are ν\nu independent rounds. The total number of elementary channel uses is

Q=νN.Q = \nu N.

The ideal local bound is

Δθ≥1Nν=1QN.\Delta\theta \ge \frac{1}{N\sqrt\nu} = \frac{1}{\sqrt{QN}}.

At fixed QQ, increasing the coherent block size improves this local bound, with the formal extreme N=QN=Q giving 1/Q1/Q. But then ν=1\nu=1, 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.

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.

The QFI describes infinitesimal distinguishability around a specified θ\theta. A phase is periodic, so a global estimator should use a periodic loss such as

C(θ^−θ)=4sin⁡2(θ^−θ2),C(\widehat\theta-\theta) = 4\sin^2 \left( \frac{ \widehat\theta-\theta }{2} \right),

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.

Let Q≥1Q\ge1, let the generator have integer eigenvalues n=0,1,…,Qn=0,1,\ldots,Q, and take a uniform prior over one phase period. The sine state

∣ψQ⟩=2Q+2∑n=0Qsin⁡[(n+1)πQ+2]∣n⟩|\psi_Q\rangle = \sqrt{ \frac{2}{Q+2} } \sum_{n=0}^{Q} \sin \left[ \frac{(n+1)\pi}{Q+2} \right] |n\rangle

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 ∑n=0Qcn∣n⟩\sum_{n=0}^Q c_n|n\rangle, with real nonnegative coefficients after aligning their phases. The mean cost is

C‾=2−2∑n=0Q−1cncn+1.\overline C=2-2\sum_{n=0}^{Q-1}c_nc_{n+1}.

Maximizing the adjacent-coefficient sum is the largest-eigenvalue problem for a tridiagonal matrix with off-diagonal entries 1/21/2 and boundary values c−1=cQ+1=0c_{-1}=c_{Q+1}=0. Its largest eigenvector is the sine state and its eigenvalue is cos⁡[π/(Q+2)]\cos[\pi/(Q+2)]. Therefore C‾min⁡=2{1−cos⁡[π/(Q+2)]}\overline C_{\min}=2\{1-\cos[\pi/(Q+2)]\}, with first circular moment

∣⟨ei(θ^−θ)⟩∣=cos⁡(πQ+2).\left| \left\langle e^{i(\widehat\theta-\theta)} \right\rangle \right| = \cos \left( \frac{\pi}{Q+2} \right).

Writing this moment as SS, the Holevo phase variance is VH=S−2−1V_H=S^{-2}-1, hence

VH=tan⁡2(πQ+2)∼π2Q2.V_H = \tan^2 \left( \frac{\pi}{Q+2} \right) \sim \frac{\pi^2}{Q^2}.

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.

If the prior width already shrinks as 1/N1/N, 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 FQ≤Nw2F_Q\le Nw^2. 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 1/Q1/Q 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 kk-body generator whose spectral width grows as NkN^k. The same generator-width argument permits

FQ=O(N2k),Δθ=O(N−k)F_Q = O(N^{2k}), \qquad \Delta\theta = O(N^{-k})

for optimized entangled inputs. Product inputs can in some models achieve O(N−(k−1/2))O(N^{-(k-1/2)}). Relative to particle number alone, these exponents are steeper than N−1N^{-1}.

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 NN. 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 NN.

Independent Noise Usually Changes the Asymptote

Section titled “Independent Noise Usually Changes the Asymptote”

Ideal N2N^2 QFI relies on coherence across generator eigenstates separated by O(N)O(N). 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

FQ(N)≤c(η)N+o(N),F_Q^{(N)} \le c(\eta)N + o(N),

where c(η)c(\eta) depends on the channel parameters. The asymptotic error then has SQL-like scaling,

Δθ≳1c(η)N,\Delta\theta \gtrsim \frac{1}{ \sqrt{c(\eta)N} },

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.

Consider frequency estimation with independent Markovian dephasing, no preparation/readout dead time, γ>0\gamma>0, and total laboratory time T≫1/γT\gg1/\gamma. Let one qubit interrogate for time tt while its coherence decays as e−γte^{-\gamma t}. For NN product probes per round,

FQ,prodround=Nt2e−2γt.F_{Q,\mathrm{prod}}^{\mathrm{round}} = Nt^2e^{-2\gamma t}.

With approximately T/tT/t rounds,

FQ,prodtot=TNte−2γt.F_{Q,\mathrm{prod}}^{\mathrm{tot}} = TNt e^{-2\gamma t}.

An NN-qubit GHZ coherence decays as e−Nγte^{-N\gamma t}, giving

FQ,GHZtot=TN2te−2Nγt.F_{Q,\mathrm{GHZ}}^{\mathrm{tot}} = TN^2t e^{-2N\gamma t}.

The product strategy is optimized at t=1/(2γ)t=1/(2\gamma), whereas the GHZ strategy must shorten its interrogation to t=1/(2Nγ)t=1/(2N\gamma). Both maxima are

FQtot,max=TN2eγF_Q^{\mathrm{tot,max}} = \frac{TN}{2e\gamma}

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.

Postselecting no-loss events can restore high conditional visibility while making success exponentially rare. If psp_{\mathrm s} is independent of the unknown parameter and failures carry no information, the Fisher information per attempted round is

Fattempt=psFsuccess.F_{\mathrm{attempt}} = p_{\mathrm s}F_{\mathrm{success}}.

For an intact NN-particle branch with ps∼ηNp_{\mathrm s}\sim\eta^N, the product ηNN2\eta^N N^2 eventually decreases with NN. Conditional precision alone is not an unconditional metrological gain.

For a finite-dimensional Markovian model with signal Hamiltonian Hθ=θGH_\theta=\theta G and parameter-independent Lindblad operators LkL_k, define the Hermitian Lindblad span

S=span⁡R{I,LkH,LkA,(Lj†Lk)H,(Lj†Lk)A},\mathcal S=\operatorname{span}_{\mathbb R} \left\{I,L_k^{\mathrm H},L_k^{\mathrm A}, (L_j^\dagger L_k)^{\mathrm H},(L_j^\dagger L_k)^{\mathrm A}\right\},

where AH=(A+A†)/2A^{\mathrm H}=(A+A^\dagger)/2 and AA=(A−A†)/(2i)A^{\mathrm A}=(A-A^\dagger)/(2i). 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, G∉SG\notin\mathcal S allows error-corrected QFI proportional to total interrogation time squared. If G∈SG\in\mathcal S, the QFI is at most linear in time within this model and fixed-resource setting (Zhou and colleagues, 2018).

For dephasing L∝ZL\propto Z, S=span⁡R{I,Z}\mathcal S=\operatorname{span}_{\mathbb R}\{I,Z\}. A ZZ signal cannot be separated from that noise by perfect correction, whereas an XX 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.

Asymptotic exponents do not determine which sensor is best at accessible resources. A useful schematic model is

(Δθ)2=aN2+bN+c,(\Delta\theta)^2 = \frac{a}{N^2} + \frac{b}{N} + c,

where the terms may represent ideal coherent scaling, independent noise, and a technical floor. The logarithmic slope of the root error is

α(N)=−dlog⁡Δθdlog⁡N.\alpha(N) = -\frac{d\log\Delta\theta}{d\log N}.

It can pass from nearly 11 to 1/21/2 and finally to 00. 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.

Let GG have eigenvalues in [gmin⁡,gmax⁡][g_{\min},g_{\max}]. Show that a pure-state unitary family generated by GG has FQ≤(gmax⁡−gmin⁡)2F_Q\le(g_{\max}-g_{\min})^2, and identify a state that attains equality.

Solution

For a pure unitary family,

FQ=4(ΔG)2.F_Q = 4(\Delta G)^2.

The variance of a random variable supported on an interval of width gmax⁡−gmin⁡g_{\max}-g_{\min} is at most one quarter of the squared width. Measurement of GG in any state produces such a random variable, so

(ΔG)2≤(gmax⁡−gmin⁡)24.(\Delta G)^2 \le \frac{(g_{\max}-g_{\min})^2}{4}.

Therefore FQ≤(gmax⁡−gmin⁡)2F_Q\le(g_{\max}-g_{\min})^2. Equality is reached by

∣gmin⁡⟩+eiα∣gmax⁡⟩2,\frac{ |g_{\min}\rangle +e^{i\alpha}|g_{\max}\rangle }{\sqrt2},

which assigns equal probabilities to the interval endpoints.

For p±=(1±cos⁡Nθ)/2p_\pm=(1\pm\cos N\theta)/2, compute the classical Fisher information. Then give two distinct phases in [0,2π)[0,2\pi) that cannot be distinguished by this likelihood.

Solution

The derivatives are

∂θp±=∓N2sin⁡(Nθ).\partial_\theta p_\pm = \mp\frac N2\sin(N\theta).

Thus

FC=∑s=±(∂θps)2ps=N2sin⁡2(Nθ)4(1p++1p−)=N2,\begin{aligned} F_C &= \sum_{s=\pm} \frac{(\partial_\theta p_s)^2}{p_s} \\ &= \frac{N^2\sin^2(N\theta)}{4} \left( \frac1{p_+}+\frac1{p_-} \right) \\ &= N^2, \end{aligned}

at regular points. The nearby limit has that value, but an exactly zero-probability outcome is nonregular. Yet θ\theta and θ+2π/N\theta+2\pi/N give identical probabilities. For example, 00 and 2π/N2\pi/N are indistinguishable when N>1N>1.

A single qubit in ∣+⟩|+\rangle experiences Uθ=e−iθσz/2U_\theta=e^{-i\theta\sigma_z/2} mm times coherently. Find its QFI with respect to θ\theta. Compare it with an mm-qubit GHZ state and state the matched resource.

Solution

The total unitary is

Uθm=e−imθσz/2.U_\theta^m = e^{-im\theta\sigma_z/2}.

The effective generator is mσz/2m\sigma_z/2, whose variance in ∣+⟩|+\rangle is m2/4m^2/4. Hence

FQ=4m24=m2.F_Q = 4\frac{m^2}{4} = m^2.

An mm-qubit GHZ state under one parallel use per qubit also has FQ=m2F_Q=m^2. The matched ideal resource is mm elementary channel uses or the same total generator exposure, not the number of simultaneously present carriers.

Maximize

F(t)=TN2te−2NγtF(t) = TN^2t e^{-2N\gamma t}

over t>0t>0. What scaling remains after optimization?

Solution

Differentiate the logarithm:

ddtlog⁡F=1t−2Nγ.\frac{d}{dt}\log F = \frac1t-2N\gamma.

The maximum occurs at

t∗=12Nγ.t_* = \frac{1}{2N\gamma}.

Substitution gives

F(t∗)=TN2eγ.F(t_*) = \frac{TN}{2e\gamma}.

The optimized QFI is linear in NN, so the root error scales as N−1/2N^{-1/2}. The shorter optimal coherence interval removes the noiseless GHZ exponent.

An NN-photon protocol has conditional Fisher information N2N^2 when every photon survives, and this happens with probability ηN\eta^N. Find the Fisher information per attempt if failures carry no information. For fixed 0<η<10<\eta<1, does increasing NN indefinitely help?

Solution

Including the success flag, and assuming its probability is parameter-independent, gives

Fattempt=ηNN2.F_{\mathrm{attempt}} = \eta^N N^2.

Its logarithm is

log⁡Fattempt=Nlog⁡η+2log⁡N.\log F_{\mathrm{attempt}} = N\log\eta+2\log N.

Because log⁡η<0\log\eta<0, the linear negative term dominates the logarithm for large NN. There is a finite optimum; arbitrarily large NOON states become worse per attempt in this simplified loss model.

Starting from

VH=tan⁡2(πQ+2),V_H = \tan^2 \left( \frac{\pi}{Q+2} \right),

derive its large-QQ scaling and compare the root Holevo variance with the unit-prefactor local bound.

Solution

For small xx, tan⁡x=x+O(x3)\tan x=x+O(x^3). Therefore

VH=π2(Q+2)2+O(Q−4),V_H = \frac{\pi^2}{(Q+2)^2} + O(Q^{-4}),

and

VH∼πQ.\sqrt{V_H} \sim \frac{\pi}{Q}.

Both the global result and the local bound have exponent −1-1, but the global uniform-prior task carries a factor approaching π\pi. Constants cannot be compared without matching the loss and prior.

A protocol estimates the coefficient of

Hθ=θ∑i<jσz(i)σz(j)H_\theta = \theta \sum_{i<j} \sigma_z^{(i)}\sigma_z^{(j)}

for a fixed evolution time. Compute the generator width for even and odd NN, and explain why an N−2N^{-2} local precision law would not violate a linear-query Heisenberg limit.

Solution

Let Jz=∑iZi/2J_z=\sum_i Z_i/2. The generator is

G=∑i<jZiZj=2Jz2−N2.G=\sum_{i<j}Z_iZ_j=2J_z^2-\frac N2.

Its maximum is N(N−1)/2N(N-1)/2. The minimum is −N/2-N/2 for even NN and (1−N)/2(1-N)/2 for odd NN. Thus

width⁡(G)={N2/2,N even,(N2−1)/2,N odd.\operatorname{width}(G)= \begin{cases}N^2/2,&N\ \text{even},\\(N^2-1)/2,&N\ \text{odd}.\end{cases}

The experiment couples the unknown parameter to O(N2)O(N^2) pair terms, rather than to NN fixed-strength one-body terms. The quadratic width allows a local N−2N^{-2} 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.

For Δθ=a/N2+b/N+c\Delta\theta=\sqrt{a/N^2+b/N+c} with positive constants, derive α=−dlog⁡Δθ/dlog⁡N\alpha=-d\log\Delta\theta/d\log N. Identify the regimes when the three terms dominate.

Solution

Differentiating the squared uncertainty gives

α(N)=a/N2+b/(2N)a/N2+b/N+c.\alpha(N)=\frac{a/N^2+b/(2N)}{a/N^2+b/N+c}.

The limits are 11 when the coherent term dominates, 1/21/2 when the independent-noise term dominates, and 00 at the floor. Pairwise crossover estimates are N∼a/bN\sim a/b and N∼b/cN\sim b/c. A clear intermediate 1/21/2 regime requires a/b≪b/ca/b\ll b/c; it need not occur for arbitrary coefficients.

  • 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.