【摘 要】
：
为了进一步研究量子纠缠与量子计算速度及能量的关系,通过计算von Neumann纠缠熵,分析了时间复杂度分别为O(N )和O(1)的绝热量子搜索算法的量子纠缠度随时间的变化关系,并对
【机 构】
：
中山大学信息科学与技术学院,广州,510275
【出 处】
：
2007全国理论计算机科学学术年会
论文部分内容阅读
为了进一步研究量子纠缠与量子计算速度及能量的关系,通过计算von Neumann纠缠熵,分析了时间复杂度分别为O(N )和O(1)的绝热量子搜索算法的量子纠缠度随时间的变化关系,并对两者进行了比较.实验结果表明,量子纠缠对绝热量子计算的运行时间具有明显的影响,较大的纠缠可以导致更短的运行时间,反之亦然.同时对纠缠与能量的关系给出了一般性解释,即注入能量导致系统的纠缠增大,并因此缩短算法的运行时间.此外还分析了纠缠与量子系统初态的关系.实验表明系统初态形式不同,其纠缠度也不一样.初态为等幅叠加态的算法涉及的纠缠度明显大于初态为非等幅叠加态的算法.
其他文献
为了解决曲面构件的凹凸检测面的曲率半径对斜入射垂直剪切波(SV波)电磁超声换能器(EMAT)的缺陷检测分辨率/灵敏度和定位/定量偏差影响这一问题,建立了基于圆弧曲面(凹面和凸
圆周面凹坑是圆柱型覆膜锂电池缺陷检测的重要指标之一。圆周面凹坑检测存在如下两个干扰因素,图像沿着周向和轴向亮度不均匀和圆周面存在油污。针对上述干扰,提出了一种基于机器视觉的解决方案。首先,沿着圆周面轴向提取灰度分布曲线;然后,采用自定义的对光照分布和油污不敏感的灰度差分模型计算灰度分布曲线上的突变,并根据圆周面反光特点选择了突变点的提取阈值,从而实现凹坑的检测。在自建图库SUT-BY上进行了测试,
训练致膝关节疼痛具有发病率高、伤害重等特点 ,加强其诊断、治疗具有重要意义。 1 989～ 1 999年 ,我院共收治训练致膝关节非骨性损伤 4 37例 ,报告如下。1 临床资料1 1 一
针对功率变换器中磁性元件磁心损耗难以精确量化的问题,建立了直流功率法测量系统,测量无/有直流偏磁的脉冲宽度调制(PWM)波激磁磁心损耗,并利用能精确测量的具有线性性质的
利用超声衍射时差法(TOFD)对厚壁管道实施周向扫查时,曲率表面与直通波路径不重合,引起倾斜裂纹长度和角度定量误差.为实现深层裂纹检测,提高探头中心距(PCS)进一步增加检测
回转轴线的确定作为10-6量级精密离心机静态工作半径校准的重要步骤,其准确性将直接影响输出加速度的测量不确定度.根据定义,回转轴线作为虚拟基准,无法通过测量直接得到.针
磨矿过程中的球磨机运行实时工况复杂,球磨机内部负荷状态难以准确获取.提出以原始简体振动信号与本征模态函数的能量差作为自适应变分模态分解(VMD)层数的评价参数,构建新型
基于TCG提出的可信计算技术为网格协作安全性提出一种匿名分组身份验证算法,该算法可以非常可靠地解决网格计算平台之间的身份匿名验证问题.算法使用一个硬件模块TPM解决远程
在液压系统中, 金属磨粒是影响液压系统正常运转的一个重要指标.所介绍的芯片是一种环形流道, 基于电感电容原理的微流体油液金属颗粒计数器, 当液压油中的磨粒、气泡和水滴
空间电荷的特性及分布状态直接改变介质内部电场的强弱,严重影响器件的电学性能。近年来,纳米材料和微纳电子器件飞速发展,在纳米量级乃至更小尺度上探测和掌握空间电荷的特征信息成为亟待解决的问题。为此基于脉冲电声法基本原理,设计并实现了一种基于太赫兹波和弹光取样技术的空间电荷分布测试新方法。基于应力双折射效应原理,设计制作了弹光取样传感器,并测试了性能。搭建了空间电荷测试系统,对定制硅PN结试样进行了测试