Iterative quantum algorithm for distributed clock synchronization

doi:10.1088/1674-1056/21/10/100309

中国物理B ›› 2012, Vol. 21 ›› Issue (10): 100309-100309.doi: 10.1088/1674-1056/21/10/100309

Iterative quantum algorithm for distributed clock synchronization

王洪福, 张寿

Department of Physics, College of Science, Yanbian University, Yanji 133002, China

收稿日期:2012-03-07 修回日期:2012-04-20 出版日期:2012-09-01 发布日期:2012-09-01
基金资助:
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).

Iterative quantum algorithm for distributed clock synchronization

Wang Hong-Fu (王洪福), Zhang Shou (张寿)

Department of Physics, College of Science, Yanbian University, Yanji 133002, China

Received:2012-03-07 Revised:2012-04-20 Online:2012-09-01 Published:2012-09-01
Contact: Wang Hong-Fu, Zhang Shou E-mail:hfwang@ybu.edu.cn; szhang@ybu.edu.cn
Supported by:
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).

摘要/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.

关键词: clock synchronization, iterative algorithm

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.

Key words: clock synchronization, iterative algorithm

中图分类号: (Quantum computation architectures and implementations)

03.67.Lx

03.67.-a (Quantum information) 03.67.Hk (Quantum communication)

王洪福, 张寿. Iterative quantum algorithm for distributed clock synchronization[J]. 中国物理B, 2012, 21(10): 100309-100309.

Wang Hong-Fu (王洪福), Zhang Shou (张寿). Iterative quantum algorithm for distributed clock synchronization[J]. Chin. Phys. B, 2012, 21(10): 100309-100309.

参考文献 19

[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)

Iterative quantum algorithm for distributed clock synchronization

Iterative quantum algorithm for distributed clock synchronization

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 19

相关文章 6

Metrics

本文评价

推荐阅读 0

[1]	杨施政, 吕红亮, 张玉明, 张义门, 芦宾, 严思璐. Efficient thermal analysis method for large scale compound semiconductor integrated circuits based on heterojunction bipolar transistor[J]. 中国物理B, 2018, 27(10): 108101-108101.
[2]	屈东胜, 洪延姬, 王广宇, 潘虎. Wavelength modulation spectroscopy for measurements of gas parameters in combustion field[J]. 中国物理B, 2017, 26(6): 64207-064207.
[3]	郭群群, 陈小余, 王赟赟. Measures of genuine multipartite entanglement for graph states[J]. 中国物理B, 2014, 23(5): 50309-050309.
[4]	钟平平, 张华妮, 王金东, 秦晓娟, 魏正军, 陈帅, 刘颂豪. A new synchronization scheme based on time division multiplexing and wavelength division multiplexing technology for practical quantum key distribution system[J]. 中国物理B, 2011, 20(5): 50307-050307.
[5]	廖天河, 高穹. Image recovery from double amplitudes in fractional Fourier domain[J]. 中国物理B, 2006, 15(2): 347-352.
[6]	吴琴琴, 匡乐满. A scheme for implementing quantum clock synchronization algorithm in cavity QED[J]. 中国物理B, 2006, 15(11): 2593-2599.