Phys. Rev. Lett. 85, 2006–2009 (2000)Quantum Algorithm for Distributed Clock SynchronizationReceived 3 May 2000; published in the issue dated 28 August 2000 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 URL:
http://link.aps.org/doi/10.1103/PhysRevLett.85.2006
DOI:
10.1103/PhysRevLett.85.2006
PACS:
03.67.Lx, 03.67.Hk, 06.30.Ft
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.