Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.08298

Asynchronous Quantum Distributed Computing: Causality, Snapshots, and Global Operations

Siddhartha Visveswara Jayanti, Anand Natarajan

cs.DCquant-phSubmitted Apr 9, 2026• Announced Apr 10, 2026• 0 citations
arXivHTMLPDF

Abstract

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).

Comments
22 pages

Related papers

Quantum correlations and global coherence in distributed quantum computing

Farid Shähandeh, Austin P. Lund, Timothy C. Ralph

Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the classical formalism. Here, we consider the efficiency of quantum computation protocols compared to classical ones as a benchmark for separating quantum and classical resources and argue that the computational advantage of collaborative quantum protocols in the discrete variable domain implies the nonclassicality of correlations. By analyzing a toy model, it turns out that this argument implies the existence of quantum correlations distinct from entanglement and discord. We characterize such quantum correlations in terms of the net global coherence resources inherent within quantum states and show that entanglement and discord can be understood as special cases of our general framework. Finally, we provide an operational interpretation of such correlations as those allowing two distant parties to increase their respective local quantum computational resources only using locally incoherent operations and classical communication.

arXiv:1706.00478•Physical Review A•May 2, 2019•49 citations

Entanglement and Causal Relation in distributed quantum computation

Seiseki Akibue

In this thesis, we investigate two different aspects of entanglement and classical communication in distributed quantum computation (DQC). In the first part, we analyze implementable computation over a given quantum network resource by introducing a new concept, quantum network coding for quantum computation. We consider a setting of networks where quantum communication for each edge of a network is restricted to sending one-qubit, but classical communication is unrestricted. Specifically, we analyze implementable $k$-qubit unitary operations over a certain class of networks, called cluster networks. We show that any two-qubit unitary operation is implementable over the butterfly network and the grail network, which are fundamental primitive networks for network coding. We also obtain necessary and sufficient conditions for the probabilistic implementability of unitary operations over cluster networks. In the second part, we investigate resource tradeoffs in DQC. First, we show that entanglement required for local state discrimination can be substituted by less entanglement by increasing the rounds of classical communication. Second, we develop a new framework of deterministic joint quantum operations by using a causal relation between the outputs and inputs of the local operations without predefined causal order, called "classical communication" without predefined causal order (CC*). We show that local operations and CC* (LOCC*) is equivalent to the separable operation (SEP). This result indicates that entanglement-assisted LOCC implementing SEP can be simulated by LOCC* without entanglement. We also investigate the relationship between LOCC* and another formalism for deterministic joint quantum operations without assuming predefined causal order based on the quantum process formalism. As a result, we construct an example of non-LOCC SEP by using LOCC*.

arXiv:2202.06518•Feb 14, 2022•4 citations

Atomicity in Distributed Quantum Computing

Zhicheng Zhang, Mingsheng Ying

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.

arXiv:2404.18592•Apr 29, 2024•3 citations

Distributed Measurement-based Quantum Computation

Vincent Danos, Ellie D’Hondt, Elham Kashefi +1 more

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.

arXiv:quant-ph/0506070•Electronic Notes in Theoretical Computer Science•Mar 1, 2007•36 citations

Based on Quantum Entanglement Distributed Computing

Jincheng Zhang

This paper explores a novel approach to distributed computing leveraging the unique properties of quantum entanglement. The core claim is that harnessing entanglement can significantly accelerate and optimize distributed computing tasks. We introduce a novel distributed computing algorithm predicated on the manipulation and measurement of entangled states. This algorithm facilitates efficient data transfer and parallel computation by exploiting the instantaneous correlation inherent in entanglement. The proposed method represents a fundamentally new paradigm for distributed computing, moving beyond classical limitations in data transmission and processing. We detail the theoretical framework, focusing on the mathematical relationships governing entanglement-based distributed computation. The key components include the generation and distribution of entangled qubit pairs, the encoding of data into these states, the parallel processing of information via correlated measurements, and the subsequent reconstruction of the result. We provide a comprehensive mathematical description of the system, including the probability amplitudes involved in measurement outcomes and the operational equations governing the entanglement distribution process. This work lays the groundwork for future research and development in quantum-enhanced distributed computing systems. ---

•Sep 5, 2026•0 citations

Quantum Entanglement-Driven Distributed Computing Architecture

Jincheng Zhang

This paper proposes a novel distributed computing architecture driven by quantum entanglement, aiming to overcome the limitations of traditional distributed computing methods. The core concept involves leveraging quantum entanglement for direct information transfer between computing nodes, eliminating the latency inherent in classical communication networks. This architecture utilizes a constructed quantum entanglement network to decompose computational tasks and accelerate processing through instantaneous node-to-node information exchange. The theoretical framework presented here outlines the key components and operational principles of this system, focusing on the potential to enable massively parallel computing and achieve significant speedups for complex calculations. The design prioritizes robust entanglement distribution and efficient task allocation, addressing key challenges in realizing this paradigm. The architecture's success hinges on the reliable generation and maintenance of entanglement across a distributed network, a critical factor for achieving the desired computational performance. Further research will focus on practical implementations and exploring the scalability of this approach.

•Aug 29, 2026•0 citations
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).
Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the classical formalism. Here, we consider the efficiency of quantum computation protocols compared to classical ones as a benchmark for separating quantum and classical resources and argue that the computational advantage of collaborative quantum protocols in the discrete variable domain implies the nonclassicality of correlations. By analyzing a toy model, it turns out that this argument implies the existence of quantum correlations distinct from entanglement and discord. We characterize such quantum correlations in terms of the net global coherence resources inherent within quantum states and show that entanglement and discord can be understood as special cases of our general framework. Finally, we provide an operational interpretation of such correlations as those allowing two distant parties to increase their respective local quantum computational resources only using locally incoherent operations and classical communication.
In this thesis, we investigate two different aspects of entanglement and classical communication in distributed quantum computation (DQC). In the first part, we analyze implementable computation over a given quantum network resource by introducing a new concept, quantum network coding for quantum computation. We consider a setting of networks where quantum communication for each edge of a network is restricted to sending one-qubit, but classical communication is unrestricted. Specifically, we analyze implementable kkk-qubit unitary operations over a certain class of networks, called cluster networks. We show that any two-qubit unitary operation is implementable over the butterfly network and the grail network, which are fundamental primitive networks for network coding. We also obtain necessary and sufficient conditions for the probabilistic implementability of unitary operations over cluster networks. In the second part, we investigate resource tradeoffs in DQC. First, we show that entanglement required for local state discrimination can be substituted by less entanglement by increasing the rounds of classical communication. Second, we develop a new framework of deterministic joint quantum operations by using a causal relation between the outputs and inputs of the local operations without predefined causal order, called "classical communication" without predefined causal order (CC*). We show that local operations and CC* (LOCC*) is equivalent to the separable operation (SEP). This result indicates that entanglement-assisted LOCC implementing SEP can be simulated by LOCC* without entanglement. We also investigate the relationship between LOCC* and another formalism for deterministic joint quantum operations without assuming predefined causal order based on the quantum process formalism. As a result, we construct an example of non-LOCC SEP by using LOCC*.
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 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.
This paper explores a novel approach to distributed computing leveraging the unique properties of quantum entanglement. The core claim is that harnessing entanglement can significantly accelerate and optimize distributed computing tasks. We introduce a novel distributed computing algorithm predicated on the manipulation and measurement of entangled states. This algorithm facilitates efficient data transfer and parallel computation by exploiting the instantaneous correlation inherent in entanglement. The proposed method represents a fundamentally new paradigm for distributed computing, moving beyond classical limitations in data transmission and processing. We detail the theoretical framework, focusing on the mathematical relationships governing entanglement-based distributed computation. The key components include the generation and distribution of entangled qubit pairs, the encoding of data into these states, the parallel processing of information via correlated measurements, and the subsequent reconstruction of the result. We provide a comprehensive mathematical description of the system, including the probability amplitudes involved in measurement outcomes and the operational equations governing the entanglement distribution process. This work lays the groundwork for future research and development in quantum-enhanced distributed computing systems. ---
This paper proposes a novel distributed computing architecture driven by quantum entanglement, aiming to overcome the limitations of traditional distributed computing methods. The core concept involves leveraging quantum entanglement for direct information transfer between computing nodes, eliminating the latency inherent in classical communication networks. This architecture utilizes a constructed quantum entanglement network to decompose computational tasks and accelerate processing through instantaneous node-to-node information exchange. The theoretical framework presented here outlines the key components and operational principles of this system, focusing on the potential to enable massively parallel computing and achieve significant speedups for complex calculations. The design prioritizes robust entanglement distribution and efficient task allocation, addressing key challenges in realizing this paradigm. The architecture's success hinges on the reliable generation and maintenance of entanglement across a distributed network, a critical factor for achieving the desired computational performance. Further research will focus on practical implementations and exploring the scalability of this approach.