具有多项式空间需求的二面体隐子群问题亚指数时间算法
量子物理
2007-05-23 v1
摘要
在最近的一篇论文中,Kuperberg 描述了第一个用于求解二面体隐子群问题的亚指数时间算法。其算法空间需求为超多项式。我们描述了一个改进算法,其运行时间仍为亚指数且空间需求仅为多项式。
引用
@article{arxiv.quant-ph/0406151,
title = {A Subexponential Time Algorithm for the Dihedral Hidden Subgroup Problem with Polynomial Space},
author = {Oded Regev},
journal= {arXiv preprint arXiv:quant-ph/0406151},
year = {2007}
}
备注
7 pages, 1 figure