量子Hoare逻辑:扩充与应用

来源 :清华大学 | 被引量 : 0次 | 上传用户:lyhmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文着重对量子Hoare逻辑(QHL)进行扩充和推广,使其适应不同的应用场景,包括:量子程序的调试与测试,量子程序的鲁棒推理,量子程序间关系性质的推理。为了规避和克服Ying[1,2]提出的QHL在应用中可能遇到的困难,本文推导出QHL的变体——应用量子Hoare逻辑(a QHL)。其核心是将QHL量子谓词限制为投影算子,并且保证证明系统依旧具有可靠性与(相对)完备性。主要优势有:(1)推理规则和排序函数的简化有利于计算;(2)可以通过投影谓词引入断言语句,有助于量子程序调试或测试。通过引入鲁棒性推理规则,使a QHL实现对量子程序误差的形式化推理。为了展示a QHL的有效性,本文对线性方程组量子算法(HHL)和量子主成分分析算法(q PCA)的正确性进行形式化验证。本文将概率关系程序逻辑(p RHL)推广至量子情形,建立了量子关系Hoare逻辑(rq PD),可用于量子程序间关系性质的形式化验证。核心思想概括为:(1)基于量子耦合定义rq PD的正确性公式及其有效性;(2)引入测量条件以便捕获两个量子程序控制流路径的关联性,以保证条件和循环同步推理规则的可靠性;(3)引入可分条件,建立新的结构推理规则。通过将rq PD的谓词限制为投影算子建立了rq PD-P证明系统,其推理规则更为简单实用。作为应用,本文利用rq PD和rq PD-P实现对量子Bernoulli工厂的均匀性、量子隐形传态的正确性和可靠性以及量子随机游走算法在不同量子硬币下等价性的形式验证。作为rq PD潜在的应用之一——推理量子程序的差分隐私性质,本文将差分隐私概念推广至量子情形,其核心是保证相近的量子数据库经过量子计算后,任何对输出量子态的信息提取都无法明显区分。在技术上,本文利用量子噪声提出三种量子隐私机制,并建立了用于结合不同隐私机制的组合定理。
其他文献
目的:观察加味大承气汤与芒硝交替外敷治疗急性胰腺炎(AP)的疗效及护理体会。方法:将106例AP患者按随机数字表法分为对照组和观察组各53例。2组均给予内科治疗,对照组加用芒
目的考察游离脂肪酸(FFA)对培养小鼠足细胞株活力的影响,以及丹酚酸与黄芪多糖的干预效果。方法取分化的足细胞,给予不同浓度(7.5μmol/L~480μmol/L)的游离脂肪酸(FFA)干预,
本文在对农业保险相关文献梳理的基础上,从借款人(农户)和贷款人(金融机构)双方福利最大化的角度构建模型,深入分析农业保险和农户信贷的内在作用机理,并在此基础上提出研究
阐释了工匠、工匠精神的内涵及其主要表现,在分析工匠精神当代价值的基础上,结合当前国家经济结构转型升级和职业教育发展的现实需要,从素质教育涵养工匠精神、课堂教学渗透
三维编织复合材料是通过纤维束编织和基体成型制备得到的复合材料,能以―近净成型‖的方式实现材料结构一体化制造复杂外形结构件,减少装配连接数量。由于该类材料具有高比强
<正>1热压人工覆布立柱与低压注塑立柱区别1.1热压人工覆布工艺1.1.1用普通注塑机注塑立柱,如图1所示1.1.2在塑料立柱和无纺布上喷胶,如图2、图3所示1.1.3将塑料立柱在烘箱中
会议
<正>浙江三力士橡胶股份有限公司是一家专业生产各种橡胶V带的股份有限公司,前身是绍兴县胶带厂,创立于1984年。20多年来,公司始终坚持"以创新求发展,不断引领行业潮流;以质
针对植物育苗对泥炭资源的大量需求,从泥炭资源保护和可再生资源利用的角度出发,以农作物秸秆作为主要基质原料生产育苗钵,并设计了相应的基质装载成型装备。通过实验研究表
<正>《2015年循环经济推进计划》解读"经过10年的推进,我国循环经济发展已经到了一个新的阶段。过去重在经济存量的循环化改造和经济生活末端废旧物的循环利用,未来将逐步转
消费主义在戴维&#183;洛奇的小说中具有十分重要的意义,通过这一独特的观察视角,戴维&#183;洛奇给读者呈现了一个充满符号意义和符号价值的世界。在消费主义的影响下,研讨会被去