Bayesian Quantum Amplitude Estimation
arXiv:2412.04394 · doi:10.22331/q-2025-09-11-1856
Abstract
We present BAE, a problem-tailored and noise-aware Bayesian algorithm for quantum amplitude estimation. In a fault tolerant scenario, BAE is capable of saturating the Heisenberg limit; if device noise is present, BAE can dynamically characterize it and self-adapt. We further propose aBAE, an annealed variant of BAE drawing on methods from statistical inference, to enhance robustness. Our proposals are parallelizable in both quantum and classical components, offer tools for fast noise model assessment, and can leverage preexisting information. Additionally, they accommodate experimental limitations and preferred cost trade-offs. We propose a robust benchmark for amplitude estimation algorithms and use it to test BAE against other approaches, demonstrating its competitive performance in both noisy and noiseless scenarios. In both cases, it achieves lower error than any other algorithm as a function of the cost. In the presence of decoherence, it is capable of learning when other algorithms fail.
References in corpus (37)
- Quantum Amplitude Amplification and Estimation
- Quantum metrology from a quantum information science perspective
- Entanglement-free Heisenberg-limited phase estimation
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Quantum Computing for Finance: State of the Art and Future Prospects
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Experimental Quantum Hamiltonian Learning
- Amplitude estimation without phase estimation
- General optimality of the Heisenberg limit for quantum metrology
- Option Pricing using Quantum Computers
- Robust Online Hamiltonian Learning
- Optimal Quantum Measurements of Expectation Values of Observables
- Efficient Bayesian Phase Estimation
- Iterative Quantum Amplitude Estimation
- Adaptive Bayesian Quantum Tomography
- Quantum Approximate Counting, Simplified
- q-means: A quantum algorithm for unsupervised machine learning
- Minimizing estimation runtime on noisy quantum computers
- Low depth algorithms for quantum amplitude estimation
- Learning models of quantum systems from experiments
- A Conceptual Introduction to Markov Chain Monte Carlo Methods
- Magnetic-field-learning using a single electronic spin in diamond with one-photon-readout at room temperature
- Amplitude estimation via maximum likelihood on noisy quantum computer
- Adaptive Hamiltonian Estimation Using Bayesian Experimental Design
- Resource-efficient adaptive Bayesian tracking of magnetic fields with a quantum sensor
- Noisy quantum amplitude estimation without noise estimation
- Quantum Amplitude Estimation in the Presence of Noise
- Bayesian inference via rejection filtering
- Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation
- Improved maximum-likelihood quantum amplitude estimation
- Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal
- Quantum Policy Iteration via Amplitude Estimation and Grover Search -- Towards Quantum Advantage for Reinforcement Learning
- Quantum theory of phase estimation
- Noise tailoring for Robust Amplitude Estimation
- Learning the physics of open quantum systems from experiments