基于散射量子行走的完全图上结构异常搜索算法

来源 :物理学报 | 被引量 : 0次 | 上传用户:honeykaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
完全图KN上某个顶点连接到图G将破坏其对称性.为加速定位这类结构异常,基于散射量子行走模型设计搜索算法,首先给出了算法酉算子的定义,在此基础上利用完全图的对称性,将算法的搜索空间限定为一个低维的坍缩图空间.以G为一个顶点的情况为例,利用硬币量子行走模型上的研究结论简化了坍缩图空间中酉算子的计算,并借助矩阵扰动理论分析算法演化过程.针对星图SN上结构异常的研究表明,以星图中心节点为界将整个图分为左右两个部分,当且仅当两部分在N→∞时具有相同的特征值,搜索算法可以获得量子加速.本文说明星图上的分析方法和结论可
其他文献
研究了不同复合酶对低次烟叶化学成分的影响及其添加在卷烟纸中对感官质量的影响,结果表明:不同复合酶处理后,低次烟叶的化学成分含量以及相互间的协调性指标均有改善;0.10%的复合
对大气环境风险预测在事故应急监测布点上的应用进行了探索性研究。研究认为,通过大气风险预测模式对有毒有害气态污染物泄漏事故的模拟计算可以得到污染物最大落地浓度值、
摘要:构建符合学校食堂特点的食品安全管理体系,是高校食品安全的工作职责,加强学校食堂食品安全管理,切实解决学生的食品安全问题,是社会各界十分关心的问题。  关键词:食品安全 高校 问题 措施  中图分类号:G647 文献标识码:A 文章编号:1672-5336(2015)08-0000-00  食品安全问题,是一个遍及全球的公共卫生问题,食品是人类生存和发展最基本的物质,它不仅关系到人类的健康,也
污泥中含有丰富的有机质,为了加速其厌氧消化进程,增加沼气产量,本试验在pH=11.0、P=2.2×10^5Pa、T=130℃的条件下,对污泥进行30min热消解和30min的超声波预处理,试验结果表明,
通过研究瑞士推行的生产者责任延伸制度原则下的各相关方的责任和组织形式,电子废物收集和再生利用的ARF资金系统和监督管理方式,总结出瑞士电子废物管理取得的成功经验,并提出
实验对恒液位SBR工艺脱氮除磷进行了研究。结果表明,交替缺氧/好氧段,可以有效的实现硝化反硝化脱氮和好氧摄磷,缺氧时,进水补充的碳源及时满足了反硝化的需求,系统同时还存在同步
分析了食品质量管理的作用和意义,从质量管理、工艺管理、设施管理、产品管理、流通管理等方面探讨了肉制品的品质管理体系。阐述了目前肉制品品质管理中存在的问题,包括公司治
研究了漆酶介体系统对代表性三苯甲烷类染料孔雀绿的脱色处理。漆酶介体系统对孔雀绿的脱色效率比单独使用漆酶要高出10倍。高浓度的孔雀绿对漆酶介体系统的脱色效率有抑制作
在高速移动通信中,多普勒频移对通信性能产生严重的影响,通常需要对接收信号的多普勒频移进行估计并进行补偿.本文研究在对单个天线接收的高速移动通信信号进行频移估计和补
为研究机动乍尾气NOx排放对周边空气质量的二氧化氮浓度的影响。于2006年6月23日对观音桥空气质量自动监测站周边主千道华新街车流量进行了24h的连续监测,同时根据车流量及构