Atomicity in Distributed Quantum Computing

Zhicheng Zhang,Mingsheng Ying
2024-04-29
Abstract:Atomicity is a ubiquitous assumption in distributed computing, under which actions are indivisible and appear sequential. In classical computing, this assumption has several theoretical and practical guarantees. In quantum computing, although atomicity is still commonly assumed, it has not been seriously studied, and a rigorous basis for it is missing. Classical results on atomicity do not directly carry over to distributed quantum computing, due to new challenges caused by quantum entanglement and the measurement problem from the underlying quantum mechanics.
Quantum Physics,Distributed, Parallel, and Cluster Computing
What problem does this paper attempt to address?