Control-target inversion property on Abelian groups

Details Control-target inversion property on Abelian groups Control-target inversion property on Abelian groups

2003-08-27

arxiv.org/abs/quant-ph/0308148v1

Physics

Quantum Physics

9 pages, no figures, MSC: 81P68

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Control-target inversion property on Abelian groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Control-target inversion property on Abelian groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control-target inversion property on Abelian groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-679025