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:1111.0935 · AIP conference proceedings

Adaptive Hamiltonian estimation using Bayesian experimental design

Christopher Ferrie, Christopher Granade, David G. Cory

Published Jan 1, 2012• 16 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1063/1.3703632

Related papers

Scalable Bayesian Hamiltonian learning

T. J. Evans, Robin Harper, Steven T. Flammia

As the size of quantum devices continues to grow, the development of scalable methods to characterise and diagnose noise is becoming an increasingly important problem. Recent methods have shown how to efficiently estimate Hamiltonians in principle, but they are poorly conditioned and can only characterize the system up to a scalar factor, making them difficult to use in practice. In this work we present a Bayesian methodology, called Bayesian Hamiltonian Learning (BHL), that addresses both of these issues by making use of any or all, of the following: well-characterised experimental control of Hamiltonian couplings, the preparation of multiple states, and the availability of any prior information for the Hamiltonian. Importantly, BHL can be used online as an adaptive measurement protocol, updating estimates and their corresponding uncertainties as experimental data become available. In addition, we show that multiple input states and control fields enable BHL to reconstruct Hamiltonians that are neither generic nor spatially local. We demonstrate the scalability and accuracy of our method with numerical simulations on up to 100 qubits. These practical results are complemented by several theoretical contributions. We prove that a $k$-body Hamiltonian $H$ whose correlation matrix has a spectral gap $Δ$ can be estimated to precision $\varepsilon$ with only $\tilde{O}\bigl(n^{3k}/(\varepsilon Δ)^{3/2}\bigr)$ measurements. We use two subroutines that may be of independent interest: First, an algorithm to approximate a steady state of $H$ starting from an arbitrary input that converges factorially in the number of samples; and second, an algorithm to estimate the expectation values of $m$ Pauli operators with weight $\le k$ to precision $ε$ using only $O(ε^{-2} 3^k \log m)$ measurements, which quadratically improves a recent result by Cotler and Wilczek.

arXiv:1912.07636•Dec 16, 2019•113 citations

Optimized Bayesian system identification in quantum devices

Thomas M. Stace, Jiayin Chen, Li Li +6 more

Identifying and calibrating quantitative dynamical models for physical quantum systems is important for a variety of applications. Here we present a closed-loop Bayesian learning algorithm for estimating multiple unknown parameters in a dynamical model, using optimized experimental ``probe'' controls and measurement. The estimation algorithm is based on a Bayesian particle filter, and is designed to autonomously choose informationally optimized probe experiments with which to compare to model predictions. We demonstrate the performance of the algorithm in both simulated calibration tasks and in an experimental single-qubit ion-trap system. Experimentally, we find that, with $60$ times fewer samples, we exceed the precision of conventional calibration methods, delivering an approximately $93$ times improvement in efficiency (as quantified by the reduction of measurements and resets required to achieve a target residual uncertainty and multiplied by the increase in accuracy). In simulated and experimental demonstrations, we see that successively longer pulses are selected as the posterior uncertainty iteratively decreases, leading to an exponential improvement in the accuracy of model parameters with the number of experimental queries, and a commensurate increase in the per-query time.

arXiv:2211.09090•Physical Review Applied•Jan 9, 2024•10 citations

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

Alexandr Sergeevich, Anushya Chandran, Joshua Combes +2 more

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

arXiv:1102.3700•Physical Review A•Nov 15, 2011•78 citations

Title: Adaptive Quantum Sampling for Bayesian Inference

Jincheng Zhang

This paper introduces an adaptive quantum sampling method designed to enhance the efficiency of Bayesian inference in complex, high-dimensional spaces. Traditional Bayesian inference methods often struggle with the computational complexity of exploring the vast parameter space, leading to slow convergence and limited accuracy. We propose a novel quantum sampling algorithm that dynamically adjusts the sampling process based on uncertainty estimates generated by quantum computations. This adaptive approach mitigates the inherent challenges of sampling in high-dimensional spaces, resulting in significantly faster convergence and improved inference accuracy. The core mechanism leverages quantum algorithms to identify promising regions of the parameter space, thereby reducing the computational burden and enhancing the effectiveness of Bayesian modeling. The paper details the theoretical framework underpinning the algorithm, outlines the implementation of the quantum sampling process, and provides a comprehensive analysis of its performance compared to traditional sampling techniques. Finally, we present preliminary experimental results demonstrating the effectiveness of the proposed method across a range of complex scenarios.

•Aug 29, 2026•0 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 Bayesian Single-Shot Quantum Sensing

Ivana Nikoloska, Ruud J. G. van Sloun, Osvaldo Simeone

Quantum sensing harnesses the unique properties of quantum systems to enable precision measurements of physical quantities such as time, magnetic and electric fields, acceleration, and gravitational gradients well beyond the limits of classical sensors. However, identifying suitable sensing probes and measurement schemes can be a classically intractable task, as it requires optimizing over Hilbert spaces of high dimension. In variational quantum sensing, a probe quantum system is generated via a parameterized quantum circuit (PQC), exposed to an unknown physical parameter through a quantum channel, and measured to collect classical data. PQCs and measurements are typically optimized using offline strategies based on frequentist learning criteria. This paper introduces an adaptive protocol that uses Bayesian inference to optimize the sensing policy via the maximization of the active information gain. The proposed variational methodology is tailored for non-asymptotic regimes where a single probe can be deployed in each time step, and is extended to support the fusion of estimates from multiple quantum sensing agents.

arXiv:2507.16477•Jul 22, 2025•3 citations
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.
As the size of quantum devices continues to grow, the development of scalable methods to characterise and diagnose noise is becoming an increasingly important problem. Recent methods have shown how to efficiently estimate Hamiltonians in principle, but they are poorly conditioned and can only characterize the system up to a scalar factor, making them difficult to use in practice. In this work we present a Bayesian methodology, called Bayesian Hamiltonian Learning (BHL), that addresses both of these issues by making use of any or all, of the following: well-characterised experimental control of Hamiltonian couplings, the preparation of multiple states, and the availability of any prior information for the Hamiltonian. Importantly, BHL can be used online as an adaptive measurement protocol, updating estimates and their corresponding uncertainties as experimental data become available. In addition, we show that multiple input states and control fields enable BHL to reconstruct Hamiltonians that are neither generic nor spatially local. We demonstrate the scalability and accuracy of our method with numerical simulations on up to 100 qubits. These practical results are complemented by several theoretical contributions. We prove that a kkk-body Hamiltonian HHH whose correlation matrix has a spectral gap ΔΔΔ can be estimated to precision ε\varepsilonε with only O~(n3k/(εΔ)3/2)\tilde{O}\bigl(n^{3k}/(\varepsilon Δ)^{3/2}\bigr)O~(n3k/(εΔ)3/2) measurements. We use two subroutines that may be of independent interest: First, an algorithm to approximate a steady state of HHH starting from an arbitrary input that converges factorially in the number of samples; and second, an algorithm to estimate the expectation values of mmm Pauli operators with weight ≤k\le k≤k to precision εεε using only O(ε−23klog⁡m)O(ε^{-2} 3^k \log m)O(ε−23klogm) measurements, which quadratically improves a recent result by Cotler and Wilczek.
Identifying and calibrating quantitative dynamical models for physical quantum systems is important for a variety of applications. Here we present a closed-loop Bayesian learning algorithm for estimating multiple unknown parameters in a dynamical model, using optimized experimental ``probe'' controls and measurement. The estimation algorithm is based on a Bayesian particle filter, and is designed to autonomously choose informationally optimized probe experiments with which to compare to model predictions. We demonstrate the performance of the algorithm in both simulated calibration tasks and in an experimental single-qubit ion-trap system. Experimentally, we find that, with 606060 times fewer samples, we exceed the precision of conventional calibration methods, delivering an approximately 939393 times improvement in efficiency (as quantified by the reduction of measurements and resets required to achieve a target residual uncertainty and multiplied by the increase in accuracy). In simulated and experimental demonstrations, we see that successively longer pulses are selected as the posterior uncertainty iteratively decreases, leading to an exponential improvement in the accuracy of model parameters with the number of experimental queries, and a commensurate increase in the per-query time.
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 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 $\mathrm{exp}(\ensuremath{-}0.3N)$. That is, measurements in a single fixed basis are sufficient to achieve exponential scaling in NNN.
This paper introduces an adaptive quantum sampling method designed to enhance the efficiency of Bayesian inference in complex, high-dimensional spaces. Traditional Bayesian inference methods often struggle with the computational complexity of exploring the vast parameter space, leading to slow convergence and limited accuracy. We propose a novel quantum sampling algorithm that dynamically adjusts the sampling process based on uncertainty estimates generated by quantum computations. This adaptive approach mitigates the inherent challenges of sampling in high-dimensional spaces, resulting in significantly faster convergence and improved inference accuracy. The core mechanism leverages quantum algorithms to identify promising regions of the parameter space, thereby reducing the computational burden and enhancing the effectiveness of Bayesian modeling. The paper details the theoretical framework underpinning the algorithm, outlines the implementation of the quantum sampling process, and provides a comprehensive analysis of its performance compared to traditional sampling techniques. Finally, we present preliminary experimental results demonstrating the effectiveness of the proposed method across a range of complex scenarios.
Quantum sensing harnesses the unique properties of quantum systems to enable precision measurements of physical quantities such as time, magnetic and electric fields, acceleration, and gravitational gradients well beyond the limits of classical sensors. However, identifying suitable sensing probes and measurement schemes can be a classically intractable task, as it requires optimizing over Hilbert spaces of high dimension. In variational quantum sensing, a probe quantum system is generated via a parameterized quantum circuit (PQC), exposed to an unknown physical parameter through a quantum channel, and measured to collect classical data. PQCs and measurements are typically optimized using offline strategies based on frequentist learning criteria. This paper introduces an adaptive protocol that uses Bayesian inference to optimize the sensing policy via the maximization of the active information gain. The proposed variational methodology is tailored for non-asymptotic regimes where a single probe can be deployed in each time step, and is extended to support the fusion of estimates from multiple quantum sensing agents.