CAJ | 학술논문

为了进一步研究量子纠缠与量子计算速度及能量的关系,通过计算von Neumann纠缠熵,分析了时间复杂度分别为O(N )和O(1)的绝热量子搜索算法的量子纠缠度随时间的变化关系,并对两者进行了比较.实验结果表明,量子纠缠对绝热量子计算的运行时间具有明显的影响,较大的纠缠可以导致更短的运行时间,反之亦然.同时对纠缠与能量的关系给出了一般性解释,即注入能量导致系统的纠缠增大,并因此缩短算法的运行时间.此外还分析了纠缠与量子系统初态的关系.实验表明系统初态形式不同,其纠缠度也不一样.初态为等幅叠加态的算法涉及的纠缠度明显大于初态为非等幅叠加态的算法.
위료진일보연구양자규전여양자계산속도급능량적관계,통과계산von Neumann규전적,분석료시간복잡도분별위O(N )화O(1)적절열양자수색산법적양자규전도수시간적변화관계,병대량자진행료비교.실험결과표명,양자규전대절열양자계산적운행시간구유명현적영향,교대적규전가이도치경단적운행시간,반지역연.동시대규전여능량적관계급출료일반성해석,즉주입능량도치계통적규전증대,병인차축단산법적운행시간.차외환분석료규전여양자계통초태적관계.실험표명계통초태형식불동,기규전도야불일양.초태위등폭첩가태적산법섭급적규전도명현대우초태위비등폭첩가태적산법.