-
题名绝热量子搜索算法中的纠缠与能量分析
被引量：1
- 1
-
-
作者
文家焱
王国利
-
机构
中山大学信息科学与技术学院
海军兵种指挥学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第z1期81-86,共6页
-
基金
国家自然科学基金项目(60473120)
广东省自然科学基金项目(06023190)
-
文摘
为了进一步研究量子纠缠与量子计算速度及能量的关系,通过计算von Neumann纠缠熵,分析了时间复杂度分别为O(N^(1/2))和O(1)的绝热量子搜索算法的量子纠缠度随时间的变化关系,并对两者进行了比较.实验结果表明,量子纠缠对绝热量子计算的运行时间具有明显的影响,较大的纠缠可以导致更短的运行时间,反之亦然.同时对纠缠与能量的关系给出了一般性解释,即注入能量导致系统的纠缠增大,并因此缩短算法的运行时间.此外还分析了纠缠与量子系统初态的关系.实验表明系统初态形式不同,其纠缠度也不一样.初态为等幅叠加态的算法涉及的纠缠度明显大于初态为非等幅叠加态的算法.
-
关键词
GROVER算法
量子纠缠
绝热量子计算
绝热量子搜索算法
von
Neumann熵
-
Keywords
Grover's algorithm
quantum entanglement
adiabatic quantum computation
adiabatic quantum search algorithm
von Neumann entropy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
