Quantum Clock Synchronization with a Single Qudit
arXiv:1501.05758
Abstract
Clock synchronization for nonfaulty processes in multiprocess networks is indispensable for a variety of technologies. A reliable system must be able to resynchronize the nonfaulty processes upon some components failing causing the distribution of incorrect or conflicting information in the network. The task of synchronizing such networks is related to detectable Byzantine agreement (DBA), which can classically be solved using recursive algorithms if and only if less than one-third of the processes are faulty. Here we introduce a nonrecursive quantum algorithm that solves the DBA and achieves clock synchronization in the presence of arbitrary many faulty processes by using only a single quantum system.
References in corpus (10)
- Security of quantum key distribution using d-level systems
- Femtosecond Time-Bin Entangled Qubits for Quantum Communication
- Single Qubit Quantum Secret Sharing
- A Quantum solution to the Byzantine agreement problem
- N-particle N-level singlet states: Some properties and applications
- Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection
- Hybrid ququart-encoded quantum cryptography protected by Kochen-Specker contextuality
- Three criteria for quantum random number generators based on beam splitters
- Solving the liar detection problem using the four-qubit singlet state
- Byzantine Agreement with Two Quantum Key Distribution Setups