几类图上的量子随机行走

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:liang6666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子随机行走作为经典随机行走的量子对应物,近年来已经成为了人们研究量子计算所需要的一种强有力的工具.本文主要应用量子随机行走的模型,讨论几类图上的量子随机行走问题.在第一章,我们着重介绍量子随机行走的发展背景以及研究现状,给出一些与之相关的数学基本概念.在第二章,我们以直线上的二态量子随机行走为模板,构造一个新的位移算子的表达式.使用标准的酉演化,并且应用傅里叶变换的原理,进一步讨论一维三态量子随机行走,得到行走者在时间t处的状态的解析表达式.在第三章,我们运用一种不具备翻转功能的位移算子,得到在二维晶格上行走者在时间t处状态的解析表达式,并且得到的结果与具备翻转功能的位移算子的量子随机行走在时间t处状态的解析表达式一致.在第四章,我们通过傅里叶变换原理并且引入一组不变基,主要得到在超立方体上的量子随机行走的一些相关性质.在第五章,我们介绍N叉树上的量子随机行走,其状态空间不需要硬币空间,仅仅只需要一个除了酉性再无其它限制的演化算子,运用z变换,再生求和和轨道枚举方法讨论了在N叉树上的量子随机行走问题.
其他文献
1979年12月2~8日,国家建委、国家农委、农业部、建材部和国家建工总局在山东省青岛市召开了全国农村房屋建设工作会议。会议期间,国家建委和国家农委的负责同志作了有关农村房屋建设和农业现代化问题的报告,代表们交流了各地农村建房的经验,参观了山东省胶南县的新村建设,并着重研究了加强农村房屋建设工作的几个问
期刊
《士兵的故事》是斯特拉文斯基从俄罗斯音乐风格向新古典主义音乐风格过渡的一部非常重要的作品,文章主要通过对斯特拉文斯基《士兵的故事》第一段《序曲—士兵进行曲》进行了旋律分析,希望可以给予读者启迪。
国发[1982]4号一九八二年一月七日各省、市、自治区人民政府,国务院各部委、各直属机构:国务院同意国家建委、国家农委报送的《第二次全国农村房屋建设工作会议纪要》,现发给你们,请研究执行。农村房屋建设,是关系八亿农民切身利益和改变农村面貌的一件大事。随着农村经济的不断发展和农民生活水平的逐步提高,广大农民不仅要求改善居住条件,而且要求
期刊
晋政发[1980]79号一九八〇年四月九日各地区行政公署,各市、县革命委员会(人民政府),省直各有关委、厅、局:现将国家建委、国家农委、农业部、建材部、国家建工总局《关于印发的通知》转发你们,请结合当地情况,认真研究,参照执行。省建委、农委可在今年先搞一两个不同类型的新村试点,以总结经验。
期刊
制度建设管长远、管根本,是构建亲而有度、清而有为的亲清政商关系的基础和保障。现实中,政商交往界限不清晰、制度不健全、执行不到位等问题,导致个别领导干部"不敢"和企业打交道,为清舍亲、清而不为,也存在政商亲清不分、"勾肩搭背"甚至违纪违法等问题,严重损害营商环境。对此,有必要从制度建设层面进行破题,对制度的制定、执行、维护开展全流程、全方位监督检查,推动制度完善、补齐制度漏洞,探索形成"不能腐
期刊
亲近之中有原则,交往之中有政治。习近平总书记用"亲""清"二字概括新型政商关系的内涵,既形象又深刻地为领导干部与企业家如何打交道确立了界限、立下了规矩。党的十八大以来,得益于全面从严治党、全面深化改革、全面依法治国等的共同作用,政商关系出现明显的积极变化,但距离"不勾结亦不脱节、不生分也不过分"的亲清要求还有差距。为此,纪检监察机关要充分发挥监督保障执行、促进完善发展作用,同各级党委政府、各
期刊