纠缠态辅助下三方通信复杂度的理论研究

《纠缠态辅助下三方通信复杂度的理论研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代巧：１０２９３密级；广？．Ｊｕ今雀乂翁考典＃您硕去裕义分－ＩＩ哪论文题目：－：纠缠态辅助下Ｈ方通信复杂度的理论研巧’学号‘０３２８２３１２１３．？—＇？．姓名牛瑞明＞．：／；’＼，片＇ｔ：导师张融．社一？？（＾专业学位类别工提硕十．．‘．＇、一类型含曰制专业（领域）光学王程—＇论文提交日期二〇－六年二月二十四日＾於Ｖ：、巧背’＇＇？＇＇＇ｌｌ．．常Ｎ．．号ｉ＇；苗■＇：，ＡＹｖ．＊＇一、＊．，ＶＩＵ．．，－卢、＇

2、．Ｖ．－’．．＇：ｖ＼＞．巧钱／＇：Ｘ、＇一Ｖ；＇、’一－．．ｆ气＇＇Ｖｊ八ｒ＇■、－‘＇－．、－—二：南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。＊

3、研究生签名：勺讀哨日期：１批化３南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被查阅和借阅：可Ｗ将学位论文的全部或部分内容编入有关数据库进斤检索；可Ｗ采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文一的内容相致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研。１（＞乂＊充生签名：导师签名：处獻日期：１Thetheoreticalstudyonthree-partycommunicationcomplexitywi

4、thentanglementstateThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByRuimingNiuSupervisor:Prof.RongZhangFebruary2016摘要量子纠缠是量子信息中最为重要的资源之一，其在量子计算、量子隐形传态、超密编码以及量子密码学等方面都有着极为广泛的应用。近年来，科研人员发现利用量子纠缠可以减少计算某些特定布尔函数的通信复杂度，这成为量子纠缠应用的一个重要领域。本文首先介绍了对于计算特定布尔函数的两方通信

5、复杂度问题，采用纠缠态辅助与不采用纠缠态辅助的研究方案。通信双方通过两比特经典通信，采用纠缠态辅助正确计算布尔函数的概率要高于不采用纠缠态辅助的情况。然后，提出了一般形式的三量子比特纠缠态辅助下的计算特定布尔函数的三方通信复杂度方案，该方案中布尔函数的输入变量分布在通信三方。计算分析表明如果通信三方没有事先分享纠缠态，至少需要四比特的经典通信才能完成计算任务；有纠缠态辅助下，仅通过三比特的经典通信能够以一定的概率完成任务，成功概率与纠缠态的具体形式有关，当选择合适的纠缠态时，成功概率最高可达100%。最后我们还设计出了实现一般形式的三量子比特纠缠态辅助下的三方通信复杂度方案的量子线路，该量子线

6、路中所涉及的量子逻辑门、测量等操作依靠现有的技术均可以实现。关键词:量子纠缠，通信复杂度，布尔函数IAbstractQuantumentanglementisthemostimportantresourceinquantuminformationandhasmanyapplicationsincludingquantumcomputing,quantumteleportation,super-densecodingandquantumcryptography.Recently,researchersfoundthatentanglementcanbeusedtoreducethecommuni

7、cationcomplexityforacertainBooleanfunction.Thispapershowsatwo-partycommunicationcomplexityscenarioforacertainBooleanfunctionandgetsthesuccessfulprobabilitywithorwithoutentanglementtolearntheoutcomeoft