项目简介
项目名称
基于绝热演化的量子搜索算法研究
项目批准号
61173050
学科分类
F0201
信息科学部
_计算机科学
_计算机科学的基础理论
资助类型
信息科学
负责人
路松峰
依托单位
华中科技大学
批准年份
2011
起止时间
201201-201512
批准金额
57.00万元
摘要
量子计算是基于量子力学的计算方法，绝热量子计算模型是解决NP完全问题的潜在计算模型，本项目基于绝热演化思想来研究具有广泛应用的计算机领域的基础问题- - 量子搜索算法。通过增加系统调整哈密顿量、修改插值方法及参数等来研究演化路径与绝热量子搜索算法性能之间的关系；通过分析现有的全局、局部和部分绝热量子搜索算法的特点来寻找施加绝热条件的规律。然后利用演化路径选取方法与绝热条件的施加机理来指导相关内容研究，通过在部分绝热区间上进行局部绝热演化来设计微局部绝热量子搜索算法，并寻找该问题的下界；同时通过研究绝热量子计算模型与量子线路模型的相互转换来深刻理解这两个模型之间的关系；项目还将通过研究绝热量子傅立叶变换来设计绝热量子计数算法。量子搜索算法具有广泛的应用，其可加速从P类到NP完全问题的大部分算法，项目的研究对理解绝热量子计算乃至量子计算的本质，促进量子计算和量子计算机的实用化具有重要意义。
评论区 (0)
#插入话题
