Modular Quantum Amplitude Estimation: A Scalable and Adaptive Framework
Alok Shukla, Prakash Vedula

TL;DR
This paper introduces AWQAE, a modular, scalable, and adaptive quantum amplitude estimation framework designed for NISQ devices, which reduces resource requirements and enhances practicality through iterative, parallelizable estimation and robust classical post-processing.
Contribution
The paper presents a novel adaptive, modular QAE framework that decouples precision from qubit count, incorporating phase resolution circuits and a classical correction algorithm for NISQ compatibility.
Findings
Reduces circuit depth and qubit count for QAE
Enables parallel processing of phase bits
Achieves high-precision estimation with fewer resources
Abstract
Quantum Amplitude Estimation (QAE) is a key primitive in quantum computing, but its standard implementation using Quantum Phase Estimation is resource-intensive, requiring a large number of coherent qubits in a single circuit block to achieve high precision. This presents a significant challenge for near-term Noisy Intermediate-Scale Quantum (NISQ) devices. To address this, we introduce the Adaptive Windowed Quantum Amplitude Estimation (AWQAE) framework, a modular, scalable and adaptive approach that decouples estimation precision from the number of physical qubits required in a single circuit. AWQAE operates by iteratively estimating the phase bits in small, fixed-size chunks, using a number of smaller, independent quantum circuits, which are amenable to parallel processing. A key technical contribution of this work is introduction of a phase resolution circuit and an ancilla-guided…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography
