Shor 因数分解算法计算复杂度的精确估计
量子物理
2010-01-11 v2
摘要
利用数论相关结果，推导了在欲分解大整数由两个素数乘积构成之条件下 Shor 因数分解算法计算复杂度的精确估计。与 Shor 的原始估计相比，我们的估计表明在此条件下可用更少的计算复杂度求得解。
引用
@article{arxiv.quant-ph/0406145,
title = {A precise estimation of the computational complexity in Shor's factoring algorithm},
author = {K. Kuriyama and S. Sano and S. Furuichi},
journal= {arXiv preprint arXiv:quant-ph/0406145},
year = {2010}
}