绝热计算的几个关键问题研究

项目名称： 绝热计算的几个关键问题研究

项目编号： No.61402188

项目类型： 青年科学基金项目

立项/批准年度： 2014

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

项目作者： 孙杰

作者单位： 华中科技大学

项目金额： 24万元

中文摘要： 绝热计算作为一种新型量子计算模型，具有计算模式简单、算法设计灵活直观等特点。本课题研究绝热计算中几个关键问题-非线性型绝热演化及其量子线路实现、初始哈密顿量选取对算法效率的影响。课题通过研究一般化模型插值路径绝热演化的运作机制，将其运用至绝热整数质因子分解算法中，并提出一种不依赖从外界注入能量来加速常规绝热演化的更一般化模型插值路径；研究显含驱动哈密顿量形式的绝热搜索，定量化驱动哈密顿量的实现复杂度，并探讨其与算法运行时间的关联；分析局部绝热的线路模型实现方案，揭示线路模拟绝热演化的精髓所在，并由此建立量子线路模拟非线性绝热演化的基础理论；运用不等幅度组织数据元素的思想来设计实际应用驱动的绝热搜索，分析初始哈密顿量选取对绝热算法效率的影响，并因此探索提高绝热演化的新途径。本课题的研究对进一步理解绝热计算的本质、绝热量子信息处理乃至绝热计算机的实用化具有重要的理论指导意义。

中文关键词： 绝热演化；一般化模型演化路径；额外驱动哈密顿量；量子线路模型；量子计算

英文摘要： Adiabatic computing as a new quantum computational model, it has the advantage of simple way of computing, flexibility and intuitiveness for designing of adiabatic algorithm and et al. The aim of this project is to study some key issues in adiabatic compu

英文关键词： adiabatic evolution；general model of evolution parhs；extra driving Hamiltonian；quantum circuit model；quantum comptation