Please wait a minute...
Chin. Phys. B, 2012, Vol. 21(10): 100309    DOI: 10.1088/1674-1056/21/10/100309
GENERAL Prev   Next  

Iterative quantum algorithm for distributed clock synchronization

Wang Hong-Fu, Zhang Shou
Department of Physics, College of Science, Yanbian University, Yanji 133002, China
Abstract  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.
Keywords:  clock synchronization      iterative algorithm  
Received:  07 March 2012      Revised:  20 April 2012      Accepted manuscript online: 
PACS:  03.67.Lx (Quantum computation architectures and implementations)  
  03.67.-a (Quantum information)  
  03.67.Hk (Quantum communication)  
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 11147174 and 61068001) and the Talent Program of Yanbian University, China (Grant No. 950010001).
Corresponding Authors:  Wang Hong-Fu, Zhang Shou     E-mail:;

Cite this article: 

Wang Hong-Fu, Zhang Shou Iterative quantum algorithm for distributed clock synchronization 2012 Chin. Phys. B 21 100309

[1] Simons B, Welch J L and Lynch N 1988 IBM Research Report No. 6505
[2] Lewandowski W, Azoubib J and Klepczynski W J 1999 Proc. IEEE 87 163
[3] Einstein A 1905 Ann. D. Phys. (Leipzig) 17 891
[4] Eddington A S 1924 The Mathematical Theory of Relativity 2nd edn. (Cambridge: Cambridge University Press)
[5] Jozsa R, Abrams D S, Dowling J P and Williams C P 2000 Phys. Rev. Lett. 85 2010
[6] Chuang I L 2000 Phys. Rev. Lett. 85 2006
[7] Giovannetti V, Lloyd S and Maccone L 2001 Nature (London) 412 417
[8] Krčo M and Paul P 2002 Phys. Rev. A 66 024305
[9] Giovannetti V, Lloyd S and Maccone L 2002 Phys. Rev. A 65 022309
[10] Valencia A, Scarcelli G and Shih Y 2004 Appl. Phys. Lett. 85 2655
[11] Giovannetti V, Lloyd S, Maccone L, Shapiro J H and Wong F N C 2004 Phys. Rev. A 70 043808
[12] Zhang J F, Long G L, Deng Z W, Liu W Z and Lu Z H 2004 Phys. Rev. A 70 062322
[13] de Burgh M and Bartlett S D 2005 Phys. Rev. A 72 042301
[14] Ho C, Linares A L and Kurtsiefer C 2009 New. J. Phys. 11 045011
[15] Wu Q Q and Kuang L M 2006 Chin. Phys. 15 2593
[16] Yurtsever U and Dowling J P 2002 Phys. Rev. A 65 052317
[17] Burt E A, Ekstrom C R and Swanson T B quantph/0007030
[18] Genovese M and Novero C quant-ph/0009119
[19] Dobšíček M, Johansson G, Shumeiko V and Wendin G 2007 Phys. Rev. A 76 030306(R)
[1] Efficient thermal analysis method for large scale compound semiconductor integrated circuits based on heterojunction bipolar transistor
Shi-Zheng Yang(杨施政), Hong-Liang Lv(吕红亮), Yu-Ming Zhang(张玉明), Yi-Men Zhang(张义门), Bin Lu(芦宾), Si-Lu Yan(严思璐). Chin. Phys. B, 2018, 27(10): 108101.
[2] Wavelength modulation spectroscopy for measurements of gas parameters in combustion field
Dong-Sheng Qu(屈东胜), Yan-Ji Hong(洪延姬), Guang-Yu Wang(王广宇), Hu Pan(潘虎). Chin. Phys. B, 2017, 26(6): 064207.
[3] Measures of genuine multipartite entanglement for graph states
Guo Qun-Qun, Chen Xiao-Yu, Wang Yun-Yun. Chin. Phys. B, 2014, 23(5): 050309.
[4] A new synchronization scheme based on time division multiplexing and wavelength division multiplexing technology for practical quantum key distribution system
Zhong Ping-Ping, Zhang Hua-Ni, Wang Jin-Dong, Qin Xiao-Juan, Wei Zheng-Jun, Chen Shuai, Liu Song-Hao. Chin. Phys. B, 2011, 20(5): 050307.
[5] Image recovery from double amplitudes in fractional Fourier domain
Liao Tian-He, Gao Qiong. Chin. Phys. B, 2006, 15(2): 347-352.
[6] A scheme for implementing quantum clock synchronization algorithm in cavity QED
Wu Qin-Qin, Kuang Le-Man. Chin. Phys. B, 2006, 15(11): 2593-2599.
No Suggested Reading articles found!