基于绝热演化的量子搜索算法研究

项目名称： 基于绝热演化的量子搜索算法研究

项目编号： No.61173050

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 路松峰

作者单位： 华中科技大学

项目金额： 57万元

中文摘要： 量子计算是基于量子力学的计算方法，绝热量子计算模型是解决NP完全问题的潜在计算模型，本项目基于绝热演化思想来研究具有广泛应用的计算机领域的基础问题- - 量子搜索算法。通过增加系统调整哈密顿量、修改插值方法及参数等来研究演化路径与绝热量子搜索算法性能之间的关系；通过分析现有的全局、局部和部分绝热量子搜索算法的特点来寻找施加绝热条件的规律。然后利用演化路径选取方法与绝热条件的施加机理来指导相关内容研究，通过在部分绝热区间上进行局部绝热演化来设计微局部绝热量子搜索算法，并寻找该问题的下界；同时通过研究绝热量子计算模型与量子线路模型的相互转换来深刻理解这两个模型之间的关系；项目还将通过研究绝热量子傅立叶变换来设计绝热量子计数算法。量子搜索算法具有广泛的应用，其可加速从P类到NP完全问题的大部分算法，项目的研究对理解绝热量子计算乃至量子计算的本质，促进量子计算和量子计算机的实用化具有重要意义。

中文关键词： 量子计算；绝热量子计算；量子搜索算法；量子线路模型；

英文摘要：

英文关键词： quantum computing；adiabatic quantum computing；quantum search algorithm；quantum circuit model；