Shor 算法的鲁棒性

Simon J. Devitt; Austin G. Fowler; Lloyd C. L. Hollenberg

Shor 算法的鲁棒性

量子物理 2009-09-29 v5

作者: Simon J. Devitt , Austin G. Fowler , Lloyd C. L. Hollenberg

摘要

Shor 因式分解算法是经典前处理与后处理和量子求周期（QPF）子程序的组合，该子程序相较经典因式分解算法实现了指数级加速。我们考虑该子程序在暴露于离散错误模型（其作用为扰动量子计算机的计算轨迹）时的稳定性。通过对恰当量子线路的详细态矢量模拟，我们表明线路内部的错误位置严重影响 QPF 子程序的成功概率。结果还表明，对所需元件精度的朴素估计过于保守。

关键词

Shor 算法量子求周期错误模型态矢量模拟量子线路

引用

@article{arxiv.quant-ph/0408081,
  title  = {Robustness of Shor's algorithm},
  author = {Simon J. Devitt and Austin G. Fowler and Lloyd C. L. Hollenberg},
  journal= {arXiv preprint arXiv:quant-ph/0408081},
  year   = {2009}
}

备注

14 Pages, 14 Figures (LaTeX):

Shor 算法的鲁棒性

摘要

关键词

引用

备注

相关论文