绝热量子搜索算法中的纠缠与能量分析
为了进一步研究量子纠缠与量子计算速度及能量的关系,通过计算von Neumann纠缠熵,分析了时间复杂度分别为O(N )和O(1)的绝热量子搜索算法的量子纠缠度随时间的变化关系,并对两者进行了比较.实验结果表明,量子纠缠对绝热量子计算的运行时间具有明显的影响,较大的纠缠可以导致更短的运行时间,反之亦然.同时对纠缠与能量的关系给出了一般性解释,即注入能量导致系统的纠缠增大,并因此缩短算法的运行时间.此外还分析了纠缠与量子系统初态的关系.实验表明系统初态形式不同,其纠缠度也不一样.初态为等幅叠加态的算法涉及的纠缠度明显大于初态为非等幅叠加态的算法.
Grover算法 量子纠缠度 绝热量子计算 绝热量子搜索算法 von Neumann纠缠熵
文家焱 王国利
中山大学信息科学与技术学院,广州,510275;海军兵种指挥学院,广州,510431 中山大学信息科学与技术学院,广州,510275
国内会议
南宁
中文
81-86
2007-11-01（万方平台首次上网日期，不代表论文的发表时间）