舆论摘要:对于量子Fourier变幻的接洽及其运用
量子Fourier变幻(Quantum Fourier transform)是量子计划中的一种要害算法.量子计划机不妨运用鉴于Shor的量子Fourier变幻和鉴于Grover的量子探求算法来处置那些在典范计划机上须要过多资源本领求解的题目.正文从矩阵论与算子论的看法,接洽了量子Fourier变幻的一系列要害本质, 并给出了关系的运用.全文共分两章: 第一章开始大略引见了量子计划与量子消息的少许基础观念,如量子,量子比特.而后阐明了量子计划与量子消息应按照的量子力学中的少许规则,如量子比特所按照的少许线性代数演算规则以及量子力学假如,还证明了量子态不行克隆这个很要害的定理.结果计划了几种量子比特门在n量子比特上的效率情景. 第二章开始计划了量子Fourier变幻在基态上的效率,对量子Fourier变幻在计划基下的矩阵举行了因子领会, 使咱们能更好的领会量子Fourier变幻的灵验线路图,并给出了简直的例子,按照三量子比特的量子Fourier变幻的灵验线路图计划出三量子比特的量子Fourier变幻的矩阵.结果用一致的本领得出相位估量第一阶段演算的一个因子领会.