量子远程计算

量子力学允许某些非局域效应。本文展示了如何利用这些效应在多个处理器之间以最小通信量实现分布式计算。所考虑的问题是估计N个项目的平均值达到一定精度。首先提出了一种串行量子力学算法，该算法比任何经典算法都快。接下来展示了如何利用远程放置的量子力学处理器有效地并行化该算法。这些处理器由耦合的EPR粒子组成。每个处理器只需在其局部计算结束时向中心位置传送一位经典信息。