量子最弱自由前置条件的交换性及其性质
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(11271237, 61228305)


Commutativity of Quantum Weakest Liberal Precondition and Its Properties
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    首先给出了量子最弱自由前置条件(weakest liberal precondition,简称wlp)wlp (A,B,C)-可交换的定义,研究了wlp (A,B,C)-可交换的充分必要条件;其次,得到了wlp 不是良好的谓词转换,验证了wlp 是比量子最弱前置条件(weakest precondition,简称wp)更弱的谓词转换,揭示了wlp 和wp 的本质区别;最后证明了wlp 的序列合成、并行合成和块结构等性质.

    Abstract:

    First, the definition of quantum weakest liberal precondition (termed wlp) wlp (A,B,C)-commutativity is proposed, some necessary, and sufficient conditions of wlp (A,B,C)-commutativity are presented. Secondly, it has been shown that wlp is not a healthy predicate transformer: it is verified that wlp is a weaker predicate transformer than the quantum weakest precondition (termed wp). The essential differences of wlp and wp are disclosed. Finally, the properties for sequential composition, parallel composition and block structure of wlp are investigated.

    参考文献
    相似文献
    引证文献
引用本文

雷红轩,席政军,李永明.量子最弱自由前置条件的交换性及其性质.软件学报,2013,24(5):933-941

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-04-24
  • 最后修改日期:2012-12-03
  • 录用日期:
  • 在线发布日期: 2013-05-07
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号