量子超图编码与纠缠度量分析-信号与信息处理专业论文.docxVIP

of the so-called t-adjacent subhypergraph. Then, we quantify and characterize the entanglement of hypergraph states in terms of local entropic measures obtained by using the above approach. Our results show the relationship between full-rank hypergraph states of more than two qubits and graph state under local unitary transformations. Key words：Hypergraph states, Multipartite entanglement, LME, Entropic measure 目 录 第一章 绪论1 1.1 课题背景及意义 1 1.2 研究现状和课题内容 2 1.2.1 研究现状2 1.2.2 课题内容 2 1.3 论文结构安排 3 第二章 背景知识 4 2.1 量子计算基本概念 4 2.1.1 量子比特 4 2.1.2 量子比特门5 2.2 量子力学假设 6 2.2.1 状态空间6 2.2.2 演化7 2.2.3 量子测量8 2.2.4 复合系统8 2.3 量子纠缠 9 2.4 超图相关概念及性质 9 2.5 超图状态相关概念及性质11 2.5.1 超边门的定义 11 2.5.2 超边门的性质 12 2.5.3 将超图编码到超图状态 12 2.5.4 实等权值状态 13 2.6 LU 等价与微量分解 14 2.7 本章小结 14 第三章 局域酉变换下 LME 状态、W 状态和超图状态的关系 16 3.1 超图状态和 LME 状态之间的关系 16 3.1.1 局域最大纠缠（LME）状态 16 3.1.2 超图状态和 LME 状态之间关系的推导 16 3.1.3 本节综述20 3.2 W 状态和 LME 状态之间的关系 20 3.2.1 W 状态 20 3.2.2 W 状态和 LME 状态之间关系的推导 21 3.3 超图状态和 W 状态之间的关系 22 3.4 本章小结 22 第四章 熵度量和超图状态 24 4.1 哈明权相关概念及定理 24 4.1.1 哈明权的定义24 4.1.2 哈明权的计算24 4.2 局域熵度量 27 4.2.1 局域熵度量相关概念27 4.2.2 局域熵度量性质及相关定理29 4.3 本章小结 30 第五章 结论与展望31 5.1 论文总结31 5.2 研究展望 32 参考文献33 发表论文和参加科研情况说明36 致 谢37 第一章 第一章 绪论 PAGE PAGE 1 第一章 绪论 1.1 课题背景及意义 量子力学在原子层面上揭示了物质内部原子极其组成的基本粒子的结构和 性质[1]，是一个数学框架或一套构造物理学理论的规则。量子计算与量子信息是 将量子力学原理和计算机理论结合起来而产生的一门交叉学科[2]。20 世纪 90 年 代期间，Shor 量子因子分解法和 Grover 量子搜索算法的发现，展示了量子计算 具有超越普通确定性图灵计算的巨大潜力[1]。随着越来越多的具有代表性的有效 量子算法的出现，量子计算在计算机科学领域已成为较前沿也是备受瞩目的研究 热点之一。 量子算法即量子计算模型，是基于量子电路的模型，由包含连线和逻辑门的 线路构造。Deutesch-Jozsa 算法[3]是最早出现的量子算法，其核心功能在于判断 函数是常数还是平衡函数，Nielsen 和 Leung 将其发展成为量子隐形传态计算模 型，进一步的发展还包括纠缠态-簇态的研究。1994 年，Shor 提出了大数质因子 分解量子算法[4]，极大地挑战了 RSA 公共密钥系统；1996 年，Grover 提出了搜 索无序数据库的量子算法[5]，该算法较经典算法有 O( N ) 的加速。上述两篇融合 了量子力学与信息科学的重要文献，成为了量子计算与量子算法的开端。由于量 子计算有高度的并行性、指数级存储容量以及对经典算法的启发式算法的指数加 速作用，在计算复杂度、收敛速度等方面较经典算法有颇为明显的优势。由此可 以期待量子计算极大的优越性和强势的应用前景。 量子纠缠现象是量子力学所特有的性质，在诸多量子计算与量子信息相关的 应用中起着关键性的作用。对于量子纠缠的研