【摘 要】
:
采用量子计算思维探索新的图结构搜索方法,提出了一种基于散射量子行走的完全图上结构异常的搜索算法.在N个顶点的完全图上外接一个悬挂点,既破坏了完全图的对称性,也预示着
【机 构】
:
东南大学计算机科学与工程学院,东南大学计算机网络和信息集成教育部重点实验室,南京森林公安学院信息技术系,南京邮电大学通信与信息工程学院
论文部分内容阅读
采用量子计算思维探索新的图结构搜索方法,提出了一种基于散射量子行走的完全图上结构异常的搜索算法.在N个顶点的完全图上外接一个悬挂点,既破坏了完全图的对称性,也预示着图的拓扑结构将发生变化.首先给出完全图上散射量子行走酉算子U的解析刻画,将行走的Hilbert空间投影到低维不变子空间S,并给出酉算子U在空间S中的作用US的形式;然后将完全图中所有状态的均匀叠加态选择为行走的初态,借用微扰理论求出酉算子US的本征值和特征向量,通过数学解析计算出行走的终态(悬挂点);最后分析算法的时间复杂度和成功概率.算法分析
其他文献
基于溶液回热双吸收式热变换器循环,提出了一种溶液加冷素回热双吸收、式热变换器循环方案,即在溶液回热双吸收式热变换器的级收蒸发器稀溶液出口增加了一个溶液与冷剂间的热|
'两微一端'发力,成为传媒的'标配',在互联世界里,人人都是'发声筒',这也促使自媒体迅猛发展,一大批优质微信公众号应运而生。有观点、有新意才能燃
针对目前非连续接收(DRX)机制单一的周期配置难以适应4G网络环境下多业务并发的问题,提出了一种基于马尔科夫链的自适应DRX优化机制.首先,基于数据业务间的时间相关性建立马尔
采用实际燃煤烟气试验系统,测试分析了湿式电除尘器进口粉尘和so3酸雾的粒度分布,考察了电压、烟温和入口浓度等对湿式电除尘器脱除PM25和so3酸雾性能的影响.结果表明,湿式电除
<正>1 夹具研制的目的 为贯彻GB90—85紧固件验收标准和GB—3098.1—2紧固件机械性能标准,为奥迪国产化样件认可试验;为出厂轻型车、轿车件和近300余品种外购件的验收,以及
知识产权具备资本的物质形式,具有实物资本的价值增值特征,“知识产权资本化”的实质是资本由权利形态到价值形态的转变过程.知识产权的客体是一种财产,这种财产是信息知识形
放、化疗是恶性肿瘤治疗的重要手段,但其免疫抑制作用很难避免,直接影响患者的机能状态,导致放化疗难以继续。近10年来,中医界学者对恶性肿瘤的治疗进行了大量的临床和实验研究。
以金相、透射电镜,电子衍射、X射线衍射及微区成分分析等综合方法研究了4Cr5MoVSi钢渗氮层中氮化物的类型、分布、形貌及微区成分沿渗层的变化规律。结果表明,化合物层的ε、
性别工资差异已经成为全球性的不争事实,运用CHNS2006年的成人数据,采用Oaxaca和Newmark的分解方法,研究国有和非国有部门的性别工资差异。研究结果发现:无论国有还是非国有部
为研究微燃机-冷热电(MGT-CCHP)联供机组动态运行特性及控制策略,采用Hammerstein模型结构快速辨识其非线性动态特性,并将非线性动态特性以串联的非线性静态模型和线性动态模型