Amplitude Estimation from Quantum Signal Processing
arXiv:2207.08628 · doi:10.22331/q-2023-03-02-937
Abstract
Amplitude estimation algorithms are based on Grover's algorithm: alternating reflections about the input state and the desired outcome. But what if we are given the ability to perform arbitrary rotations, instead of just reflections? In this situation, we find that quantum signal processing lets us estimate the amplitude in a more flexible way. We leverage this technique to give improved and simplified algorithms for many amplitude estimation tasks: we perform non-destructive estimation without any assumptions on the amplitude, develop an algorithm with improved performance in practice, present a new method for unbiased amplitude estimation, and finally give a simpler method for trading quantum circuit depth for more repetitions of short circuits.
Accepted in Quantum
References in corpus (2)
Cited by in corpus (13)
- Quantum Phase Processing and its Applications in Estimating Phase and Entropies
- Perturbation theory with quantum signal processing
- Derivative Pricing using Quantum Signal Processing
- End-to-end complexity for simulating the Schwinger model on quantum computers
- Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
- Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal
- QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
- Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
- Measurement Schemes for Quantum Linear Equation Solvers
- Classical post-processing approach for quantum amplitude estimation
- Quantum Signal Processing and Quantum Singular Value Transformation on
- Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation
- Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling