DeepAI
Log In Sign Up

Bayesian phase estimation with adaptive grid refinement

09/16/2020
by   Ramakrishna Tipireddy, et al.
0

We introduce a novel Bayesian phase estimation technique based on adaptive grid refinement method. This method automatically chooses the number particles needed for accurate phase estimation using grid refinement and cell merging strategies such that the total number of particles needed at each step is minimal. The proposed method provides a powerful alternative to traditional sampling based sequential Monte Carlo method which tend to fail in certain instances such as when the posterior distribution is bimodal. We also combine grid based and sampling based methods as hybrid particle filter where grid based method can be used to estimate a small but dominant set of parameters and Liu-West (LW) based SMC for the remaining set of parameters. Principal kurtosis analysis can be used to decide the choice of parameters for grid refinement method and for sampling based methods. We provide numerical results comparing the performance of the proposed grid refinement method with Liu-West resampling based SMC. Numerical results suggest that the proposed method is quite promising for quantum phase estimation. It can be easily adapted to Hamiltonian learning which is a very useful technique for estimating unknown parameters of a Hamiltonian and for characterizing unknown quantum devices.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/23/2018

Adaptive Tuning Of Hamiltonian Monte Carlo Within Sequential Monte Carlo

Sequential Monte Carlo (SMC) samplers form an attractive alternative to ...
11/05/2018

Unfolding Orthotrees with Constant Refinement

We show that every orthotree can be unfolded with a 4x4 refinement of th...
01/01/2022

Estimating Discretization Error with Preset Orders of Accuracy and Fractional Refinement Ratios

In solution verification, the primary goal is finding an accurate and re...
04/07/2016

An Adaptive Resample-Move Algorithm for Estimating Normalizing Constants

The estimation of normalizing constants is a fundamental step in probabi...
01/14/2022

Adaptive symplectic model order reduction of parametric particle-based Vlasov-Poisson equation

High-resolution simulations of particle-based kinetic plasma models typi...
01/23/2022

Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms

Quantum phase estimation is an important component in diverse quantum al...
08/21/2020

Sparse Grids based Adaptive Noise Reduction strategy for Particle-In-Cell schemes

We propose a sparse grids based adaptive noise reduction strategy for el...