有限域仿射群中非正规极大循环隐子群的量子多对数算法
量子物理
2013-08-13 v2
摘要
我们提出了一种算法，用于解决有限域仿射群中极大循环非正规子群的量子隐子群问题（若域的阶为 ，则该群的阶为 ），其成功概率为 ，复杂度为（多对数），其中 。
引用
@article{arxiv.1308.1415,
title = {A quantum polylog algorithm for non-normal maximal cyclic hidden subgroups in the affine group of a finite field},
author = {Nolan Wallach},
journal= {arXiv preprint arXiv:1308.1415},
year = {2013}
}