Shor算法中的连分数与概率估计——一份详尽且自包含的论述

Johanna Barzen; Frank Leymann

Shor算法中的连分数与概率估计——一份详尽且自包含的论述

历史与综述 2022-07-20 v2 数论量子物理

作者: Johanna Barzen , Frank Leymann

摘要

Shor的素数分解算法是一种由量子部分和经典部分组成的混合算法。经典部分的主要焦点是连分数分析。这方面的叙述通常简略，指向数论教科书。在本文中，我们详细呈现连分数理论的相关结果与证明（甚至比教科书中更详尽），填补空白以实现对Shor算法的完整理解。类似地，我们提供了收敛子将提供用于确定素因子的周期之概率估计的详细计算。

关键词

Shor算法连分数素数分解收敛子概率估计周期寻找

引用

@article{arxiv.2205.01925,
  title  = {Continued Fractions and Probability Estimations in the Shor Algorithm -- A Detailed and Self-Contained Treatise},
  author = {Johanna Barzen and Frank Leymann},
  journal= {arXiv preprint arXiv:2205.01925},
  year   = {2022}
}

备注

Quantum Algorithms, Quantum Computing, Continued Fractions, Hybrid Quantum Algorithms

Shor算法中的连分数与概率估计——一份详尽且自包含的论述

摘要

关键词

引用

备注

相关论文