肖尔算法的一个改进
量子物理
2007-05-23 v4
摘要
引入了对肖尔(Shor)求阶算法的改进，其在量子计算机任意一次运行后以近乎绝对确定性确定一个阶的因子。每次运行所获信息被累积以确定阶；且对任意大于 1 的 k，保证存在最小正概率使得阶在至多 k 次运行后被确定。阶在至多 k 次运行后被确定的概率指数逼近于仅略小于 1 的值，从而累积信息以近乎绝对确定性确定阶。在至多两次运行后确定阶的概率超过 60%，在至多四次运行后确定的概率超过 90%。
引用
@article{arxiv.quant-ph/0112055,
title = {A Refinement of Shor's Algorithm},
author = {David McAnally},
journal= {arXiv preprint arXiv:quant-ph/0112055},
year = {2007}
}
备注
45 pages v.2: Change to acknowledgements v.3: Abstract and first paragraph of introduction rewritten v.4: Typographical errors fixed