Control-target inversion property on Abelian groups
量子物理
2007-05-23 v1
摘要
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.
引用
@article{arxiv.quant-ph/0308148,
title = {Control-target inversion property on Abelian groups},
author = {Massoud Amini},
journal= {arXiv preprint arXiv:quant-ph/0308148},
year = {2007}
}
备注
9 pages, no figures, MSC: 81P68