隐藏子群问题——综述与开放问题
量子物理
2007-05-23 v1
摘要
从数学视角概述了量子计算,尤其是隐藏子群问题。为文献中的许多重要结果提供了详细证明,并统一了符号,使得吸收开始隐藏子群问题研究所需的背景更为容易。给出的证明以很少的外部参考文献给出了有限阿贝尔情形下非常具体的算法和界,并为非阿贝尔情形提供了未来方向。本综述截至2004年10月。
引用
@article{arxiv.quant-ph/0411037,
title = {The Hidden Subgroup Problem - Review and Open Problems},
author = {Chris Lomont},
journal= {arXiv preprint arXiv:quant-ph/0411037},
year = {2007}
}
备注
A thorough introduction to the HSP, with detailed proofs for many results, and an overview of the research literature through 2004. This is designed to bring more people to bear on the problem. 83 pages