Entanglement in Quantum Process Algebra

被引:2
作者
Wang, Yong [1 ]
机构
[1] Beijing Univ Technol, Fac Informat Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
关键词
Quantum mechanics; Entanglement; Quantum processes; Process algebra;
D O I
10.1007/s10773-019-04226-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We explicitly model entanglement in quantum processes by treating entanglement as a kind of parallelism. We introduce a shadow constant quantum operation and a so-called entanglement merge into quantum process algebra qACP. The transition rules of the shadow constant quantum operation and entanglement merge are designed. We also do a sound and complete axiomatization modulo the so-called quantum bisimilarity for the shadow constant quantum operation and entanglement merge. Then, this new type entanglement merge is extended into the full qACP. The new qACP has wide use in verification for quantum protocols, since most quantum protocols have mixtures with classical and quantum information, and also there are many quantum protocols adopting entanglement.
引用
收藏
页码:3611 / 3626
页数:16
相关论文
共 20 条
[1]  
[Anonymous], 2004, PROC QPL
[2]   A brief history of process algebra [J].
Baeten, JCM .
THEORETICAL COMPUTER SCIENCE, 2005, 335 (2-3) :131-146
[3]  
Deng Y., 2012, ARXIV12010416
[4]  
Duncan R., 2006, THESIS
[5]   QUANTUM CRYPTOGRAPHY BASED ON BELL THEOREM [J].
EKERT, AK .
PHYSICAL REVIEW LETTERS, 1991, 67 (06) :661-663
[6]  
Feng Y., 2012, ARXIV12023484
[7]   Probabilistic bisimulations for quantum processes [J].
Feng, Yuan ;
Duan, Runyao ;
Ji, Zhengfeng ;
Ying, Mingsheng .
INFORMATION AND COMPUTATION, 2007, 205 (11) :1608-1639
[8]   Bisimulation for Quantum Processes [J].
Feng, Yuan ;
Duan, Runyao ;
Ying, Mingsheng .
POPL 11: PROCEEDINGS OF THE 38TH ANNUAL ACM SIGPLAN-SIGACT SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 2011, :523-534
[9]  
Fokkink W., 2007, Introduction to Process Algebra
[10]   Types and typechecking for communicating quantum processes [J].
Gay, Simon J. ;
Nagarajan, Rajagopal .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2006, 16 (03) :375-406