arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/9511018quant-ph
收藏

用于初等算术运算的量子网络

Quantum Networks for Elementary Arithmetic Operations

V. Vedral, A. Barenco, A. Ekert

摘要:

量子计算机需要量子运算。我们提供了一个明确的量子网络结构,影响基本的算术运算:从加法到模幂。量子模幂运算似乎是Shor的量子因式分解算法中最困难的部分(时间和空间消耗)。我们表明,执行此操作所需的辅助存储器以可逆的方式线性增长的数量被分解的大小。

英文摘要:

Quantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most difficult (time and space consuming) part of Shor's quantum factorising algorithm. We show that the auxiliary memory required to perform this operation in a reversible way grows linearly with the size of the number to be factorised.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑