Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem.
Andrew M. ChildsAram W. HarrowPawel WocjanPublished in: STACS (2007)
Keyphrases
- fourier spectrum
- collision detection
- sampling strategy
- collision avoidance
- random sampling
- quantum computation
- monte carlo
- radon transform
- sampling algorithm
- fourier domain
- image reconstruction
- fourier transform
- interior point methods
- sampling strategies
- channel capacity
- quantum computing
- quantum inspired
- convex optimization
- translation invariant
- optimal solution
- series expansion
- image processing