Exogenous量子马尔可夫链及其可达性分析

• 作者: 李永明 林运国
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 量子马尔可夫链 量子逻辑 可达性 可满足性问题 可判定性问题
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 2994-3002
• 页数: 9页
• 分类号: TP301
• 字数: 7498字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004916

摘要

为了刻画开放量子系统的量子属性,扩展现有的量子马尔可夫链是有必要的.通过构建Exogenous量子算子逻辑,定义了Exogenous量子马尔可夫链.作为新型量子马尔可夫链,重点研究了4种可达性公式,给出可达性公式可满足性问题的求解,并分析了它们的可判定性问题作为应用,实例说明广义量子Loop程序的终止问题可以归结为Exogenous量子马尔可夫链的最终可达性,进而通过检测量子公式可满足性来判定程序的终止问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学计算机科学学院	165	505	12.0	16.0
2	林运国	陕西师范大学计算机科学学院	18	37	4.0	5.0