pith. sign in

arxiv: quant-ph/0308148 · v1 · submitted 2003-08-27 · 🪐 quant-ph

Control-target inversion property on Abelian groups

classification 🪐 quant-ph
keywords abelianfinitegroupsquantumfourierinversionpropertyquery
0
0 comments X
read the original abstract

We show that the quantum Fourier transform on finite fields used to solve query problems is a special case of the usual quantum Fourier transform on finite abelian groups. We show that the control/target inversion property holds in general. We apply this to get a sharp query complexity separation between classical and quantum algorithms for a hidden homomorphism problem on finite Abelian groups.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.