任意初始态下离散量子随机行走平均位置.PDFVIP

　 第２５ 卷　 第１ 期 厦门理工学院学报 Ｖｏｌ． ２５　 Ｎｏ． １ 　 　 ２０１７ 年２ 月 Ｊｏｕｒｎａｌ ｏｆ Ｘｉａｍｅｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ Ｆｅｂ． ２０１７ 任意初始态下离散量子随机行走的平均位置 李　 敏， 程再军， 王灵婕， 黄海波 （厦门理工学院光电与通信工程学院， 福建 厦门３６１０２４ ） ［摘　 要］ 用模拟及傅里叶变换等数学方法， 研究离散量子随机行走的平均值与初始态和硬币算符之 间的关系。 研究发现： 在固定θ ＝ β ＝ π／ ４ 时， 离散量子随机行走平均位置和其他参数满足余弦函数； 而 且如果选择参数 时， 平均位置和初始态 的关系也满足余弦函数。 再通过傅里叶变换反向 φ － α － γ ＝ π／ ２ θ 证明， 得到任意初始态和硬币算符下， 离散量子随机行走平均位置与初始态和硬币算符的数学表达式。 只 要已知初始态为 和 ， 硬币算符 下的平均位置， 就可以按照公式计算 ０Ｌ 〉 （ ０Ｌ 〉 ＋ ０Ｒ 〉） ２ ／ ２ Ｕ（０ ，β ，０ ） 得到任意初始态和Ｕ（２ ）算符下的离散量子随机行走的平均位置。 ［关键词］ 量子计算； 量子随机行走； 平均位置 ［中图分类号］ Ｏ４ １３　 ［文献标志码］ Ａ　 ［文章编号］ １６７３ － ４４３２ （２０１７ ） ０１ － ００１２ － ０５ ［１］ 量子随机行走， 作为经典随机行走的量子推广， 首次由Ａｈａｒｏｎｏｖ 等 于１９９３ 年提出， 分为离散 ［２ ］ ［３ － ５ ］ 量子随机行走和连续量子随机行走 ， 这两种量子随机行走都可以实现普适量子计算 ， 都可以作 为量子计算机的基础， 被广泛应用于量子算法［６ － １０ ］ ； 其他情形下的量子随机行走也被讨论过， 比如： ［１１］ ［１２ ］ ［１３ ］ 一维具有移动边界的 、 含有多个硬币的 、 退相干硬币 或者任意硬币算符的量子随机行 走［１４ － １６ ］ 。 但是对于任意初始状态下的量子随机行走仍然没有被讨论过。 本文将研究在任意初始态和 任意的硬币算符下的离散量子随机行走的平均位置规律。 １　 任意初始态和任意硬币算符下的离散量子随机行走 离散量子随机行走的希尔伯特空间为Η ＝ ΗＰ ΗＣ ， 其中ΗＰ 由正交的位置态 ｛ ｘ 〉 ，ｘ ∈Ｚ ｝ 表 示， 而Η 是二维硬币空间， 可以用正交的 〉 和 表示。 Ｃ Ｌ Ｒ 〉 对于离散量子随机行走， 以Ｕ（２ ） 或者Ｓ Ｕ（２ ） 算符作为硬币算符， 概率分布是一样的， 所以， 这 里使用Ｓ Ｕ（２ ） 算符