arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0005092quant-ph
收藏

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

Quantum algorithm for distributed clock synchronization

Isaac Chuang

摘要:

时钟同步问题是确定两个空间分离的时钟之间的时间差$Δ$。当两个时钟之间的消息传递时间不确定时,必须在时钟之间交换$O(2^{2n})$经典消息,以确定$Δ$的$n$数字。另一方面,正如我们所展示的,存在一个量子算法来获得$Δ$的$n$数字,同时只传输O(n)量子消息。

英文摘要:

The clock synchronization problem is to determine the time difference $Δ$ between two spatially separated clocks. When message delivery times between the two clocks are uncertain, $O(2^{2n})$ classical messages must be exchanged between the clocks to determine $n$ digits of $Δ$. On the other hand, as we show, there exists a quantum algorithm to obtain $n$ digits of $Δ$ while communicating only O(n) quantum messages.

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

↑