通过量子因式分解的素性检验

H. F. Chau; H. -K. Lo

通过量子因式分解的素性检验

量子物理 2016-09-08 v3

作者: H. F. Chau , H. -K. Lo

摘要

我们考虑使用 Shor 算法对 Pocklington-Lehmer $N-1$ 素性检验的一个变体进行概率量子实现。确定一个数字 $N$ 的素性需要 O( $\log^3 N \log\log N \log\log\log N$ ) 个基本量子比特操作，使其（渐近地）成为已知最快的素性检验。因此，量子力学计算机的潜在威力再次显现。

关键词

素性检验量子因式分解 Shor 算法 Pocklington-Lehmer 检验量子计算机量子比特操作

引用

@article{arxiv.quant-ph/9508005,
  title  = {Primality Test Via Quantum Factorization},
  author = {H. F. Chau and H. -K. Lo},
  journal= {arXiv preprint arXiv:quant-ph/9508005},
  year   = {2016}
}

备注

Using REVTEX 3.0, AMS fonts required. Typos corrected. To appear in Int.J.Mod.Phys.C

通过量子因式分解的素性检验

摘要

关键词

引用

备注

相关论文