隐子超群问题
量子物理
2007-05-23 v1
摘要
隐子群问题被用于许多量子算法中，如 Simon 算法以及 Shor 的因式分解与离散对数算法。对于阿贝尔群及任意有限群的正规子群，已知其多项式时间解。一般情形仍开放。对称群 上该问题的高效解将导出图同构问题的高效量子算法。我们表述了有限超群的隐子超群问题，并在有限交换超群上求解之。若相应 QFT 可高效计算，所给算法即为高效的。
引用
@article{arxiv.quant-ph/0609220,
title = {Hidden Subhypergroup Problem},
author = {Massoud Amini and Mehrdad Kalantar and Mahmood M. Roozbehani},
journal= {arXiv preprint arXiv:quant-ph/0609220},
year = {2007}
}
备注
part of a technical report to IPM, Tehran