English

Observational Equivalence Using Schedulers for Quantum Processes

Logic in Computer Science 2014-12-31 v1 Quantum Physics

Abstract

In the study of quantum process algebras, researchers have introduced different notions of equivalence between quantum processes like bisimulation or barbed congruence. However, there are intuitively equivalent quantum processes that these notions do not regard as equivalent. In this paper, we introduce a notion of equivalence named observational equivalence into qCCS. Since quantum processes have both probabilistic and nondeterministic transitions, we introduce schedulers that solve nondeterministic choices and obtain probability distribution of quantum processes. By definition, the restrictions of schedulers change observational equivalence. We propose some definitions of schedulers, and investigate the relation between the restrictions of schedulers and observational equivalence.

Keywords

Cite

@article{arxiv.1412.8546,
  title  = {Observational Equivalence Using Schedulers for Quantum Processes},
  author = {Kazuya Yasuda and Takahiro Kubota and Yoshihiko Kakutani},
  journal= {arXiv preprint arXiv:1412.8546},
  year   = {2014}
}

Comments

In Proceedings QPL 2014, arXiv:1412.8102

R2 v1 2026-06-22T07:46:38.107Z