Formal Verification of Robertson-Type Uncertainty Relation

• 作者: Jun Cheng Masakazu Yoshida Takaaki Masuhara Toru Kuriyama
• 来源期刊: 量子信息科学期刊(英文)
• 学科: 数学
• 关键词: FORMAL Verification PROOF ASSISTANT COQ UNCERTAINTY RELATION
• 年，卷（期）: 2015,（2）
• 页码范围: 58-70
• 页数: 13页
• 分类号: O1

摘要

Formal verification using interactive theorem provers have been noticed as a method of verification of proofs that are too big for humans to check the validity of them. The purpose of this work is to verify the validity of Robertson-type uncertainty relation toward verifying unconditional security of quantum key distributions. We verify the validity of the relation by using proof assistant Coq and it is turned out that the theorem regarding the relation formally holds. The source code for Coq which represents the validity of the theorem is printed in Appendix.