arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.4607cs.LOmath.LOquant-ph
收藏

量子最弱前条件交换性的简单刻画

Simple characterizations for commutativity of quantum weakest preconditions

Tianrong Lin

AI总结:

针对量子最弱前条件的交换性问题,本文给出定理3.1、3.2及命题3.3等更简单的替代刻画,并通过命题4.1、4.2说明用对易子$[M,N]$刻画该性质的困难性。

摘要:

在最近的一篇快报[Information Processing Letters 104 (2007) 152-158]中,已经给出了量子最弱前条件交换性的若干充分条件。本文为量子最弱前条件的交换性提供了若干可选且简单的刻画,即下文的定理3.1、定理3.2和命题3.3。我们还表明,根据命题4.1和命题4.2的意义,用$[M,N]$($=MN-NM$)来刻画量子最弱前条件的交换性是困难的。

英文摘要:

In a recent letter [Information Processing Letters~104 (2007) 152-158], it has shown some sufficient conditions for commutativity of quantum weakest preconditions. This paper provides some alternative and simple characterizations for the commutativity of quantum weakest preconditions, i.e., Theorem 3.1, Theorem 3.2 and Proposition 3.3 in what follows. We also show that to characterize the commutativity of quantum weakest preconditions in terms of $[M,N]$ ($=MN-NM$) is hard in the sense of Proposition 4.1 and Proposition 4.2.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑