T. Masuhara, Toru Kuriyama, Masakazu Yoshida, Jun Cheng
{"title":"robertson型不确定关系的形式化验证","authors":"T. Masuhara, Toru Kuriyama, Masakazu Yoshida, Jun Cheng","doi":"10.4236/JQIS.2015.52008","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":58996,"journal":{"name":"量子信息科学期刊(英文)","volume":"05 1","pages":"58-70"},"PeriodicalIF":0.0000,"publicationDate":"2015-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Formal Verification of Robertson-Type Uncertainty Relation\",\"authors\":\"T. Masuhara, Toru Kuriyama, Masakazu Yoshida, Jun Cheng\",\"doi\":\"10.4236/JQIS.2015.52008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":58996,\"journal\":{\"name\":\"量子信息科学期刊(英文)\",\"volume\":\"05 1\",\"pages\":\"58-70\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"量子信息科学期刊(英文)\",\"FirstCategoryId\":\"1089\",\"ListUrlMain\":\"https://doi.org/10.4236/JQIS.2015.52008\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"量子信息科学期刊(英文)","FirstCategoryId":"1089","ListUrlMain":"https://doi.org/10.4236/JQIS.2015.52008","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Formal Verification of Robertson-Type Uncertainty Relation
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.