Control-target inversion property on Abelian groups

Simple item page
dc.creatorAmini, Massoud
dc.date2003-08-27
dc.date.accessioned2026-07-07T06:07:41Z
dc.date.available2026-07-07T06:07:41Z
dc.descriptionWe 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.
dc.description9 pages, no figures, MSC: 81P68
dc.identifierhttps://arxiv.org/abs/quant-ph/0308148
dc.identifierhttp://arxiv.org/abs/quant-ph/0308148
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/91374
dc.subjectQuantum Physics
dc.titleControl-target inversion property on Abelian groups
dc.typetext

Files

Collections

arXiv