Quantum hashing. Group approach

Abstract

In this paper we consider a generalization of quantum hash functions for arbitrary groups. We show that quantum hash function exists for arbitrary abelian group. We construct a set of "good" automorphisms --- a key component of quantum hash funciton. We prove some restrictions on Hilbert space dimension and group used in quantum hash function

Draft of the article that is sent to Lobachevskii Journal of Mathematics

References in corpus (1)

• Algorithms for Quantum Branching Programs Based on Fingerprinting

Cited by in corpus (2)

• Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata
• Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs