计算机科学研究算法的局限性,计算机科学中若干难解问题的量子算法的分析.pdf...
摘 要
计算机科学中的难解问题是计算机算法和计算机理论界长期研
究的课题.它们大都具有深刻的应用背景。量子算法是一种新的计算
、‘。。。‘—。‘。。1。’、一
方法,利用量子力学的迭加和纠缠等特性进行的量子计算是计算技术
J-——-_—_—_,_一
的巨大飞跃,它能够比经典计算远为有效地解决一些问题。其中最为
著名的Shor的算法,原则上能够以多项式的时间因子化大的合数,从
而使得经典计算机难以计算的这一问题得以解决。因此我们可以考
虑用量子计算技术来求解某些计算机科学中的NP难解问题,本文正
是利用这种方法来求解某些典型的NP难解问题,并证明了这样做的
确是可行和非常有效的。
厂
——1本文围绕计算机科学中若干难解问题的量子算法进行了研究,主
要做了以下几方面的工作:
1)介绍了研究量子信息学所必需的量子力学基本知识,包括量子力
学的五大假设,特别是Hilbert空间,量子态(位)的表示,厄米算子和
幺正变换及其矩阵表示。同时还介绍了量子力学基本的哲学思想,各
种量子测量方法。
2)研究了量子计算机的概念和目前的发展情况,指出其具体构造,几
种试验方案和与经典计算机相比较的优越性。叙述了量子算法是在
量子计算机上的具体操作和实现过程,同时指出量子计算机目前的困
难及可能的解决方法。
3)介绍了相对”黑盒”加速的量子算法,包括如何解决Deutchs问
}
重介绍了Shor大数因子分解量子算法的思想,具体算法步骤,量子傅
立叶变换在Shor算法中的作用,讨论了此算法的有效性。同时介绍了
具体过程。
4)提出了针对计算机科学中的NP难题0/1.背包和整数规划问题的
量子算法。通过算法分析,可以证明该量子算法是可行的,并且优于经 一
典算法V77
√
本文的主要贡献和创新如下:
首次针对0/1背包问题和整数规划问题这一类的NP难解问题提
出了相应的量子算法,证明了这两个算法在没有使用任何可以提高
搜索效率的经典策略的情况下,能够在O(c2m)步以至少1-去的概率
二
0
求解问题规模为n的0/1.背包问题和整数规划问题(c为常数),同时也
指出这两个算法实际的物理可操作性。
本文受到973重大基础理论研究计划和国家863计划项目的资
助。
ABSTARCT
NPhard arefamous in science
problems problems
computer
is new
Quantum very
computing computing
technology,byexploiting
mechanicalfeatures
suchas and
quantum sup。do。ltionentanglement,
isa forwardfor
quantumcomputinghuge
计算机科学研究算法的局限性,计算机科学中若干难解问题的量子算法的分析.pdf...相关推荐
- 计算机科学之父和计算机之父_在计算机科学中找到自己的道路
计算机科学之父和计算机之父 I vividly remember the nights I've fallen asleep in my college dorm questioning whethe ...
- 计算机科学数理逻辑考试,计算机科学中使用的数理逻辑_期末考试题2006到2014.pdf...
计算机科学中使用的数理逻辑_期末考试题2006到2014 2006 年 秋 季 研究生课程<计算机科学中使用的数理逻辑>试卷 任课教师 刘西洋 考试时间: 1 月24 日上午8:30 -1 ...
- 计算机科学学什么语言,在计算机科学中,什么不是正式语言? [关闭]
让我先谈谈你的问题 . 一个很好的非正式语言的例子是自然语言 . 英语和斯洛文尼亚就是例子 . Tagalog和Tarifit Berber也是如此 . 不幸的是,语言学家似乎没有对所有人都同意的自然 ...
- 应用计算机解数学模型之我见,计算机模拟算法在数学建模中的应用
金渤淏 摘 要:随着世界科学技术水平的普遍提高,电子计算机技术逐渐发展成熟,其中计算机模拟算法在其他学科中有着十分广泛的应用,从而给这些学科的研究提供了算法基础.电子计算机技术中的计算机模拟算法是指安 ...
- c ++递归算法数的计数_计数排序算法–在C / C ++中实现的想法
c ++递归算法数的计数 What is the counting sort algorithm? In Computer Science, sorting algorithms form the b ...
- 计算机阅卷英语教学,阅卷英语论文,关于计算机电子阅卷在英语教学中的应用相关参考文献资料-免费论文范文...
导读:本论文可用于阅卷英语论文范文写作参考研究. 摘 要:随着科技的不断进步,在英语教学中采用计算机电子阅卷已经成为教学的一部分,采用计算机电子阅卷不但能够提高手动阅卷的实际效率,同时能够帮助英语老师 ...
- C语言字符串中最后一个单词的长度的算法(附完整源码)
C语言字符串中最后一个单词的长度的算法 C语言字符串中最后一个单词的长度的算法完整源码(定义,实现,main函数测试) C语言字符串中最后一个单词的长度的算法完整源码(定义,实现,main函数测试) ...
- C语言数组中找到第一个重复元素的算法(附完整源码)
C语言数组中找到第一个重复元素的算法 C语言数组中找到第一个重复元素的算法完整源码(定义,实现,main函数测试) C语言数组中找到第一个重复元素的算法完整源码(定义,实现,main函数测试) #in ...
- EM算法(Expectation Maximization Algorithm)详解
EM算法(Expectation Maximization Algorithm)详解 主要内容 EM算法简介 预备知识 极大似然估计 Jensen不等式 EM算法详解 问题描述 EM算法推导 EM ...
- moead算法流程步骤_数据聚类(一)常见聚类算法的基本原理[图解]
文章整理了五种常见聚类算法的基本原理,通过简易图解的形式对算法原理进行形象化的描述,同时给出了算法的实现流程和数学表达.全文约4192字. 相关名词的英文翻译 监督学习Supervised Learn ...
最新文章
- android用户界面之TabHost教程实例汇总
- Openstack Nova 源码分析 — Create instances (nova-conductor阶段)
- 用Python进行SQLite数据库操作
- Django - Python3 常用命令
- SVN Cannot merge into a working copy that has local modifications
- 【转】c++各种数据类型所占存储空间大小
- python编程从入门到实践书中出错的地方_读书笔记「Python编程:从入门到实践」_10.文件和异常...
- Android解压/重新打包system.img
- thinkphp5.0如何隐藏index.php入口文件
- Content Delivery Network (CDN)
- PLC系统的选型技巧
- Vue 项目更新,浏览器不需强制刷新就可更新版本! 防止缓存
- 网易云音乐虚化图片html,CSS之高斯模糊—(网易云歌单)
- centos:/usr/bin/perl is needed by mysql-community-server
- 仿网易LOFTER视差滚动列表
- (一)Gluster 介绍及简单部署
- 分析复联系列电影台词,看看每个英雄说得最多的词是什么
- URL 重写的常见用法
- 用计算机弹童年,你的童年电脑记忆里有它们吗?瑞星小狮子、Office曲别针、三维弹球……...
- SpringMVC核心知识的梳理(现在都用SpringBoot了,但是SpringMVC还的学的扎实点,饮水思源)
热门文章
- 使用 MyEclipse远程调试 Java 应用程序
- jdbc的commit和rollback
- 多核服务器装SQL2005,提示SQL server服务无法启动
- 微信小程序获取Token 存储2小时
- 每周更新:Markdown1.1.7 、Nacos1.0.0 GA 、CKFinder3.5、Apache POI 4.1.0等新版本发布
- 如何在小程序wxml文件中编写js代码
- 关于iOS实现前台,后台,锁屏或关闭app语音播报
- win10系统下安装Consul
- Kibana将语言设置为中文
- 编程基本功:注释不是工作的一部分,是程序员赠送给公司的