|
|
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.
|
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: hfwang@ybu.edu.cn; szhang@ybu.edu.cn
|
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)
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|