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. In this paper, we initiate the study of atomicity in distributed quantum computing. A formal model of (non-atomic) distributed quantum system is established. Based on the Dijkstra-Lamport condition, the system dynamics and observable dynamics of a distributed quantum system are defined, which correspond to the quantum state of and classically observable events in the system, respectively. Within this framework, we prove that local actions can be regarded as if they were atomic, up to the observable dynamics of the system.
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. In this paper, we initiate the study of atomicity in distributed quantum computing. A formal model of (non-atomic) distributed quantum system is established. Based on the Dijkstra-Lamport condition, the system dynamics and observable dynamics of a distributed quantum system are defined, which correspond to the quantum state of and classically observable events in the system, respectively. Within this framework, we prove that local actions can be regarded as if they were atomic, up to the observable dynamics of the system.
We initiate the study of asynchronous quantum distributed systems, focusing on the case of implementing atomic quantum global operations that can be decomposed into a collection of local operations on the components of the system. A simple example of such an operation is a quantum snapshot in which the whole system is instantaneously measured. Based on the classical snapshot algorithm of Chandy and Lamport, we design a quantum distributed algorithm to implement such decomposable global operations, which we call the QGO Algorithm. The analysis of our algorithm shows that arguments based on Lamport's computational causality remain valid in the quantum world, even though, due to entanglement, causality is not manifest from the standard description of the system in terms of a (global) quantum state. Our other contributions include a formal model of quantum distributed computing, and a formal specification for the desired behavior of a global operation, which may be of interest even in classical settings (such as in the setting of randomized algorithms).
Quantum computing and distributed systems may enter a mutually beneficial partnership in the future. On the one hand, it is much easier to build a number of small quantum computers rather than a single large one. On the other hand, the best results concerning some of the fundamental problems in distributed computing can potentially be dramatically improved upon by taking advantage of the superior resources and processing power that quantum mechanics offers. This survey has the purpose to highlight both of these benefits. We first review the current results regarding the implementation of arbitrary quantum algorithms on distributed hardware. We then discuss existing proposals for quantum solutions of leader election - a fundamental problem from distributed computing. Quantum mechanics allows leader election to be solved with no communication, provided that certain pre-shared entanglement is already in place. Further, an impossibility result from classical distributed computing is circumvented by the quantum solution of anonymous leader election - a unique leader is elected in finite time with certainty. Finally, we discuss the viability of these proposals from a practical perspective. Although, theoretically, distributed quantum computing looks promising, it is still unclear how to build quantum hardware and how to create and maintain robust large-scale entangled states. Moreover, it is not clear whether the costs of creating entangled states and working with them are smaller than the costs of existing classical solutions.
We develop a formal model for distributed measurement-based quantum computations, adopting an agent-based view, such that computations are described locally where possible. Because the network quantum state is in general entangled, we need to model it as a global structure, reminiscent of global memory in classical agent systems. Local quantum computations are described as measurement patterns. Since measurement-based quantum computation is inherently distributed, this allows us to extend naturally several concepts of the measurement calculus [V. Danos, E. Kashefi and P. Panangaden, The measurement calculus (2004), arXiv:quant-ph/0412135], a formal model for such computations. Our goal is to define an assembly language, i.e. we assume that computations are well-defined and we do not concern ourselves with verification techniques. The operational semantics for systems of agents is given by a probabilistic transition system, and we define operational equivalence in a way that it corresponds to the notion of bisimilarity. With this in place, we prove that teleportation is bisimilar to a direct quantum channel, and this also within the context of larger networks.
Distributed quantum networks are not merely information conduits but intricate systems that embody the principles of quantum mechanics. In our study, we examine the underlying mechanisms of quantum connectivity within a distributed framework by exploring phenomena such as superposition and entanglement and their influence on information propagation. We investigate how these fundamental quantum effects interact with routing strategies that, while inspired by classical methods, must contend with quantum decoherence and measurement uncertainties. By simulating distributed networks of 10, 20, 50 and 100 nodes, we assess the performance of routing mechanisms through metrics that reflect both quantum fidelity and operational efficiency. Our findings reveal that the quantum coherence inherent in entangled states can enhance routing fidelity under specific conditions, yet also introduce challenges such as increased computational overhead and sensitivity to network scale. This work bridges the gap between the underlying principles of quantum systems and practical routing implementations, offering new insights into the design of robust distributed quantum networks.
We propose a corpuscular framework in which qubits possess individually defined states and single-event probabilities, based on an extension of the Born rule to single events. The extended rule provides a dynamical account of measurement at the single-event level. It reproduces quantum-mechanical joint probabilities through constraints on admissible joint states, replacing factorization over shared variables and relaxing the measurement-independence assumption underlying Bell-type analyses while maintaining independence of the source and measurement settings. Correlations arise from constraints imposed by the preparation and measurement configurations, without invoking dynamical non-local influence. The framework applies to arbitrary entangled states, including Bell, Greenberger-Horne-Zeilinger, and W states. Interference emerges as a statistical effect of indivisible corpuscles where visibility diminishes after sequential beam splitting, providing an experimental test distinguishing it from standard quantum mechanics.
Measurement in quantum mechanics is commonly treated as a passive observational process that reveals properties of an underlying physical system. However, both theoretical analysis and experimental practice suggest that measurement interactions are physical events that irreversibly alter system states and their subsequent evolution. This work advances the hypothesis that measurement events function as generative interactions that actively produce realized states, rather than merely disclosing pre-existing conditions.Focusing on non-equilibrium dynamics, we examine the role of discrete interaction events in the transition from potential configurations to actualized states. Measurement interactions are characterized as localized, irreversible processes that introduce stable correlations and constrain future system evolution. From this perspective, state realization is associated with event-based commitments rather than continuous revelation, aligning naturally with thermodynamic irreversibility and entropy production.Preliminary conceptual analysis indicates that this generative role of measurement events is consistent with established formulations of quantum theory, including unitary evolution prior to measurement and the statistical structure of observed outcomes. The proposed viewpoint does not modify existing formalism or introduce new dynamical laws, but instead reframes the ontological role of measurement within standard theory.1Analogous event-driven state transitions appear across a range ofnon-equilibrium systems, including thermodynamic processes, information processing, chemical reactions, and distributed computational protocols. These analogies are noted to highlight structural commonalities in state actualization, rather than to assert cross-domain phys-ical equivalence.The present work introduces this hypothesis as a foundational perspective on the role of discrete interaction events in state formation. Broader structural implications and potential extensions of this framework are reserved for future investigation. Keywords: measurement theory, non-equilibrium dynamics, quantum observation, state formation, irreversibility