阿贝尔群上的控制-目标互换性质
量子物理
2007-05-23 v1
摘要
我们证明用于求解查询问题的有限域上的量子傅里叶变换是有限阿贝尔群上通常量子傅里叶变换的特例。我们证明控制/目标互换性质在一般情形下成立。我们将其应用于有限阿贝尔群上隐同态问题,得到了经典与量子算法之间尖锐的查询复杂度分离。
引用
@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