一种使用非正交测量的振幅放大迭代方法
量子物理
2012-08-07 v2 数据结构与算法
数值分析
摘要
利用三个耦合谐振子,我们提出了一种用于整数因子分解的振幅放大方法。我们通过采用对谐振子的非正交测量,推广了 [arXiv:1007.4338] 中的方法。该方法可以通过重复使用谐振子之间的非线性相互作用和非正交测量来增加获得因子的概率。然而,这种方法需要指数级的资源来实现。因此,除非其局限性得到解决,否则该方法无法提供比经典算法更快的速度。
引用
@article{arxiv.1010.3995,
title = {An iterative approach for amplitude amplification with nonorthogonal measurements},
author = {H. T. Ng and Franco Nori},
journal= {arXiv preprint arXiv:1010.3995},
year = {2012}
}
备注
21 pages, 5 figures; title changed, major revisions