Quantum Clock Synchronization with a Single Qudit
Open Access
- 23 January 2015
- journal article
- research article
- Published by Springer Science and Business Media LLC in Scientific Reports
- Vol. 5 (1), 7982
- https://doi.org/10.1038/srep07982
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 Byzantine agreement (BA), 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, based on a quantum solution of the detectable BA, which achieves clock synchronization in the presence of arbitrary many faulty processes by using only a single quantum system.This publication has 20 references indexed in Scilit:
- Three criteria for quantum random-number generators based on beam splittersPhysical Review A, 2009
- Experimental Demonstration of a Quantum Protocol for Byzantine Agreement and Liar DetectionPhysical Review Letters, 2008
- An overview of clock synchronizationPublished by Springer Science and Business Media LLC ,2006
- Experimental quantum communication complexityPhysical Review A, 2005
- Byzantine agreement with two quantum-key-distribution setupsPhysical Review A, 2004
- Solving the liar detection problem using the four-qubit singlet statePhysical Review A, 2003
- Time-bin entangled qubits for quantum communication created by femtosecond pulsesPhysical Review A, 2002
- Quantum Solution to the Byzantine Agreement ProblemPhysical Review Letters, 2001
- GPS: primary tool for time transferProceedings of the IEEE, 1999
- Realizable higher-dimensional two-particle entanglements via multiport beam splittersPhysical Review A, 1997