Quantum Hashing for Finite Abelian Groups

Alexander Vasiliev

We propose a generalization of the quantum hashing technique based on the notion of the small-bias sets. These sets have proved useful in different areas of computer science, and h…