Quantum hashing and Fourier transform
Farid Mansurovich Ablayev, Alexander Vasiliev · Journal of Physics Conference Series · 2020
In the paper based on the notion of small-biased sets we define the quantum transformation that describes the quantum hash function over the cyclic group. We discuss its similarity to the well-known Quantum Fourier Transform and show possible applications to constructing space-efficient algorithms in various computational scenarios, including two-party quantum communication model, simultaneous message passing model, and the model of quantum online streaming algorithms.