Amplitude Estimation from Quantum Signal Processing
Preprint
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.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Grand Unification of Quantum AlgorithmsPRX Quantum, 2021
- Iterative quantum amplitude estimationnpj Quantum Information, 2021
- Amplitude estimation without phase estimationQuantum Information Processing, 2020
- Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating Partition Functions2020
- Optimal Hamiltonian Simulation by Quantum Signal ProcessingPhysical Review Letters, 2017
- Methodology of Resonant Equiangular Composite Quantum GatesPhysical Review X, 2016
- An efficient magic state approach to small angle rotationsQuantum Science and Technology, 2016
- Quantum speedup of Monte Carlo methodsProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2015
- Fixed-Point Quantum Search with an Optimal Number of QueriesPhysical Review Letters, 2014
- Quantum amplitude amplification and estimation2002