Ask a Question

Prefer a chat interface with context about you and your work?

Application of quantum algorithms to the study of permutations and group automorphisms

Application of quantum algorithms to the study of permutations and group automorphisms

We discuss three applications of efficient quantum algorithms to determining properties of permutations and group automorphisms. The first uses the Bernstein-Vazirani algorithm to determine an unknown homomorphism from $Z_{p-1}^{m}$ to $Aut(Z_{p})$ where $p$ is prime. The remaining two make use of modifications of the Grover search algorithm. The first finds …