外特殊群中隐藏子群问题的高效量子算法
量子物理
2007-05-23 v1
摘要
外特殊群构成了 p-群的一个显著子类。它们也出现在量子信息论中，特别是在量子纠错中。我们在此给出一种用于在外部特殊群中寻找隐藏子群的多项式时间量子算法。我们的方法不同于 [17] 和 [2] 中近期针对海森堡群（大小为 p^3、指数为 p 的外特殊 p-群）所提出的算法。利用外特殊群的某些良好自同构，我们定义了特定的群作用，用于将问题归约到阿贝尔群中的隐藏子群实例，这些实例可直接处理。
引用
@article{arxiv.quant-ph/0701235,
title = {An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups},
author = {Gábor Ivanyos and Luc Sanselme and Miklos Santha},
journal= {arXiv preprint arXiv:quant-ph/0701235},
year = {2007}
}
备注
10 pages