Quantum Kravchuk Transform using $\mathfrak{su}(2)$ fast-forwarding

Chaowen Guan, Akshit Katiyar

We present a quantum algorithm for the Kravchuk transform that scales logarithmically in both the dimension and the inverse of the error parameter. The quantum Kravchuk transform m…