分布式内存量子多计算机上的算术运算
量子物理
2008-02-12 v2
摘要
我们评估了在分布式量子计算机(量子多计算机)上运行的量子算术算法的性能。我们改变了节点容量、I/O能力和网络拓扑。研究了在通过纠缠量子比特对上的“遥传门”(telegate)远程执行门操作,与通过量子隐形传态交换相关量子比特然后使用本地门执行算法(teledata)之间的权衡。我们表明teledata方法表现更好,并且当隐形传态块被分解以便关键量子操作可以并行化时,进位纹波加法器表现良好。只要节点有两个收发量子比特,仅有几个逻辑量子比特的节点大小就能充分执行。线性网络拓扑在广泛的系统尺寸和性能参数范围内表现可接受。因此,我们建议采用小型、高I/O带宽节点和简单网络。这样的机器将能高效运行Shor算法来分解大数。
引用
@article{arxiv.quant-ph/0607160,
title = {Arithmetic on a Distributed-Memory Quantum Multicomputer},
author = {Rodney Van Meter and W. J. Munro and Kae Nemoto and Kohei M. Itoh},
journal= {arXiv preprint arXiv:quant-ph/0607160},
year = {2008}
}
备注
24 pages, 10 figures, ACM transactions format. Extended version of Int. Symp. on Comp. Architecture (ISCA) paper; v2, correct one circuit error, numerous small changes for clarity, add references