Quantum algorithm for distributed clock synchronization

Details Quantum algorithm for distributed clock synchronization Quantum algorithm for distributed clock synchronization

2000-05-22

arxiv.org/abs/quant-ph/0005092v1

Physics

Quantum Physics

4 pages, one figure

Scientific paper

10.1103/PhysRevLett.85.2006

The clock synchronization problem is to determine the time difference $\Delta$ 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 $\Delta$. On the other hand, as we show, there exists a quantum algorithm to obtain $n$ digits of $\Delta$ while communicating only O(n) quantum messages.

Affiliated with

Also associated with

No associations

Rating

Quantum algorithm for distributed clock synchronization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum algorithm for distributed clock synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum algorithm for distributed clock synchronization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-473438