一种量子时钟同步算法——仅用一个量子比特
计算复杂性
2007-05-23 v3 量子物理
摘要
时钟同步问题是确定两个空间分离各方之间的时间差 T。我们改进了 I. Chuang 的量子时钟同步算法，展示在仅单向传输一个量子比特的情况下，即可获得 T 的 n 位精度，且使用 O(2^n) 的频率范围。我们还证明了传输量子比特数与频率范围之积的量子下界为 Omega(2^n)，从而表明本算法是最优的。
引用
@article{arxiv.cs/0103021,
title = {Quantum Clock Synchronization with one qubit},
author = {Chris Harrelson and Iordanis Kerenidis},
journal= {arXiv preprint arXiv:cs/0103021},
year = {2007}
}
备注
LaTeX, 5 pages