A Subexponential Time Algorithm for the Dihedral Hidden Subgroup Problem with Polynomial Space
量子物理
2007-05-23 v1
摘要
In a recent paper, Kuperberg described the first subexponential time algorithm for solving the dihedral hidden subgroup problem. The space requirement of his algorithm is super-polynomial. We describe a modified algorithm whose running time is still subexponential and whose space requirement is only polynomial.
引用
@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