Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a quantum process calculus that achieves spatial compositionality by allowing the system state to be split along process boundaries while maintaining information about the joint state. By utilizing Deutsch-Hayden descriptors for modular representation of qubit states, the authors enable localized views of the system that can be recombined, overcoming limitations of traditional quantum calculi that rely on global state representations. The proposed calculus not only facilitates the analysis of complex quantum systems but also successfully models open systems, as demonstrated through its application to the BB84 key distribution protocol.
Spatial compositionality in quantum process calculi allows for localized analysis of complex systems without losing entanglement information.
We present a quantum process calculus that can split the system state along process boundaries and follow the evolution of each process in isolation, without losing information about the joint state-a property we call spatial compositionality. Compositionality is the key to reasoning about any complex system, yet quantum process calculi have struggled to provide its spatial kind, which would enable analyzing a system one process at a time. Many a quantum process calculi have been proposed, but they invariably rely on a global state representation based on state vectors or density matrices, with no known way to split them without losing information about entanglement. We propose to model quantum states with Deutsch-Hayden descriptors instead, which provide a modular representation of qubit states and their evolution. We adapt these descriptors to allow arbitrary splitting and merging of the store of qubits, leading to an unusual process calculus in which qubit transfer messages carry the actual state of the qubit, where existing calculi transfer only a reference. The calculus gives localized views of system state visible to each process, which can be assembled back together into the joint state. We define a notion of process equivalence with extensive justification grounded in physics and show a bisimulation whose soundness proof is simplified by spatial compositionality. The calculus can model open systems entangled with external processes, and we demonstrate this capability on a fragment of the BB84 key distribution protocol. This exercise shows that Deutsch-Hayden descriptors can successfully track qubit movements across process and system boundaries, though it needs help from density matrices to reason about information flow.