Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1310.2155 · IEEE Transactions on Information Theory

Lower Bounds for Quantum Parameter Estimation

Michael Walter, Joseph M. Renes

Published Oct 28, 2014• 9 citations
arXivHTMLPDF

Abstract

The laws of quantum mechanics place fundamental limits on the accuracy of measurements and, therefore, on the estimation of unknown parameters of a quantum system. In this paper, we prove lower bounds on the size of confidence regions reported by any region estimator for a given ensemble of probe states and probability of success. Our bounds are derived from a previously unnoticed connection between the size of confidence regions and the error probabilities of a corresponding binary hypothesis test. In group-covariant scenarios, we find that there is an ultimate bound for any estimation scheme, which depends only on the representation-theoretic data of the probe system, and we evaluate its asymptotics in the limit of many systems, establishing a general Heisenberg limit for region estimation. We apply our results to several examples, in particular, to phase estimation, where our bounds allow us to recover the well-known Heisenberg and shot-noise scaling.

DOI
10.1109/tit.2014.2365174

Related papers

A Heisenberg limit for quantum region estimation

Michael Walter, Joseph M. Renes

The laws of quantum mechanics place fundamental limits on the accuracy of measurements and therefore on the estimation of physical parameters by a quantum system. In this work, we prove lower bounds on the size of confidence regions reported by any region estimator for a given ensemble of probe states and probability of success. Our bounds are derived from a previously unnoticed connection between the size of confidence regions and the error probabilities of a corresponding binary hypothesis test. In group-covariant scenarios, we find that there is an ultimate bound for any estimation scheme which depends only on the representation-theoretic data of the probe system, and we evaluate its asymptotics in the limit of many systems, establishing a general “Heisenberg limit” for region estimation. We apply our results to several scenarios, in particular to phase estimation, where our bounds strengthen the well-known Heisenberg and shot-noise scaling.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2014•1 citation

Quantum limits on optical phase estimation accuracy from classical rate-distortion theory

Ranjith Nair

The classical information-theoretic lower bound on the distortion of a random variable upon transmission through a noisy channel is applied to quantum-optical phase estimation. An approach for obtaining Bayesian lower bounds on the phase estimation accuracy is described that employs estimates of the classical capacity of the relevant quantum-optical channels. The Heisenberg limit for lossless phase estimation is derived for arbitrary probe state and prior distributions of the phase, and shot-noise scaling of the phase accuracy is established in the presence of nonzero loss for a parallel entanglement-assisted strategy with a single probe mode.

AIP conference proceedings•Jan 1, 2014•0 citations

Fundamental noisy multiparameter quantum bounds

Shibdas Roy

Abstract Quantum multiparameter estimation involves estimating multiple parameters simultaneously and can be more precise than estimating them individually. Our interest here is to determine fundamental quantum limits to the achievable multiparameter estimation precision in the presence of noise. We first present a lower bound to the estimation error covariance for a noisy initial probe state evolving through a noiseless quantum channel. We then present a lower bound to the estimation error covariance in the most general form for a noisy initial probe state evolving through a noisy quantum channel. We show conditions and accordingly measurements to attain these estimation precision limits for noisy systems. We see that the Heisenberg precision scaling of 1/N can be achieved with a probe comprising N particles even in the presence of noise. In fact, some noise in the initial probe state or the quantum channel can serve as a feature rather than a bug, since the estimation precision scaling achievable in the presence of noise in the initial state or the channel in some situations is impossible in the absence of noise in the initial state or the channel. However, a lot of noise harms the quantum advantage achievable with N parallel resources, and allows for a best precision scaling of $${\bf{1}}/\sqrt{{\boldsymbol{N}}}$$ 1 / N . Moreover, the Heisenberg precision limit can be beaten with noise in the channel, and we present a super-Heisenberg precision limit with scaling of 1/N2 for optimal amount of noise in the channel, characterized by one-particle evolution operators. Furthermore, using γ-particle evolution operators for the noisy channel, where γ > 1, the best precision scaling attainable is 1/N2γ, which is otherwise known to be only possible using 2γ-particle evolution operators for a noiseless channel.

arXiv:1805.07902•Scientific Reports•Jan 31, 2019•9 citations

Universality of the Heisenberg limit for estimates of random phase shifts

Michael J. W. Hall, Dominic William Berry, Marcin Zwierz +1 more

The Heisenberg limit traditionally provides a lower bound on the phase uncertainty scaling as $1/\ensuremath{\langle}N\ensuremath{\rangle}$, where $\ensuremath{\langle}N\ensuremath{\rangle}$ is the mean number of photons in the probe. However, this limit has a number of loopholes which potentially might be exploited to achieve measurements with even greater accuracy. Here we close these loopholes by proving a completely rigorous form of the Heisenberg limit for the average error over all phase shifts, applicable to any estimate of a completely unknown phase shift. Our result gives a completely general, constraint-free, and nonasymptotic statement of the Heisenberg limit. It holds for all phase estimation schemes, including multiple passes, nonlinear phase shifts, multimode probes, and arbitrary measurements.

arXiv:1111.0788•Physical Review A•Apr 13, 2012•78 citations

Global Heisenberg scaling in noisy and practical phase estimation

Masahito Hayashi, Zi-Wen Liu, Haidong Yuan

Abstract Heisenberg scaling characterizes the ultimate precision of parameter estimation enabled by quantum mechanics, which represents an important quantum advantage of both theoretical and technological interest. Here, we present a comprehensive and rigorous study of the attainability of strong, global notions of Heisenberg scaling (in contrast to the commonly studied local estimation based on e.g. quantum Fisher information) in the fundamental problem of quantum metrology, in noisy environments. As our first contribution, we formally define two useful notions of Heisenberg scaling in global estimation respectively based on the average estimation error and the limiting distribution of estimation error (which we highlight as a practically important figure of merit). A main result of this work is that for the standard phase damping noise, an O ( n −1 ) noise rate is a necessary and sufficient condition for attaining global Heisenberg scaling. We first prove that O ( n −1 ) is an upper bound on the noise rate for Heisenberg scaling to be possible, and then show by constructing a ‘robust’ estimation procedure that global Heisenberg scaling in both senses can indeed be achieved under Θ( n −1 ) noise. In addition, we provide a practically more friendly adaptive protocol using only an one-qubit memory, which achieves global Heisenberg scaling in terms of limiting distribution as well under O ( n −1 ) noise.

arXiv:2110.01844•Quantum Science and Technology•Mar 14, 2022•14 citations

Precision-guaranteed quantum metrology

Takanori Sugiyama

Quantum metrology is a general term for methods to precisely estimate the value of an unknown parameter by actively using quantum resources. In particular, some classes of entangled states can be used to significantly suppress the estimation error. Here we derive a formula for rigorously evaluating an upper bound for the estimation error in a general setting of quantum metrology with arbitrary finite data sets. Unlike in the standard approach, where lower bounds for the error are evaluated in an ideal setting with almost infinite data, our method rigorously guarantees the estimation precision in realistic settings with finite data. We also prove that our upper bound shows the Heisenberg limit scaling whenever the linearized uncertainty, which is a popular benchmark in the standard approach, shows it. As an example, we apply our result to a Ramsey interferometer, and numerically show that the upper bound can exhibit the quantum enhancement of precision for finite data.

arXiv:1407.8065•Physical Review A•Apr 27, 2015•13 citations
The laws of quantum mechanics place fundamental limits on the accuracy of measurements and, therefore, on the estimation of unknown parameters of a quantum system. In this paper, we prove lower bounds on the size of confidence regions reported by any region estimator for a given ensemble of probe states and probability of success. Our bounds are derived from a previously unnoticed connection between the size of confidence regions and the error probabilities of a corresponding binary hypothesis test. In group-covariant scenarios, we find that there is an ultimate bound for any estimation scheme, which depends only on the representation-theoretic data of the probe system, and we evaluate its asymptotics in the limit of many systems, establishing a general Heisenberg limit for region estimation. We apply our results to several examples, in particular, to phase estimation, where our bounds allow us to recover the well-known Heisenberg and shot-noise scaling.
The laws of quantum mechanics place fundamental limits on the accuracy of measurements and therefore on the estimation of physical parameters by a quantum system. In this work, we prove lower bounds on the size of confidence regions reported by any region estimator for a given ensemble of probe states and probability of success. Our bounds are derived from a previously unnoticed connection between the size of confidence regions and the error probabilities of a corresponding binary hypothesis test. In group-covariant scenarios, we find that there is an ultimate bound for any estimation scheme which depends only on the representation-theoretic data of the probe system, and we evaluate its asymptotics in the limit of many systems, establishing a general “Heisenberg limit” for region estimation. We apply our results to several scenarios, in particular to phase estimation, where our bounds strengthen the well-known Heisenberg and shot-noise scaling.
The classical information-theoretic lower bound on the distortion of a random variable upon transmission through a noisy channel is applied to quantum-optical phase estimation. An approach for obtaining Bayesian lower bounds on the phase estimation accuracy is described that employs estimates of the classical capacity of the relevant quantum-optical channels. The Heisenberg limit for lossless phase estimation is derived for arbitrary probe state and prior distributions of the phase, and shot-noise scaling of the phase accuracy is established in the presence of nonzero loss for a parallel entanglement-assisted strategy with a single probe mode.
Abstract Quantum multiparameter estimation involves estimating multiple parameters simultaneously and can be more precise than estimating them individually. Our interest here is to determine fundamental quantum limits to the achievable multiparameter estimation precision in the presence of noise. We first present a lower bound to the estimation error covariance for a noisy initial probe state evolving through a noiseless quantum channel. We then present a lower bound to the estimation error covariance in the most general form for a noisy initial probe state evolving through a noisy quantum channel. We show conditions and accordingly measurements to attain these estimation precision limits for noisy systems. We see that the Heisenberg precision scaling of 1/N can be achieved with a probe comprising N particles even in the presence of noise. In fact, some noise in the initial probe state or the quantum channel can serve as a feature rather than a bug, since the estimation precision scaling achievable in the presence of noise in the initial state or the channel in some situations is impossible in the absence of noise in the initial state or the channel. However, a lot of noise harms the quantum advantage achievable with N parallel resources, and allows for a best precision scaling of 1/N{\bf{1}}/\sqrt{{\boldsymbol{N}}}1/N​ 1 / N . Moreover, the Heisenberg precision limit can be beaten with noise in the channel, and we present a super-Heisenberg precision limit with scaling of 1/N2 for optimal amount of noise in the channel, characterized by one-particle evolution operators. Furthermore, using γ-particle evolution operators for the noisy channel, where γ > 1, the best precision scaling attainable is 1/N2γ, which is otherwise known to be only possible using 2γ-particle evolution operators for a noiseless channel.
The Heisenberg limit traditionally provides a lower bound on the phase uncertainty scaling as $1/\ensuremath{\langle}N\ensuremath{\rangle}$, where $\ensuremath{\langle}N\ensuremath{\rangle}$ is the mean number of photons in the probe. However, this limit has a number of loopholes which potentially might be exploited to achieve measurements with even greater accuracy. Here we close these loopholes by proving a completely rigorous form of the Heisenberg limit for the average error over all phase shifts, applicable to any estimate of a completely unknown phase shift. Our result gives a completely general, constraint-free, and nonasymptotic statement of the Heisenberg limit. It holds for all phase estimation schemes, including multiple passes, nonlinear phase shifts, multimode probes, and arbitrary measurements.
Abstract Heisenberg scaling characterizes the ultimate precision of parameter estimation enabled by quantum mechanics, which represents an important quantum advantage of both theoretical and technological interest. Here, we present a comprehensive and rigorous study of the attainability of strong, global notions of Heisenberg scaling (in contrast to the commonly studied local estimation based on e.g. quantum Fisher information) in the fundamental problem of quantum metrology, in noisy environments. As our first contribution, we formally define two useful notions of Heisenberg scaling in global estimation respectively based on the average estimation error and the limiting distribution of estimation error (which we highlight as a practically important figure of merit). A main result of this work is that for the standard phase damping noise, an O ( n −1 ) noise rate is a necessary and sufficient condition for attaining global Heisenberg scaling. We first prove that O ( n −1 ) is an upper bound on the noise rate for Heisenberg scaling to be possible, and then show by constructing a ‘robust’ estimation procedure that global Heisenberg scaling in both senses can indeed be achieved under Θ( n −1 ) noise. In addition, we provide a practically more friendly adaptive protocol using only an one-qubit memory, which achieves global Heisenberg scaling in terms of limiting distribution as well under O ( n −1 ) noise.
Quantum metrology is a general term for methods to precisely estimate the value of an unknown parameter by actively using quantum resources. In particular, some classes of entangled states can be used to significantly suppress the estimation error. Here we derive a formula for rigorously evaluating an upper bound for the estimation error in a general setting of quantum metrology with arbitrary finite data sets. Unlike in the standard approach, where lower bounds for the error are evaluated in an ideal setting with almost infinite data, our method rigorously guarantees the estimation precision in realistic settings with finite data. We also prove that our upper bound shows the Heisenberg limit scaling whenever the linearized uncertainty, which is a popular benchmark in the standard approach, shows it. As an example, we apply our result to a Ramsey interferometer, and numerically show that the upper bound can exhibit the quantum enhancement of precision for finite data.