Quantum Clock Synchronization with one qubit

Computer Science – Computational Complexity

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

LaTeX, 5 pages

Scientific paper

The clock synchronization problem is to determine the time difference T between two spatially separated parties. We improve on I. Chuang's quantum clock synchronization algorithm and show that it is possible to obtain T to n bits of accuracy while communicating only one qubit in one direction and using an O(2^n) frequency range. We also prove a quantum lower bound of \Omega(2^n) for the product of the transmitted qubits and the range of frequencies, thus showing that our algorithm is optimal.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Quantum Clock Synchronization with one qubit 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 Clock Synchronization with one qubit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Clock Synchronization with one qubit will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-659813

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.