Scifaro

中文

用于基本算术运算的量子网络

量子物理 2009-10-28 v1

作者: V. Vedral , A. Barenco , A. Ekert

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

量子计算机需要量子算术。我们给出了实现基本算术运算的量子网络的显式构造：从加法到模幂。量子模幂似乎是 Shor 量子因数分解算法中最困难（耗时且耗空间）的部分。我们表明，以可逆方式执行此操作所需的辅助内存随待分解数字的大小线性增长。

关键词

量子网络量子算术加法模幂 Shor 算法辅助内存可逆计算

引用

@article{arxiv.quant-ph/9511018,
  title  = {Quantum Networks for Elementary Arithmetic Operations},
  author = {V. Vedral and A. Barenco and A. Ekert},
  journal= {arXiv preprint arXiv:quant-ph/9511018},
  year   = {2009}
}

备注

7 pages, LaTeX, + 6 PS figures in a tar compressed file. See also http://eve.physics.ox.ac.uk/QChome.html