Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem

Muhammad Imran, Gábor Ivanyos

The semidirect discrete logarithm problem (SDLP) is the following analogue of the standard discrete logarithm problem in the semidirect product semigroup $G⋊\mathrm{End}(G)$…