Shor 素数分解算法中非理想门操作的影响
量子物理
2007-05-23 v1
摘要
本文研究了 Shor 素数分解算法实现中非理想门操作的影响。门缺陷可分为三类:系统误差、随机误差以及复合误差。研究发现,Shor 算法对系统误差具有鲁棒性,但对随机误差较为脆弱。针对待分解的给定数 ,给出了该算法的误差阈值。
引用
@article{arxiv.0704.0516,
title = {Effects of Imperfect Gate Operations in Shor's Prime Factorization Algorithm},
author = {Hao Guo and Gui Lu Long and Yang Sun},
journal= {arXiv preprint arXiv:0704.0516},
year = {2007}
}
评论
8 pages 4 figures