计算机科学 ›› 2012, Vol. 39 ›› Issue (11): 75-78.

• 计算机网络与信息安全 • 上一篇    下一篇

几种量子程序终止的有效验证

雷红轩 席政军 李永明   

  1. (陕西师范大学计算机科学学院 西安 710062) (内江师范学院数学与信息科学学院 内江 641112)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Valid Verification of Termination for Some Quantum Programs

  • Online:2018-11-16 Published:2018-11-16

摘要: 基于文献巨18口提出的量子程序验证方法,讨论了单量子比特系统上比特翻转、去极化、幅值阻尼、相位阻尼等 信道刻画的量子程序的验证,通过选取不同的可观测算子对程序终止的情况进行了详细的讨论。研究表明,由这些量 子信道所描述的量子程序的终止情况不仅依赖于输入态的选取,还依赖于可观测算子的选取。

关键词: 子程序,超算子,终止概率,程序验证

Abstract: Using the verification method for quantum programs proposed in巨18习,the verification of quantum programs on the single qubit system described by bit flip channel, depolarizing channel, amplitude damping channel and phase damping channel was investigated, and the termination conditions of a duantum program were discussed in detail by se- lecting the different observable operators. It shows that the termination conditions of the duantum program described by quantum channel not only depends on the selection of input state, but also depends on the selection of observable opera- tors.

Key words: Quantum programs, Super-op}rator,hermination probability, Program verification

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!