Lorenzo Ceragioli, Fabio Gadducci, Giuseppe Lomurno, Gabriele Tedeschi
{"title":"量子双相似性是物理可容许调度器下的一种一致性","authors":"Lorenzo Ceragioli, Fabio Gadducci, Giuseppe Lomurno, Gabriele Tedeschi","doi":"arxiv-2408.15087","DOIUrl":null,"url":null,"abstract":"The development of quantum algorithms and protocols calls for adequate\nmodelling and verification techniques, which requires abstracting and focusing\non the basic features of quantum concurrent systems, like CCS and CSP have done\nfor their classical counterparts. So far, an equivalence relation is still\nmissing that is a congruence for parallel composition and adheres to the\nlimited discriminating power implied by quantum theory. In fact, defining an\nadequate bisimilarity for quantum-capable, concurrent systems proved a\ndifficult task, because unconstrained non-determinism allows to spuriously\ndiscriminate indistinguishable quantum systems. We investigate this problem by\nenriching a linear quantum extension of CCS with simple physically admissible\nschedulers. We show that our approach suffices for deriving a well-behaved\nbisimilarity that satisfies the aforementioned desiderata.","PeriodicalId":501208,"journal":{"name":"arXiv - CS - Logic in Computer Science","volume":"12 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Quantum Bisimilarity is a Congruence under Physically Admissible Schedulers\",\"authors\":\"Lorenzo Ceragioli, Fabio Gadducci, Giuseppe Lomurno, Gabriele Tedeschi\",\"doi\":\"arxiv-2408.15087\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The development of quantum algorithms and protocols calls for adequate\\nmodelling and verification techniques, which requires abstracting and focusing\\non the basic features of quantum concurrent systems, like CCS and CSP have done\\nfor their classical counterparts. So far, an equivalence relation is still\\nmissing that is a congruence for parallel composition and adheres to the\\nlimited discriminating power implied by quantum theory. In fact, defining an\\nadequate bisimilarity for quantum-capable, concurrent systems proved a\\ndifficult task, because unconstrained non-determinism allows to spuriously\\ndiscriminate indistinguishable quantum systems. We investigate this problem by\\nenriching a linear quantum extension of CCS with simple physically admissible\\nschedulers. We show that our approach suffices for deriving a well-behaved\\nbisimilarity that satisfies the aforementioned desiderata.\",\"PeriodicalId\":501208,\"journal\":{\"name\":\"arXiv - CS - Logic in Computer Science\",\"volume\":\"12 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Logic in Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.15087\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Logic in Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.15087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Quantum Bisimilarity is a Congruence under Physically Admissible Schedulers
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.