arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0704.3705quant-ph
收藏

QMC:一个量子系统模型

QMC: A Model Checker for Quantum Systems

Simon Gay, Rajagopal Nagarajan, Nikolaos Papanikolaou

摘要:

我们介绍了一个专门用于分析量子信息协议的模型检测工具。该工具采用了一个有效的表示某一类的量子线路,即那些在所谓的稳定形式主义表达。协议模型描述使用一个简单的,命令式的模拟语言,其中包括命令的单一运营商的Clifford群以及经典的整数和布尔变量。验证公式表示使用量子计算树逻辑(QCTL)的子集。模型检查过程将量子测量视为非确定性的来源,导致多个协议运行,每个结果一个。对每次运行进行验证。

英文摘要:

We introduce a model-checking tool intended specially for the analysis of quantum information protocols. The tool incorporates an efficient representation of a certain class of quantum circuits, namely those expressible in the so-called stabiliser formalism. Models of protocols are described using a simple, imperative style simulation language which includes commands for the unitary operators in the Clifford group as well as classical integer and boolean variables. Formulas for verification are expressed using a subset of quantum computational tree logic (QCTL). The model-checking procedure treats quantum measurements as the source of non-determinism, leading to multiple protocol runs, one for each outcome. Verification is performed for each run.

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

↑