Harnessing Bayesian Statistics to Accelerate Iterative Quantum Amplitude Estimation

• URL: http://arxiv.org/abs/2507.23074v1
• Date: Wed, 30 Jul 2025 20:09:58 GMT
• Title: Harnessing Bayesian Statistics to Accelerate Iterative Quantum Amplitude Estimation
• Authors: Qilin Li, Atharva Vidwans, Yazhen Wang, Micheline B. Soley,
• Abstract summary: We establish a unified statistical framework that underscores the crucial role statistical inference plays in Quantum Amplitude Estimation (QAE)<n>We demonstrate the resulting method, Bayesian Iterative Quantum Amplitude Estimation (BIQAE), accurately and efficiently estimates both quantum amplitudes and molecular ground-state energies to high accuracy.
• Score: 2.749898166276853
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We establish a unified statistical framework that underscores the crucial role statistical inference plays in Quantum Amplitude Estimation (QAE), a task essential to fields ranging from chemistry to finance and machine learning. We use this framework to harness Bayesian statistics for improved measurement efficiency with rigorous interval estimates at all iterations of Iterative Quantum Amplitude Estimation. We demonstrate the resulting method, Bayesian Iterative Quantum Amplitude Estimation (BIQAE), accurately and efficiently estimates both quantum amplitudes and molecular ground-state energies to high accuracy, and show in analytic and numerical sample complexity analyses that BIQAE outperforms all other QAE approaches considered. Both rigorous mathematical proofs and numerical simulations conclusively indicate Bayesian statistics is the source of this advantage, a finding that invites further inquiry into the power of statistics to expedite the search for quantum utility.

Related papers

• Simulation-Free Fidelity Estimation via Quantum Output Order Statistics [0.0]
  We introduce a simulation-free method to estimate the fidelity of large quantum circuits based on the order statistics of measured output probabilities from highly entangled, chaotic states.<n>We demonstrate its practicality for intermediate-scale quantum circuits, where cross-entropy benchmarking is costly and direct fidelity estimation is difficult.
  arXiv  Detail & Related papers  (2025-10-14T22:53:29Z)
• Calibration of Quantum Devices via Robust Statistical Methods [45.464983015777314]
  We numerically analyze advanced statistical methods for Bayesian inference against the state-of-the-art in quantum parameter learning.<n>We show advantages of these approaches over existing ones, namely under multi-modality and high dimensionality.<n>Our findings have applications in challenging quantumcharacterization tasks namely learning the dynamics of open quantum systems.
  arXiv  Detail & Related papers  (2025-07-09T15:22:17Z)
• State estimation with quantum extreme learning machines beyond the scrambling time [0.0]
  We show efficient state estimation is possible even beyond the scrambling time, for many different types of dynamics.<n>These results offer promising venues for robust experimental QELM-based state estimation protocols.
  arXiv  Detail & Related papers  (2024-09-10T18:00:06Z)
• QKSAN: A Quantum Kernel Self-Attention Network [53.96779043113156]
  A Quantum Kernel Self-Attention Mechanism (QKSAM) is introduced to combine the data representation merit of Quantum Kernel Methods (QKM) with the efficient information extraction capability of SAM. A Quantum Kernel Self-Attention Network (QKSAN) framework is proposed based on QKSAM, which ingeniously incorporates the Deferred Measurement Principle (DMP) and conditional measurement techniques. Four QKSAN sub-models are deployed on PennyLane and IBM Qiskit platforms to perform binary classification on MNIST and Fashion MNIST.
  arXiv  Detail & Related papers  (2023-08-25T15:08:19Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
  arXiv  Detail & Related papers  (2022-12-12T15:06:32Z)
• Quantum-enhanced mean value estimation via adaptive measurement [0.39102514525861415]
  Mean value estimation of observables is an essential subroutine in quantum computing algorithms. The quantum estimation theory identifies the ultimate precision of such an estimator, which is referred to as the quantum Cram'er-Rao (QCR) lower bound or equivalently the inverse of the quantum Fisher information. We propose a quantum-enhanced mean value estimation method in a depolarizing noisy environment that saturates the QCR bound in the limit of a large number of qubits.
  arXiv  Detail & Related papers  (2022-10-27T17:13:07Z)
• Potential and limitations of quantum extreme learning machines [55.41644538483948]
  We present a framework to model QRCs and QELMs, showing that they can be concisely described via single effective measurements. Our analysis paves the way to a more thorough understanding of the capabilities and limitations of both QELMs and QRCs.
  arXiv  Detail & Related papers  (2022-10-03T09:32:28Z)
• Analytical techniques in single and multi-parameter quantum estimation theory: a focused review [0.0]
  This review provides techniques on the analytical calculation of the quantum Fisher information as well as the quantum Fisher information matrix. It provides a mathematical transition from classical to quantum estimation theory applied to many freedom quantum systems.
  arXiv  Detail & Related papers  (2022-04-29T17:29:45Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
  We devise three effective QAE-based learning protocols to address three classically computational hard learning problems. Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
  arXiv  Detail & Related papers  (2021-06-29T14:01:40Z)
• A practical and efficient approach for Bayesian quantum state estimation [0.0]
  We introduce an improved, self-contained approach for Bayesian quantum state estimation. Our formulation relies on highly efficient preconditioned Crank--Nicolson sampling and a pseudo-likelihood. We theoretically analyze the computational cost, and provide explicit examples of inference for both actual and simulated datasets.
  arXiv  Detail & Related papers  (2020-02-24T16:32:28Z)
• Direct estimation of quantum coherence by collective measurements [54.97898890263183]
  We introduce a collective measurement scheme for estimating the amount of coherence in quantum states. Our scheme outperforms other estimation methods based on tomography or adaptive measurements. We show that our method is accessible with today's technology by implementing it experimentally with photons.
  arXiv  Detail & Related papers  (2020-01-06T03:50:42Z)
• Local asymptotic equivalence of pure quantum states ensembles and quantum Gaussian white noise [2.578242050187029]
  We analyse the theory of quantum statistical models consisting of ensembles of quantum systems identically prepared in a pure state. We use the LAE result in order to establish minimax rates for the estimation of pure states belonging to Hermite-Sobolev classes of wave functions.
  arXiv  Detail & Related papers  (2017-05-09T17:48:40Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.