Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation.
Noah LindenRonald de WolfPublished in: Quantum (2022)
Keyphrases
- average case
- fourier transform
- worst case
- correlation function
- fourier domain
- phase difference
- frequency domain
- worst case analysis
- learning curves
- uniform distribution
- signal processing
- phase unwrapping
- polar coordinates
- upper bound
- radon transform
- fourier analysis
- np hard
- fourier coefficients
- log polar
- discrete fourier transform
- average case complexity
- frequency spectrum
- fast fourier transform
- vc dimension
- spatial domain
- sample size
- pattern recognition
- spectral estimation
- image processing
- feature selection