突破边界：量子增强的领导者选举与共识的极限
量子物理
2024-11-08 v1 新兴技术
摘要
本文研究了设计分布式量子算法的复杂性，指出量子纠缠并不能绕过异步网络中的 Fischer-Lynch-Paterson (FLP) 不可能性定理。尽管量子资源如纠缠可以提供潜在加速，但经典通信的固有约束仍然存在。我们开发了一种领导者选举算法作为概念验证，展示了纠缠如何在仍需应对异步延迟的情况下提升效率。该算法为更广泛的未来分布式量子算法蓝图奠定了基础，提供了关于纠缠在分布式设置中提供的实际性能增益与局限性的见解。
引用
@article{arxiv.2411.04629,
title = {Pushing Boundaries: Quantum-Enhanced Leader Election and the Limits of Consensus},
author = {Chandrashekar Radhakrishnan and Yuhang Zheng and Olivier Marin},
journal= {arXiv preprint arXiv:2411.04629},
year = {2024}
}
备注
8 pages, 2 figures