Abstract:The development of quantum algorithms and protocols calls for adequate modelling and verification techniques, which requires abstracting and focusing on the basic features of quantum concurrent systems, like CCS and CSP have done for their classical counterparts. So far, an equivalence relation is still missing that is a congruence for parallel composition and adheres to the limited discriminating power implied by quantum theory. In fact, defining an adequate bisimilarity for quantum-capable, concurrent systems proved a difficult task, because unconstrained non-determinism allows to spuriously discriminate indistinguishable quantum systems. We investigate this problem by enriching a linear quantum extension of CCS with simple physically admissible schedulers. We show that our approach suffices for deriving a well-behaved bisimilarity that satisfies the aforementioned desiderata.
What problem does this paper attempt to address?
### Problems the paper attempts to solve
This paper aims to solve the problem of how to define a proper bisimilarity for quantum concurrent systems in the fields of quantum computing and communication, making it a congruence under parallel composition and conforming to the limited distinguishability in quantum theory.
Specifically, the author points out that in quantum systems, due to the existence of non - determinism, quantum states that are essentially indistinguishable may be wrongly distinguished. For example, in some cases, through unrestricted non - determinism, qubit states that should actually be indistinguishable (such as |0⟩ and |1⟩ and |+⟩ and |−⟩) can be distinguished. This phenomenon violates the basic principle of quantum theory, that is, quantum states cannot be directly observed, and information can only be obtained indirectly through measurement, and measurement is probabilistic and destructive.
To solve this problem, the author introduces a linear quantum - extended CCS (lqCCS) with physically admissible schedulers, and in this way defines a good bisimilarity, ensuring that it meets the following conditions:
1. **Congruence under parallel composition**: This bisimilarity remains unchanged under parallel composition.
2. **Conforming to the limited distinguishability in quantum theory**: This bisimilarity does not violate the measurement rules in quantum theory, that is, it does not wrongly distinguish indistinguishable quantum states.
3. **Explicit representation of atomic observable properties**: The verification process is made simpler and more efficient through the labeling method.
### Main contributions
- Proposed a labeled operational semantics to ensure the correctness of the bisimilarity.
- Introduced syntactic schedulers, making the bisimilarity a congruence under parallel composition.
- Defined saturated bisimilarity and labeled bisimilarity, and proved their equivalence.
- Verified that the proposed bisimilarity can correctly handle indistinguishable quantum states.
Through these improvements, the author provides a behavior equivalence relation suitable for quantum concurrent systems and conforming to quantum theory, laying the foundation for further modeling and verification of quantum algorithms and protocols.