量子马氏链与马氏决策过程的可达性分析

来源 :清华大学 | 被引量 : 0次 | 上传用户:whr791154777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典确定性系统、随机系统的模型检验具有十分重要的意义。在模型检验中,不同种类的可达性定性、定量分析与系统的成功率、安全性、存活性、死锁检验具有十分紧密的联系。因此,可达性分析具有十分重要的地位。量子系统的模型检验同样具有十分重要的意义。其中,可达性分析不仅可以用于验证量子算法、协议的正确性,还可以应用于检验量子设备是否按设计运行。本文主要研究了量子马尔可夫链可达性的定量分析问题与量子马尔可夫决策过程的可达性问题。量子马尔可夫链作为经典马尔可夫链的量子扩展,可以用来刻画已有的大部分量子算法、协议。本文首先扩展量子底层强连通分支的概念,研究其性质以及与经典强连通分支的差异。然后依据这些性质,将量子马尔可夫链的状态空间分解。而后,结合超算子的基本性质,系统解决了量子马尔可夫链可达性、持续可达性、重复可达性的定量分析问题。量子马尔可夫决策过程是经典马尔可夫决策过程的扩展,能够有效刻画大部分离散时间量子系统。本文首先分析了量子马尔可夫决策过程与经典马尔可夫过程、量子马尔可夫链的异同点。而后,给出了其可达性分析中有限步问题的不可判定性。接着,在无限步问题中,证明了一般可达概率的不可计算性,给出了可达概率为1的最优调度程序存在的充分必要条件。最后,给出了量子马尔可夫决策过程可达性分析与联合谱半径、经典系统绝对渐近稳定性之间的关系。
其他文献
根据毒害有机污染物潜在的危害性及珠江三角洲毒害有机污染现状,确定以 油制气废水毒害有机污染为研究对象,以微生物筛选和生物反应器强化为提高处 理效
研究了丙烯酰胺生产菌株的培养条件.通过对培养过程pH值调控、培养基补料以及诱导剂加入量的研究,使发酵液的腈水合酶的活力达到了6567u/mL菌液.这一酶活是国内外所见报道中
体育教学论课程是理论与实践紧密结合的课程,目前高校体育教学论课程的教学普遍存在重理论、轻实践,实践教学实效性不强的问题。在该课程引入一种新的对分课堂教学模式,实践
本文讨论朗读的作用 ,认为朗读非但能加强记忆 ,还可用以激发和提高思维能力
为进一步提高重组大肠杆菌(pET-23a-pse-LOX)产脂肪氧合酶(lipoxygenase,LOX)的酶活力,利用响应面法对其发酵条件进行优化。通过单因素试验确定诱导时机、诱导剂浓度、诱导时
降水是青海湖盆地河湖水量及地下水的主要补给来源,青海湖流域气象水文站点稀疏,且大部分站点降水时间序列很短,因此利用ArcGIS软件对地面离散的数据进行空间插值,得到整个研究区
量子密码学是建立在量子力学和信息论基础上的新兴的交叉学科,它的建立彻底改变了以往人们对密码学的认知。通过量子态的制备、操控、传输和测量等过程以实现各种密码学任务,
镍基合金有着广泛的工业应用,随着工业技术的进步,业界对镍基合金的综合性能提出更高的要求,尤其是很多应用要求更高的强度。通过强烈塑性变形方法(SPD)制备纳米晶合金,可以在
营运客车运输是我国发送旅客的重要方式。由于营运客车单次运送旅客量较大,一旦发生交通事故往往会造成重大的人员伤亡和经济损失。从客车事故报告可以看出,驾驶员的人为失误是导致客车事故发生的直接原因,但客运企业对客车事故的间接影响也不容忽视。因此,开展客运企业对客车事故的主要影响因素研究,可以从企业源头有效减少客车事故的发生,这对降低我国客车事故率具有重要意义。本文通过对道路客运企业安全评价的指标体系进行
目的:分析血液肝素结合蛋白(heparin-binding protein,HBP)在用于细菌感染性疾病诊断时的应用价值。观察HBP在细菌感染性社区获得性肺炎(community acquired pneumonia,CAP)的表达水平,探讨HBP定量检测在诊断细菌感染性CAP中的临床应用价值,比较HBP与降钙素原(procalcitonin,PCT)及C反应蛋白(C-reactive prote