首页> 中文会议>2007全国理论计算机科学学术年会 >绝热量子搜索算法中的纠缠与能量分析

绝热量子搜索算法中的纠缠与能量分析

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了进一步研究量子纠缠与量子计算速度及能量的关系,通过计算von Neumann纠缠熵,分析了时间复杂度分别为O(N )和O(1)的绝热量子搜索算法的量子纠缠度随时间的变化关系,并对两者进行了比较.实验结果表明,量子纠缠对绝热量子计算的运行时间具有明显的影响,较大的纠缠可以导致更短的运行时间,反之亦然.同时对纠缠与能量的关系给出了一般性解释,即注入能量导致系统的纠缠增大,并因此缩短算法的运行时间.此外还分析了纠缠与量子系统初态的关系.实验表明系统初态形式不同,其纠缠度也不一样.初态为等幅叠加态的算法涉及的纠缠度明显大于初态为非等幅叠加态的算法.

著录项

来源
《2007全国理论计算机科学学术年会》|2007年|81-86|共6页
会议地点南宁
作者
文家焱; 海军兵种指挥学院; 王国利;
展开▼
作者单位

中国计算机学会;

广西大学;

计算机研究与发展编辑部;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
Grover算法; 量子纠缠; 绝热量子计算; 绝热量子搜索算法; von Neumann熵;

相似文献

中文文献
外文文献
专利

1. 绝热量子搜索算法中的纠缠与能量分析 [J] . 文家焱 ,王国利 . 计算机研究与发展 . 2008,第0z1期
2. 量子纠缠或让“绝热量子计算机”有了实现途径 [J] . . 新疆交通运输科技 . 2018,第005期
3. 量子纠缠或让“绝热量子计算机”有了实现途径 [J] . . 光学精密机械 . 2018,第004期
4. 利用绝热过程实现远距离量子纠缠 [J] . 洪海莲 ,陈美香 ,邱怡申 . 原子与分子物理学报 . 2007,第006期
5. 非最大量子纠缠信道的量子态传送——在腔QED系统中利用非最大三粒子纠缠GHZ态传送未知原子态 [J] . 杜茜华 ,陈复 ,陈子翃 . 福建师范大学学报：自然科学版 . 2008,第2期
6. 基于绝热量子演化的量子纠缠态制备 [C] . 文家焱 ,海军兵种指挥学院 ,邱道文 . 第27届中国控制会议 . 2008
7. 绝热量子演化搜索算法和量子随机行走搜索算法中的相干性研究 [A] . 陆巍 . 2017

绝热量子搜索算法中的纠缠与能量分析

摘要

著录项

相似文献

相关主题

期刊订阅