利用高斯和进行数论分解:III. 涉及纠缠的算法
量子物理
2012-10-25 v1
摘要
我们提出了两种利用高斯和与纠缠进行数论分解的算法:(i) 在一种类 Shor 算法中,我们将标准高斯和编码到两个纠缠态之一中;(ii) 在一种干涉算法中,我们在两个纠缠态的概率幅中构建高斯和的叠加。若能存在一种快速算法来检测隐藏于函数零点中的周期,则这些方案将相当高效。
引用
@article{arxiv.1210.6491,
title = {Factorization of numbers with Gauss sums: III. Algorithms with Entanglement},
author = {S. Wölk and W. P. Schleich},
journal= {arXiv preprint arXiv:1210.6491},
year = {2012}
}
备注
29 pages, 13 figures