I am going through Generic Quantum Fourier Transforms by Moore et al. I would like to put the screenshot of the section I am confused about below.

enter image description here

So, Why does $H$ need to be of size $poly(n)$ for the sequence to become true? What happens when $|H| >> $poly(n)$?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.