Andrew M. Childs, Isaac L. Chuang, et al.
Physical Review A. Atomic, Molecular, and Optical Physics
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(22n) 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. © 2000 The American Physical Society.
Andrew M. Childs, Isaac L. Chuang, et al.
Physical Review A. Atomic, Molecular, and Optical Physics
Debbie W. Leung, Isaac L. Chuang, et al.
Physical Review A - AMO
Barbara M. Terhal, Isaac L. Chuang, et al.
Physical Review A - AMO
Andrew M. Childs, Isaac L. Chuang
Physical Review A - AMO