Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cs/0103021

Quantum Clock Synchronization with one qubit

Chris Harrelson, Iordanis Kerenidis

Published Mar 28, 2001• 4 citations
arXivHTMLPDF

Abstract

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 Ω(2^n) for the product of the transmitted qubits and the range of frequencies, thus showing that our algorithm is optimal.

DOI
10.48550/arxiv.cs/0103021

Related papers

Iterative quantum algorithm for distributed clock synchronization

Hong‐Fu Wang, Shou Zhang

Clock synchronization is a well-studied problem with many practical and scientific applications. We propose an arbitrary accuracy iterative quantum algorithm for distributed clock synchronization using only three qubits. The n bits of the time difference Δ between two spatially separated clocks can be deterministically extracted by communicating only O ( n ) messages and executing the quantum iteration process n times based on the classical feedback and measurement operations. Finally, we also give the algorithm using only two qubits and discuss the success probability of the algorithm.

Chinese Physics B•Oct 1, 2012•1 citation

Quantum Algorithm for Distributed Clock Synchronization

Isaac L. Chuang

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.

arXiv:quant-ph/0005092•Physical Review Letters•Aug 28, 2000•146 citations

Optimized multiparty quantum clock synchronization

Radel Ben-Av, Iaakov Exman

A multiparty protocol for distributed quantum clock synchronization has been claimed to provide universal limits on the clock accuracy, viz., that accuracy monotonically decreases with the number $n$ of party members. But this is only true for synchronization when one limits oneself to $W$ states. This work shows that the usage of Z (Symmetric Dicke) states, a generalization of $W$ states, results in improved accuracy, having a maximum when $\ensuremath{\lfloor}n/2\ensuremath{\rfloor}$ of its members have their qubits with a $|1\ensuremath{\rangle}$ eigenstate.

arXiv:1105.0186•Physical Review A•Jul 5, 2011•31 citations

Criterion for remote clock synchronization with Heisenberg-scaling accuracy

Yong-Liang Zhang, Yu-Ran Zhang, Liang-Zhu Mu +1 more

We propose a quantum method to judge whether two spatially separated clocks have been synchronized within a specific accuracy $\ensuremath{\sigma}$. If the measurement result of the experiment is clearly a nonzero value, the time difference between two clocks is smaller than $\ensuremath{\sigma}$; otherwise, the difference is beyond $\ensuremath{\sigma}$. Upon sharing the 2$N$-qubit bipartite maximally entangled state in this scheme, the accuracy of judgment can be enhanced to $\ensuremath{\sigma}\ensuremath{\sim}\ensuremath{\pi}/[\ensuremath{\omega}(N+1)]$. This criterion is consistent with Heisenberg scaling, which can be considered as the beating standard quantum limit; moreover, the unbiased estimation condition is not necessary. In particular, we demonstrate that this scheme is still feasible when suffering the loss of qubits.

arXiv:1303.3437•Physical Review A•Nov 13, 2013•21 citations

Optimized Qubit-Based Synchronization in Quantum Key Distribution

Hao-Bing Sun, Jian Li, Xing-Wang Chu +3 more

Quantum key distribution (QKD) enables the generation of information-theoretic secure keys between two remote parties. A critical component of successful QKD implementation is the effective synchronization of clocks between these users. Traditional methods of locking to a reference clock or transmitting a synchronization signal rely on auxiliary equipment, which increases the complexity and cost, thus hindering the widespread deployment of QKD. Here, we propose a method to achieve clock and pulse synchronization by exploiting a subset of the transmitted qubits. We demonstrate our scheme with a time-bin phase-coding BB84 QKD system and verify the realization of long-term stable key generation over distances of 50 km and 100 km. Our method simplifies the implementation of QKD systems and introduces new possibilities for synchronization algorithms in other quantum communication protocols.

IEEE Communications Letters•Mar 29, 2025•3 citations

Implementation and Application of Clock Synchronization Based on Quantum Entanglement

Tao Yang

A new protocol to synchronize the clocks based on quantum entanglement is discussed and two kinds of implementations which are spin qubit and Cs-quibit are presented.The two frequency programs effectively correct the errors caused by the different duel states held by the two parties who want to synchronize their clocks.

Journal of Huangshi Institute of Technology•Jan 1, 2010•0 citations
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 Ω(2^n) for the product of the transmitted qubits and the range of frequencies, thus showing that our algorithm is optimal.
Clock synchronization is a well-studied problem with many practical and scientific applications. We propose an arbitrary accuracy iterative quantum algorithm for distributed clock synchronization using only three qubits. The n bits of the time difference Δ between two spatially separated clocks can be deterministically extracted by communicating only O ( n ) messages and executing the quantum iteration process n times based on the classical feedback and measurement operations. Finally, we also give the algorithm using only two qubits and discuss the success probability of the algorithm.
A multiparty protocol for distributed quantum clock synchronization has been claimed to provide universal limits on the clock accuracy, viz., that accuracy monotonically decreases with the number nnn of party members. But this is only true for synchronization when one limits oneself to WWW states. This work shows that the usage of Z (Symmetric Dicke) states, a generalization of WWW states, results in improved accuracy, having a maximum when $\ensuremath{\lfloor}n/2\ensuremath{\rfloor}$ of its members have their qubits with a $|1\ensuremath{\rangle}$ eigenstate.
We propose a quantum method to judge whether two spatially separated clocks have been synchronized within a specific accuracy $\ensuremath{\sigma}$. If the measurement result of the experiment is clearly a nonzero value, the time difference between two clocks is smaller than $\ensuremath{\sigma}$; otherwise, the difference is beyond $\ensuremath{\sigma}$. Upon sharing the 2NNN-qubit bipartite maximally entangled state in this scheme, the accuracy of judgment can be enhanced to $\ensuremath{\sigma}\ensuremath{\sim}\ensuremath{\pi}/[\ensuremath{\omega}(N+1)]$. This criterion is consistent with Heisenberg scaling, which can be considered as the beating standard quantum limit; moreover, the unbiased estimation condition is not necessary. In particular, we demonstrate that this scheme is still feasible when suffering the loss of qubits.
Quantum key distribution (QKD) enables the generation of information-theoretic secure keys between two remote parties. A critical component of successful QKD implementation is the effective synchronization of clocks between these users. Traditional methods of locking to a reference clock or transmitting a synchronization signal rely on auxiliary equipment, which increases the complexity and cost, thus hindering the widespread deployment of QKD. Here, we propose a method to achieve clock and pulse synchronization by exploiting a subset of the transmitted qubits. We demonstrate our scheme with a time-bin phase-coding BB84 QKD system and verify the realization of long-term stable key generation over distances of 50 km and 100 km. Our method simplifies the implementation of QKD systems and introduces new possibilities for synchronization algorithms in other quantum communication protocols.