Quantum algorithm for distributed clock synchronization

被引：102

作者：

Chuang, IL ^{[1
]}

机构：

[1] IBM Corp, Almaden Res Ctr, San Jose, CA 95120 USA

来源：

PHYSICAL REVIEW LETTERS | 2000年 / 85卷 / 09期

关键词：

D O I：

10.1103/PhysRevLett.85.2006

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The clock synchronization problem is to determine the time difference Delta between two spatially separated clocks. When message delivery times between the two clocks are uncertain, O(2(2n)) classical messages must be exchanged between the clocks to determine n digits of Delta. On the other hand, as we show, there exists a quantum algorithm to obtain n digits of Delta while communicating only O(n) quantum messages.

引用

页码：2006 / 2009

页数：4

共 22 条

[1]

[Anonymous], 2009, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744

[2] Approximate quantum Fourier transform and decoherence [J].

Barenco, A ;

Ekert, A ;

Suominen, KA ;

Torma, P .

PHYSICAL REVIEW A, 1996, 54 (01) :139-146

[3] ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].

BARENCO, A ;

BENNETT, CH ;

CLEVE, R ;

DIVINCENZO, DP ;

MARGOLUS, N ;

SHOR, P ;

SLEATOR, T ;

SMOLIN, JA ;

WEINFURTER, H .

PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467

[4] TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].

BENNETT, CH ;

BRASSARD, G ;

CREPEAU, C ;

JOZSA, R ;

PERES, A ;

WOOTTERS, WK .

PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899

[5] Quantum information and computation [J].

Bennett, CH ;

DiVincenzo, DP .

NATURE, 2000, 404 (6775) :247-255

[6] Optimal frequency measurements with maximally correlated states [J].

Bollinger, JJ ;

Itano, WM ;

Wineland, DJ ;

Heinzen, DJ .

PHYSICAL REVIEW A, 1996, 54 (06) :R4649-R4652

[7] Free-space quantum-key distribution [J].

Buttler, WT ;

Hughes, RJ ;

Kwiat, PG ;

Luther, GG ;

Morgan, GL ;

Nordholt, JE ;

Peterson, CG ;

Simmons, CM .

PHYSICAL REVIEW A, 1998, 57 (04) :2379-2382

[8] Quantum information and precision measurement [J].

Childs, Andrew M. ;

Preskill, John ;

Reness, Joseph .

Journal of Modern Optics, 2000, 47 (2-3 SPEC.) :155-176

[9]

Cleve R, 1998, P ROY SOC A-MATH PHY, V454, P339, DOI 10.1002/(SICI)1099-0526(199809/10)4:1<33::AID-CPLX10>3.0.CO

[10]

2-U

← 1 2 3 →