文档介绍：摘要进行Ⅳ剑珿岢龅牧孔铀阉魉惴ㄖ恍纯赏瓿伤阉鳌1疚难芯苛嘶诹关键词:量子并行计算算法系统最佳检测算法误码率量子信息科学是一门新兴的交叉学科,它在信息领域中有着独特的性能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限。特别是近年来,基于量子并行计算的量子算法有效地降低了一些经典难解算法的计算复杂度。对于一个大型的未排序数据库,在鲈K刂兴阉鞯揭桓鼋猓渌惴ㄖ辽傩枰子并行计算的搜索算法及其在信号检钡械挠τ谩首先,介绍了搜索算法的主要思想,设计了一个实例对其性质进行了分析验证。在经典计算机上模拟实现了算法搜索单解和多解的情况,分析了算法存在的问题,并模拟实现了一种改进搜索算法。其次,介绍了系统的模型、信道容量和检测算法,并对.、.检测算法进行了系统仿真,对它们的误码性能进行了比较。晟后,针对目前检测算法中具有晟小差错概率意义上的最大似然检测算法募扑愀丛佣人孀欧⑸涮煜呤龀こ手甘龀ぃ诔9嫣跫率且桓鯪呀馕题,提出了一种基于搜索算法的检测算法,尝试利用具有强大搜索能力的量子搜索来解决这个问题,并仿真实现了该算法。南京邮电大学硕士研究生学位论文摘要
知识水坝***@pologoogle为您整理
届甀,瓺,琣:Ⅳ,籑琲,琻瑂琫琲,瑂..,琣,,瑂琧瑃籊;南京邮电大学硕士研究生学位论文,甈瑃琭瑆;
知识水坝***@pologoogle为您整理
~签名犯牛吼毕,·导师签名:—立掌冢篸坐≥脚南京邮电大学学位论文独创性声明南京邮电大学学位论文使用授权声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包明确的说明并表示了谢意南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权南京邮电大学研究生部办理。含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了研究生签名:
第滦髀算法引言学科一量子信息科学应运而生,它是量子力学与信息科学相互融合的结果。量子特性在信世纪人们将量子理论应用于物质科学和能源科学,开拓出诸如半导体、激光、核技术等重要高新技术,造就了人类文明社会半个世纪的繁荣昌盛。世纪,一门新兴的交叉息领域中有着独特的功能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可能突破现有经典信息系统的极限。近年来,量子信息科学在理论和实验上已经取得了重要突破,引起各国政府、科技界和信息产业界的高度重视。人们越来越坚信,量子信息科学为信息科学的发展开创了新的原理和方法,将在世纪发挥出巨大潜力。年著名数学家提出基于量子并行计算的大数质因子分解算法【俊⒅っ髁子计算可以攻破目前广泛使用的公钥逑怠】。也就是说,一旦量子计算机横空出世,现有苈胩逑刀冀ū还テ疲舛孕畔踩低辰ü钩裳暇粽健瓯炊笛槭的一位科学家洛弗·格鲁弗杓屏肆硪恢炙惴ā】【俊梢钥焖俚厮阉魑磁判虻数据库。常规条件下,如果我们想从一个有Ⅳ个记录但未排序的数据库中找出一条特定的记录的话,大概只好靠随机地碰运气,平均试Ⅳ/尾呕岬玫浇峁5绻酶衤掣サ乃法,复杂性则下降到√Ⅳ次。这使得另一种著名的加密算法媪俦览!A孔蛹扑恪⒘子信息成为人们日益关注的焦点。年⑾至艘恢至孔铀惴ǎ此降牧孔涌焖偎蜒八惴ā】【浚视糜冢从Ⅳ个未分类的客体中寻找出某个特定的客体。经典算法只能是一个接一个地搜寻,直到找到所要的客体为止,这种算法平均地讲要寻找次,成功几率为,而采用的量子算法则只需要√Ⅳ次。例如,要从有着蚋龊怕氲牡缁氨局姓页瞿掣鲋付ê怕耄该电话本是以姓名为顺序编排的。经典方法是一个个找,平均要找万次,才能以几率找到所要电话号码。的量子算法是每查询一次可以同时检查所有蚋龊怕搿由于蛄孔颖忍卮τ诘犹庵指缮嫔傻牟僮髟怂阈枰V馗即√Ⅳ魏螅南京邮电大学硕士研究生学位论文
技术论文的主要内容具有√Ⅳ募铀伲源矴惴ㄖ写嬖诘奈侍饨辛朔治觯⒛D馐迪至艘恢指获得正确答案的几率接近于近年来,随着蜂窝移动通信、因特网和多媒体业务的快速发展,世界范围内无线通信的容量需求在迅速增长;另一方面,可利用的无线频谱资源是有限的,如果通信频谱的利用率没有得到显著提高,就不可能满足通信容量的需求。因此追求尽可能高的频谱利用率和进一步提高无线通信系统的容量已经成为并且在今后仍然是一个充满挑战的问题。这种挑战使得人们努力去开发高效的无线通信技术,在单天线链路系统中,采用先进的编码牒偷兔芏绕媾夹Q槁可以接近香农容量极限【】;通