分布式时钟同步的量子算法

时钟同步问题是确定两个空间分离时钟之间的时差 $\Delta$。当两个时钟之间的消息传递时间不确定时，必须在这两时钟间交换 $O(2^{2n})$ 条经典消息才能确定 $\Delta$ 的 $n$ 位数字。另一方面，如我们所展示的，存在一种量子算法，仅通过通信 O(n) 条量子消息即可获得 $\Delta$ 的 $n$ 位数字。