图的谱理论及其在连续量子行走中的应用

来源 :兰州大学 | 被引量 : 1次 | 上传用户:JK0803_chenjianchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论作为代数图论中的一个重要分支,主要研究图的组合性质和矩阵的代数性质之间的关系.它在物理,化学,计算机和信息科学中有着重要的应用.近几年内,图的谱理论在量子信息和量子计算,特别是在固定耦合的自旋网络中的应用有了迅速的发展,引起了包括物理学家,计算机学家和数学家的广泛研究,成为量子计算中的一个热门领域.图的谱理论中一个重要的问题是确定哪些图是由其谱确定的.然而证明一个图是否由其谱确定并不容易.我们现在所知道的由谱确定的图并不多,所以找出更多由谱确定的图是很有必要和意义的.我们在第二章中给出了一类完全由其拉普拉斯谱确定的树图并对其邻接谱进行了刻画.称图X的一个特征值为主特征值,如果存着对应于此特征值的一个特征向量,其分量之和不为零.图的谱理论中另外一个重要问题是,怎样去刻画恰有k(k≥2)个主特征值的图.记Xo为由图X删除所有的悬挂点得到的图,δ(X)为图X的最小度.我们在第三章中确定了所有恰有两个主特征值且δ(Xo)≥2的三圈图.设Λ是图X的邻接矩阵,定义图的状态传递函数为U(t)=exp(iAt).在量子物理中,矩阵U(t)实际上确定了自旋网络x上的连续量子行走.连续量子行走是经典物理中随机行走的推广.我们从第四章开始研究图的谱理论在连续量子行走中的应用.称图X在时间t具有从顶点u到顶点v的完美状态传递如果存在复数γ,使得u(T)eu=γev.然而,具有完美状态传递的图并不多.所以我们研究一个弱化的性质,极好状态传递.称图X在时间t具有从顶点u到顶点v的极好状态传递,如果对于任意小的∈>0,都存在时间t,使得‖U(t)ev-γev‖<ε.实际上,在物理实验中,我们测量的是矩阵U(t)o U(-t)中元素的取值.称图x在时间t具有IUM.如果U(t)。U(-t)=1/|V(X)|J.其中J为所有元素都为1的矩阵.我们在第四章中研究图的状态传递.首先,我们给出了图的等度划分所产生的对称化商图的状态传递函数和原图的状态传递函数之间的关系.接着我们研究了图的同谱顶点和强同谱顶点.最后,我们刻画了图的完美状态传递和对偶度之间的关系.特别地,我们给出了对偶度为3的图的完美状态传递的刻画.在第五章中,我们研究了具体的几类图上的状态传递函数,包括双星树,广义双星树和一类凯莱图.我们证明了双星树不具有完美状态传递,但是在一定条件下具有极好状态传递.更进一步,我们给出了极好状态传递的误差关于时间的上界.其次,我们刻画了一类广义双星树和凯莱图上的状态传递函数.紧接着,我们以路图P4为例,研究了图的状态传递函数的震荡性.最后我们给出了图的完美状态传递以及极好状态传递的代数刻画.在第六章中,我们用图的拉普拉斯矩阵代替图的邻接矩阵研究图的状态传递函数.我们刻画了图的拉普拉斯状态传递函数.特别地,我们研究了路图上的拉普拉斯状态传递函数,给出了路图具有极好拉普拉斯状态传递的条件.在第七章中,我们研究了类立方体图的Mixing性质,给出了类立方体图具有IUM的条件.特别地,我们给出了16个顶点上所有具有IUM的类立方体图.最后,我们刻画了图和其补图之间完美状态传递和IUM的关系.
其他文献
肺泡微结石症1例报告并文献复习右江民族医学院医专93级陈向阳(百色533000)肺泡微结石症(PulmonaryAlvevlarMicrolithiasis,PAM)又称支气管结石、肺喀石症、肺石症,临床上少见,国内外报道不多,现报告1例如下。1病历...
经方在临床治疗心律失常时能取得较好疗效,但需针对不同患者的症状、体征及舌脉,辨证论治,采用个体化治疗的方法,达到最佳治疗效果。例如,常用于治疗大气下陷证的"升陷汤",经
本文讨论了边界元法在求解复合材料的微观力学、宏观力学和结构力学问题中的应用,并指出边界元法用于分析复合材料及其结构的力学问题的优点和局限性。
<正>中国作为制造大国,需要一批又一批优秀的技能工作人员,而要实现由制造大国到制造强国,则需要更多优秀的工匠大师。但是,传统的教育方式已不能满足如今的发展需要,当前的
在地质条件比较复杂的区域,现有组合技术与勘探对象的矛盾越来越突出:一方面,复杂地区地震资料的信噪比和分辨率往往很低,特别需要应用组合技术来提高资料的品质,另一方面,这
辽河滩海地区经过多年的勘探,取得了阶段性的认识和一定勘探成果。但受目前地震资料品质的限制,滩海重点地区的构造形态、断裂展布、储层变化及油气藏分布规律等还有待更进一
本文主要对工科大学本科生创新型人才培养进行了研究。指出阻碍创新型人才培养的主要因素:对创新型人才培养的认识不足,学校各部门在创新型人才培养的职责上还不够明确,创新
针对塔河油田抽油杆断裂情况,从抽油杆受力、运行环境以及运营管理等方面进行分析,认为腐蚀损坏、疲劳破坏是导致抽油杆断裂的主要因素,针对性的提出了预防和治理抽油杆断裂
哈山地区石炭系井壁稳定性差,易垮塌,深部地层可钻性差,机械钻速低,钻井难度大,钻井周期长,严重制约了油田勘探的步伐。针对这些施工难点,认真研究已钻井资料,对石炭系地层特
2018年3月16日,2018年海南省卫生计生委委属社会组织工作会议、2018年海南省医学会工作会议暨第五届理事会第七次理事会议在海口顺利召开。来自省卫计委主管的39个社会组织会