Classical post-processing approach for quantum amplitude estimation
arXiv:2502.05617 · doi:10.1103/z9hk-f37h
Abstract
We propose an approach for quantum amplitude estimation (QAE) designed to enhance computational efficiency while minimizing the reliance on quantum resources. Our method leverages quantum computers to generate a sequence of signals, from which the quantum amplitude is inferred through classical post-processing techniques. Unlike traditional methods that use quantum phase estimation (QPE), which requires numerous controlled unitary operations and the quantum Fourier transform, our method avoids these complex and resource-demanding steps. By integrating quantum computing with classical post-processing techniques, our method significantly reduces the need for quantum gates and qubits, thus optimizing the utilization of quantum hardware. We present numerical simulations to validate the effectiveness of our method and provide a comprehensive analysis of its computational complexity and error. This hybrid strategy not only improves the practicality of QAE but also broadens its applicability in quantum computing.
8 pages, 6 figures
References in corpus (20)
- Quantum Computing in the NISQ era and beyond
- Quantum Amplitude Amplification and Estimation
- Schrieffer-Wolff transformation for quantum many-body systems
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Option Pricing using Quantum Computers
- Optimal Quantum Measurements of Expectation Values of Observables
- Iterative Quantum Amplitude Estimation
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Low depth algorithms for quantum amplitude estimation
- Evaluating energy differences on a quantum computer with robust phase estimation
- Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
- QuESTlink -- Mathematica embiggened by a hardware-optimised quantum emulator
- Reduction of Qubits in Quantum Algorithm for Monte Carlo Simulation by Pseudo-random Number Generator
- Amplitude Estimation from Quantum Signal Processing
- Quantum Expectation-Maximization Algorithm
- Algorithmic Shadow Spectroscopy