缺陷对肖尔因式分解算法的影响
量子物理
2007-09-06 v3
摘要
我们研究了在多达30个量子比特的真实量子计算数值模拟中，由量子比特间残留耦合引起的缺陷对肖尔算法精度的影响。对直至N=943的数的因式分解表明，其频率可用于确定因子的峰值宽度随量子比特数指数增长。然而，该算法在临界耦合强度\epsilon_c以下仍可有效工作，而\epsilon_c仅随\log_2 N多项式下降。\epsilon_c对\log_2 N的数值依赖由解析估计解释，由此可获得具大量量子比特的真实量子计算机上肖尔算法功能的缩放关系。
引用
@article{arxiv.quant-ph/0701169,
title = {Effects of imperfections for Shor's factorization algorithm},
author = {Ignacio Garcia-Mata and Klaus M. Frahm and Dima L. Shepelyansky},
journal= {arXiv preprint arXiv:quant-ph/0701169},
year = {2007}
}
备注
10 pages, 10 figures, 1 table. Added references and new data. Erratum added as appendix. 1 Figure and 1 Table added. Research is available at http://www.quantware.ups-tlse.fr/