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

第１２期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．１２ ２０１６年１２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｄｅｃ．　２０１６ 几类非确定型量子程序的终止验证 １，２ １，２ １，２ 雷红轩 ，彭家寅 ，刘　熠 （１．内江师范学院数学与信息科学学院，四川内江６４１１１２；２．四川省高等学校数值仿真重点实验室，四川内江６４１１１２） 　　摘　要：　程序验证是保证程序正确性的关键技术．由于经典世界和量子世界的本质不同，经典程序验证的技术 和工具不能直接应用到量子系统．而量子程序设计语言是描述量子系统的一种新的形式化模型，量子程序的验证问题 就显得更为迫切和必要．本文首先讨论了量子通讯中常用的比特翻转、相位翻转、去极化、幅值阻尼、相