Quantum algorithm for distributed clock synchronization

Abstract

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.

4 pages, one figure

References in corpus (1)

• Quantum Clock Synchronization Based on Shared Prior Entanglement

Cited by in corpus (61)

• Reference frames, superselection rules, and quantum information
• Information and Computation: Classical and Quantum Aspects
• Quantum enhanced positioning and clock synchronization
• Violation of local uncertainty relations as a signature of entanglement
• Quantum Clock Synchronization Based on Shared Prior Entanglement
• Measures of quantum synchronization in continuous variable systems
• Multi-parameter Quantum Metrology
• Local and Distributed Quantum Computation
• Qubit metrology and decoherence
• Quantum methods for clock synchronization: Beating the standard quantum limit without entanglement
• Distributing Graph States Over Arbitrary Quantum Networks
• Synchronization dynamics of two nanomechanical membranes within a Fabry-Perot cavity
• A high bandwidth quantum repeater
• QuISP: a Quantum Internet Simulation Package
• Distributing Multipartite Entanglement over Noisy Quantum Networks
• Remote quantum clock synchronization without synchronized clocks
• Recursive quantum repeater networks
• Quantum link bootstrapping using a RuleSet-based communication protocol
• Large-scale quantum networks based on graphs
• A Lorentz-invariant look at quantum clock synchronization protocols based on distributed entanglement
• Quantum Fisher Information of Entangled Coherent States in a Lossy Mach-Zehnder Interferometer
• Nuclear Magnetic Resonance Implementation of a Quantum Clock Synchronization Algorithm
• Relativity of GPS Measurement
• Digital Switching in the Quantum Domain
• Influence of relativistic effects on satellite-based clock synchronization
• The Majorization Arrow in Quantum Algorithm Design
• Optimized Multi-Party Quantum Clock Synchronization
• Clock synchronization using maximal multipartite entanglement
• Criterion on remote clocks synchronization within a Heisenberg scaling accuracy
• Quantum clocks and their synchronisation - the Alternate Ticks Game
• On Decoherence in Quantum Clock Synchronization
• Fitting magnetic field gradient with Heisenberg-scaling accuracy
• Dispersion cancellation and non-classical noise reduction for large photon-number states
• Quantum Internet: Technologies, Protocols, and Research Challenges
• The physical meaning of phase and its importance for quantum teleportation
• Interoperability in encoded quantum repeater networks
• Distributed Quantum Machine Learning
• Generation of a highly phase sensitive polarization squeezed N-photon state by collinear parametric downconversion and coherent photon subtraction
• The Network Impact of Hijacking a Quantum Repeater
• Quantifying Spontaneously Symmetry Breaking of Quantum Many-body Systems
• Simulation of a Dynamic, RuleSet-based Quantum Network
• Entangled Quantum Clocks for Measuring Proper-Time Difference
• Lorentz covariant reduced-density-operator theory for relativistic quantum information processing
• Quantum communication, reference frames and gauge theory
• Operation triggered quantum clock synchronization
• Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms
• Wavelength- and time-division multiplexing via pump current variation of a pulsed semiconductor laser -- a method of synchronization for quantum key distribution
• Limits to clock synchronization induced by completely dephasing communication channels
• Two Qubits in the Dirac Representation
• Synchronization and estimation of gravity-induced time difference for quantum clocks
• Micromotion minimization using Ramsey interferometry
• Phase-asymmetry resource interconversion via estimation
• Measured Quantum Fourier Transform of 1024 Qubits on Fiber Optics
• Asynchronous reference frame agreement in a quantum network
• Reaching Quantum Consensus with Directed Links: Missing Symmetry and Switching Interactions
• Quantum Technology for Military Applications
• Resource reduction via repeaters in entanglement distribution
• Clock Synchronization and Navigation in the Vicinity of the Earth
• Optimizing Timing of High-Success-Probability Quantum Repeaters
• Compression for Qubit Clocks
• Two-photon assisted clock comparison to picosecond precision