Extending the Promise of the Deutsch--Jozsa--Hoyer Algorithm for Finite Groups

Michael Batty, Samuel L. Braunstein, Andrew J. Duncan

Hoyer has given a generalisation of the Deutsch--Jozsa algorithm which uses the Fourier transform on a group G which is (in general) non-Abelian. His algorithm distinguishes betwee…