量子因式分解、离散对数与隐藏子群问题
量子物理
2016-11-18 v1
摘要
在量子计算最显著的成功中,Shor的高效量子算法解决了整数因式分解和离散对数评估的计算任务。在本文中,我们回顾了这些算法的基本要素,并提炼出所谓的阿贝尔隐藏子群问题的统一推广。这涉及到量子物理形式论与群表示和有限群上傅里叶变换的优雅数学理论的惊人和谐对齐。最后,我们考虑了非阿贝尔隐藏子群问题,并提到了一些开放问题,未来的量子算法可能在这些问题上产生重大影响。
引用
@article{arxiv.quant-ph/0012084,
title = {Quantum factoring, discrete logarithms and the hidden subgroup problem},
author = {Richard Jozsa},
journal= {arXiv preprint arXiv:quant-ph/0012084},
year = {2016}
}
备注
latex2e, 15 pages. Review article prepared for special issue of "IEEE Computing in Science and Engineering"