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:1102.3700 · Physical Review A

Characterization of a qubit Hamiltonian using adaptive measurements in a fixed basis

Alexandr Sergeevich, Anushya Chandran, Joshua Combes, Stephen D. Bartlett, Howard M. Wiseman

Published Nov 15, 2011• 78 citations
arXivHTMLPDF

Abstract

We investigate schemes for Hamiltonian parameter estimation of a two-level system using repeated measurements in a fixed basis. The simplest (Fourier based) schemes yield an estimate with a mean-square error (MSE) that decreases at best as a power law $\ensuremath{\sim}{N}^{\ensuremath{-}2}$ in the number of measurements $N$. By contrast, we present numerical simulations indicating that an adaptive Bayesian algorithm, where the time between measurements can be adjusted based on prior measurement results, yields a MSE which appears to scale close to $\mathrm{exp}(\ensuremath{-}0.3N)$. That is, measurements in a single fixed basis are sufficient to achieve exponential scaling in $N$.

DOI
10.1103/physreva.84.052315

Related papers

Bayesian quantum phase estimation with fixed photon states

Boyu Zhou, Saikat Guha, Christos N. Gagatsos

We consider a two-mode bosonic state with fixed photon number $$n \in \mathbb {N}$$ , whose upper and lower modes pick up a phase $$\phi $$ and $$-\phi $$ , respectively. We compute the optimal Fock coefficients of the input state, such that the mean square error (MSE) for estimating $$\phi $$ is minimized, while the minimum MSE is always attainable by a measurement. Our setting is Bayesian, i.e., we consider $$\phi $$ to be a random variable that follows a prior probability distribution function (PDF). Initially, we consider the flat prior PDF and we discuss the well-known fact that the MSE is not an informative tool for estimating a phase when the variance of the prior PDF is large. Therefore, we move on to study truncated versions of the flat prior in both single-shot and adaptive approaches. For our adaptive technique, we consider $$n=1$$ and truncated prior PDFs. Each subsequent step utilizes as prior PDF the posterior probability of the previous step, and at the same time we update the optimal state and optimal measurement.

arXiv:2308.01293•Quantum Information Processing•Oct 28, 2024•5 citations

Optimizing qubit Hamiltonian parameter estimation algorithm using PSO

Alexandr Sergeevich, Stephen D. Bartlett

In this paper we develop qubit Hamiltonian single parameter estimation techniques using Bayesian approach. The algorithms considered are restricted to projective measurements in a fixed basis, and are derived under the assumption that the qubit measurement is much slower than the characteristic qubit evolution. The non-adaptive algorithm is optimized using particle swarm optimization and compared to previously developed locally-optimal scheme.

arXiv:1206.3830•IEEE Congress on Evolutionary Computation (CEC)•Jun 1, 2012•10 citations

Adaptive Hamiltonian estimation using Bayesian experimental design

Christopher Ferrie, Christopher Granade, David G. Cory

Using Bayesian experimental design techniques, we have shown that for a single twolevel quantum mechanical system under strong (projective) measurement, the dynamical parameters of a model Hamiltonian can be estimated with exponentially improved accuracy over offline estimation strategies. To achieve this, we derive an adaptive protocol which finds the optimal experiments based on previous observations. We show that the risk associated with this algorithm is close to the global optimum, given a uniform prior. Additionally, we show that sampling at the Nyquist rate is not optimal.

arXiv:1111.0935•AIP conference proceedings•Jan 1, 2012•16 citations

Characterization of decohering quantum systems: Machine learning approach

Markku P. V. Stenberg, Oliver Köhn, Frank K. Wilhelm

Adaptive data collection and analysis, where data are being fed back to update the measurement settings, can greatly increase speed, precision, and reliability of the characterization of quantum systems. However, decoherence tends to make adaptive characterization difficult. As an example, we consider two coupled discrete quantum systems. When one of the systems can be controlled and measured, the standard method to characterize another, with an unknown frequency ${\ensuremath{\omega}}_{\mathrm{r}}$, is swap spectroscopy. Here, adapting measurements can provide estimates whose error decreases exponentially in the number of measurement shots rather than as a power law in conventional swap spectroscopy. However, when the decoherence time is so short that an excitation oscillating between the two systems can only undergo less than a few tens of vacuum Rabi oscillations, this approach can be marred by a severe limit on accuracy unless carefully designed. We adopt machine learning techniques to search for efficient policies for the characterization of decohering quantum systems. We find, for instance, that when the system undergoes more than 2 Rabi oscillations during its relaxation time ${T}_{1}, O({10}^{3})$ measurement shots are sufficient to reduce the squared error of the Bayesian initial prior of the unknown frequency ${\ensuremath{\omega}}_{\mathrm{r}}$ by a factor $O({10}^{4})$ or larger. We also develop policies optimized for extreme initial parameter uncertainty and for the presence of imperfections in the readout.

arXiv:1510.05655•Physical Review A•Jan 26, 2016•21 citations

Ubiquitous problem of learning system parameters for dissipative two-level quantum systems: Fourier analysis versus Bayesian estimation

S. G. Schirmer, Frank C. Langbein

We compare the accuracy, precision, and reliability of different methods for estimating key system parameters for two-level systems subject to Hamiltonian evolution and decoherence. It is demonstrated that the use of Bayesian modeling and maximum likelihood estimation is superior to common techniques based on Fourier analysis. Even for simple two-parameter estimation problems, the Bayesian approach yields higher accuracy and precision for the parameter estimates obtained. It requires less data, is more flexible in dealing with different model systems, can deal better with uncertainty in initial conditions and measurements, and enables adaptive refinement of the estimates. The comparison results show that this holds for measurements of large ensembles of spins and atoms limited by Gaussian noise as well as projection noise limited data from repeated single-shot measurements of a single quantum device.

arXiv:1412.4282•Physical Review A•Feb 27, 2015•16 citations

Adaptive Local Measurements For Quantum Learning Can Exponentially Outperform Nonadaptive Global Measurements

Alireza Goldar, Zhen Qin, Zhihui Zhu +2 more

Can measurements chosen adaptively, in response to earlier outcomes, be exponentially more informative than measurements fixed in advance? In many quantum settings, adaptivity helps at most polynomially; known exponential advantages require coherent measurements across copies or restricted measurements. We show an exponential advantage measuring one copy at a time, with no quantum memory kept between state copies, even when the nonadaptive learner may perform arbitrary global measurements on each copy. We construct explicit families of multi-qubit states in which a scalar parameter is encoded in one of exponentially many candidate observables, with an auxiliary marker indicating which one. An adaptive protocol identifies the relevant observable and then measures it using only single-qubit measurements and one round of adaptation. At fixed accuracy, it needs logarithmically many copies as the qubit count grows, whereas every nonadaptive protocol needs exponentially many. The same mechanism yields an exponential gap in local asymptotic minimax mean squared error constants, tight up to the exponential base. The states are separable and classical in label-dependent product bases; no entanglement or other nonclassical correlations are required. The gap comes from measurement incompatibility: the candidate observables cannot be measured jointly, so a fixed measurement must divide its information budget among them, while adaptivity selects the informative one. Accordingly, the separation disappears when the candidate observables commute, and cannot occur with fully observed classical samples. Measurement incompatibility thus emerges as a resource for quantum learning, distinct from entanglement and quantum memory, that classical feedback alone can exploit.

quant-pharXiv:2610.38922•Oct 30, 2026•0 citations
We investigate schemes for Hamiltonian parameter estimation of a two-level system using repeated measurements in a fixed basis. The simplest (Fourier based) schemes yield an estimate with a mean-square error (MSE) that decreases at best as a power law \ensuremath∼N\ensuremath−2\ensuremath{\sim}{N}^{\ensuremath{-}2}\ensuremath∼N\ensuremath−2 in the number of measurements NNN. By contrast, we present numerical simulations indicating that an adaptive Bayesian algorithm, where the time between measurements can be adjusted based on prior measurement results, yields a MSE which appears to scale close to exp(\ensuremath−0.3N)\mathrm{exp}(\ensuremath{-}0.3N)exp(\ensuremath−0.3N). That is, measurements in a single fixed basis are sufficient to achieve exponential scaling in NNN.
We consider a two-mode bosonic state with fixed photon number n∈Nn \in \mathbb {N}n∈N , whose upper and lower modes pick up a phase ϕ\phi ϕ and −ϕ-\phi −ϕ , respectively. We compute the optimal Fock coefficients of the input state, such that the mean square error (MSE) for estimating ϕ\phi ϕ is minimized, while the minimum MSE is always attainable by a measurement. Our setting is Bayesian, i.e., we consider ϕ\phi ϕ to be a random variable that follows a prior probability distribution function (PDF). Initially, we consider the flat prior PDF and we discuss the well-known fact that the MSE is not an informative tool for estimating a phase when the variance of the prior PDF is large. Therefore, we move on to study truncated versions of the flat prior in both single-shot and adaptive approaches. For our adaptive technique, we consider n=1n=1n=1 and truncated prior PDFs. Each subsequent step utilizes as prior PDF the posterior probability of the previous step, and at the same time we update the optimal state and optimal measurement.
Using Bayesian experimental design techniques, we have shown that for a single twolevel quantum mechanical system under strong (projective) measurement, the dynamical parameters of a model Hamiltonian can be estimated with exponentially improved accuracy over offline estimation strategies. To achieve this, we derive an adaptive protocol which finds the optimal experiments based on previous observations. We show that the risk associated with this algorithm is close to the global optimum, given a uniform prior. Additionally, we show that sampling at the Nyquist rate is not optimal.
Adaptive data collection and analysis, where data are being fed back to update the measurement settings, can greatly increase speed, precision, and reliability of the characterization of quantum systems. However, decoherence tends to make adaptive characterization difficult. As an example, we consider two coupled discrete quantum systems. When one of the systems can be controlled and measured, the standard method to characterize another, with an unknown frequency ${\ensuremath{\omega}}_{\mathrm{r}}$, is swap spectroscopy. Here, adapting measurements can provide estimates whose error decreases exponentially in the number of measurement shots rather than as a power law in conventional swap spectroscopy. However, when the decoherence time is so short that an excitation oscillating between the two systems can only undergo less than a few tens of vacuum Rabi oscillations, this approach can be marred by a severe limit on accuracy unless carefully designed. We adopt machine learning techniques to search for efficient policies for the characterization of decohering quantum systems. We find, for instance, that when the system undergoes more than 2 Rabi oscillations during its relaxation time T1,O(103){T}_{1}, O({10}^{3})T1​,O(103) measurement shots are sufficient to reduce the squared error of the Bayesian initial prior of the unknown frequency ${\ensuremath{\omega}}_{\mathrm{r}}$ by a factor O(104)O({10}^{4})O(104) or larger. We also develop policies optimized for extreme initial parameter uncertainty and for the presence of imperfections in the readout.
We compare the accuracy, precision, and reliability of different methods for estimating key system parameters for two-level systems subject to Hamiltonian evolution and decoherence. It is demonstrated that the use of Bayesian modeling and maximum likelihood estimation is superior to common techniques based on Fourier analysis. Even for simple two-parameter estimation problems, the Bayesian approach yields higher accuracy and precision for the parameter estimates obtained. It requires less data, is more flexible in dealing with different model systems, can deal better with uncertainty in initial conditions and measurements, and enables adaptive refinement of the estimates. The comparison results show that this holds for measurements of large ensembles of spins and atoms limited by Gaussian noise as well as projection noise limited data from repeated single-shot measurements of a single quantum device.
Can measurements chosen adaptively, in response to earlier outcomes, be exponentially more informative than measurements fixed in advance? In many quantum settings, adaptivity helps at most polynomially; known exponential advantages require coherent measurements across copies or restricted measurements. We show an exponential advantage measuring one copy at a time, with no quantum memory kept between state copies, even when the nonadaptive learner may perform arbitrary global measurements on each copy. We construct explicit families of multi-qubit states in which a scalar parameter is encoded in one of exponentially many candidate observables, with an auxiliary marker indicating which one. An adaptive protocol identifies the relevant observable and then measures it using only single-qubit measurements and one round of adaptation. At fixed accuracy, it needs logarithmically many copies as the qubit count grows, whereas every nonadaptive protocol needs exponentially many. The same mechanism yields an exponential gap in local asymptotic minimax mean squared error constants, tight up to the exponential base. The states are separable and classical in label-dependent product bases; no entanglement or other nonclassical correlations are required. The gap comes from measurement incompatibility: the candidate observables cannot be measured jointly, so a fixed measurement must divide its information budget among them, while adaptivity selects the informative one. Accordingly, the separation disappears when the candidate observables commute, and cannot occur with fully observed classical samples. Measurement incompatibility thus emerges as a resource for quantum learning, distinct from entanglement and quantum memory, that classical feedback alone can exploit.