Computer Science – Computational Complexity
Scientific paper
2001-03-28
Computer Science
Computational Complexity
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.
Harrelson Chris
Kerenidis Iordanis
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-659813