Phys. Rev. Lett. 85, 2006 - 2009 (2000)Quantum Algorithm for Distributed Clock Synchronization |
Isaac L. Chuang *
IBM Almaden Research Center, 650 Harry Road, San Jose, California 95120
Received 3 May 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/abstract/PRL/v85/p2006
DOI: 10.1103/PhysRevLett.85.2006
PACS: 03.67.Lx, 03.67.Hk, 06.30.Ft
* Electronic address: ichuang@almaden.ibm.com
[ Abstract | Previous article | Next article | Issue 9 ]
About PROLA | Terms and Conditions | Subscriptions | Search | Help
Content in PROLA © 2008 by The American Physical Society All rights reserved. PROLA™ is a trademark of The American Physical Society. Use of APS online journals implies that the user has read and agrees to the Terms and Conditions in the Subscription Agreement.