Quantum Clock Synchronization with one qubit

Simple item page
dc.creatorHarrelson, Chris
dc.creatorKerenidis, Iordanis
dc.date2001-03-28
dc.date2001-04-03
dc.date.accessioned2026-07-25T16:29:20Z
dc.descriptionThe 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 Ω(2^n) for the product of the transmitted qubits and the range of frequencies, thus showing that our algorithm is optimal.
dc.descriptionLaTeX, 5 pages
dc.identifierhttps://arxiv.org/abs/cs/0103021
dc.identifierhttp://arxiv.org/abs/cs/0103021
dc.identifier.urihttps://dspace.dare.co.zw/handle/123456789/41776
dc.subjectComputational Complexity
dc.subjectQuantum Physics
dc.subjectF.2
dc.titleQuantum Clock Synchronization with one qubit
dc.typetext

Files

Collections

arXiv