量子力学和经典信息论都属于人类最伟大的科学成就之一。它们间的学科交叉孕育了一个有意义的研究领域:量子信息论。本论文对该领域两个重要研究方向:离散量子行走和基于熵的不确定性关系进行深入探讨,从计算机科学的角度来分析这两个量子信息论中的问题。论文的第一部分研究离散量子行走。量子行走是经典随机行走的量子对应版本,是设计量子算法的重要工具。除其算法方面的作用,量子行走还能加深人们对量子力学的理解,因而是十分值得研究的课题。论文的主要贡献是详尽分析了两类一维量子行走的数学性质,这些性质对于设计基于量子行走的量子算法具有指导意义。第三章考虑单吸收边界和双吸收边界三态量子行走模型,使用生成函数和组合方法来分析边界的吸收概率,给出了吸收概率的数学解析式。在单吸收边界模型中,观察到独特的震荡局域化现象。理论结果和数值模拟结果完美吻合,进一步完备了三态量子行走的相关研究。第四章考虑懒惰量子行走模型,这个模型中每个节点都有固定数量的自环。本文给出了极限情况下局域化概率的数学解析式,计算了粒子扩散速度,得到了描述系统概率密度函数的弱极限定理。作为弱极限定理的应用,证明了懒惰量子行走是弹道扩散的,并给出了扩散系数的数学表达式。论文的第二部分研究量子力学中的不确定性关系。Heisenberg不确定性原理表明,即使对量子系统所处状态完全已知,观测者仍然无法准确预测两个不兼容测量的测量结果。后来研究人员发现观测者所拥有的边信息可以帮助减少测量不确定性,从而引出了有关不确定和量子纠缠相互关系的研究。论文的主要贡献是给出了两类不兼容测量的基于熵的不确定性关系,并且讨论了这些不确定性关系的在纠缠检测方面的应用。第五章使用条件冲突熵作为不确定性度量工具并且考虑边信息的影响,研究了完备互斥无偏测量集以及对称信息完备测量的不确定性关系。得到了一个刻画测量结果不确定性和被测量态纠缠程度关系的等式。利用该等式进一步给出一系列基于熵的不确定性关系的应用。第六章使用优超不确定性关系设计了一种新型的纠缠检测方法。在优超不确定性关系中使用优超关系来刻画不确定性。利用优超界的紧致性,本文所设计的非线性纠缠检测方法相对于已有的线性检测算法有天然的优势。