几类非确定型量子程序的终止验证

作     者：雷红轩 彭家寅 刘熠 LEI Hong-xuan;PENG Jia-yin;LIU Yi

作者机构：内江师范学院数学与信息科学学院四川内江641112 四川省高等学校数值仿真重点实验室四川内江641112 

基　　金：四川省教育厅重点科研项目(No.14ZA0242) 四川省教育厅科研创新团队基金(No.15TD0027) 教育部数学与应用数学专业综合改革(No.ZG0464) 四川省数学与应用数学专业综合改革(No.01249) 四川省应用基础研究计划(No.2015JY0120) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2016年第44卷第12期

页      码：2932-2938页

摘      要：程序验证是保证程序正确性的关键技术.由于经典世界和量子世界的本质不同,经典程序验证的技术和工具不能直接应用到量子系统.而量子程序设计语言是描述量子系统的一种新的形式化模型,量子程序的验证问题就显得更为迫切和必要.本文首先讨论了量子通讯中常用的比特翻转、相位翻转、去极化、幅值阻尼、相位阻尼等信道作为特殊的非确定型量子程序从计算基态开始运行时的可达集合和终止集合等程序验证问题.其次,把上述五种量子程序两两组合组成非确定型量子程序,根据这五种量子程序的可达集合之相似点,最终合并成三种非确定型量子程序,重点讨论了这三种非确定型量子程序从计算基态开始运行时的终止和发散等程序验证问题.研究表明:这三种非确定型量子程序从计算基态0开始运行时都是终止的;而从计算基态1开始运行时:比特翻转信道和去极化信道组成的非确定型量子程序的终止和发散与分别刻画它们的两个参数有关;比特翻转信道和相位翻转信道组成的非确定型量子程序的终止和发散只与刻画比特翻转信道的参数有关;幅值阻尼信道和相位阻尼信道组成的非确定型量子程序是发散的,其发散条件与刻画量子信道的两个参数都没有关系.本文的结果可以为量子信息安全中量子通讯协议的验证提供理论和技术支持.

主 题 词：量子通讯 量子程序 程序验证 信息安全 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2016.12.017

馆 藏 号：203210903...