分布式量子计算：一种分布式Shor算法
量子物理
2009-11-10 v2
摘要
我们在分布式量子网络模型上给出了Shor量子因数分解算法的分布式实现。该模型为小容量量子计算机协同工作以模拟大容量量子计算机提供了手段。本文中，纠缠被用作在兩台或多台量子计算机间实现非局域操作的资源。这些非局域操作用于实现具有多项式多门的分布式因数分解电路。该分布式Shor算法需要额外的 O((log N)^2) 通信复杂度开销，其中 N 表示待分解整数。
引用
@article{arxiv.quant-ph/0403146,
title = {Distributed quantum computing: A distributed Shor algorithm},
author = {Anocha Yimsiriwattana and Samuel J. Lomonaco},
journal= {arXiv preprint arXiv:quant-ph/0403146},
year = {2009}
}
备注
13 pages, 12 figures, extra figures are removed