傅里叶变换在量子计算中的作用

傅里叶变换在量子计算中的作用(包含开题报告,外文翻译,文献综述,毕业论文8000字)
摘要
利用量子力学的迭加和纠缠等特性进行的量子计算是计算技术的巨大飞跃。它能够比经典计算远为有效地解决一些问题。例如最为著名的shor的算法原则上能够以多项式的时间因子化大和数，从而使得经典计算机难以计算的这一问题得以解决。近几年，量子计算机逐渐引起人们的关注，量子算法也引起人们的关注，特别是傅里叶变换在量子技术中的作用，量子傅里叶变换在量子计算中进行态的变化和周期的计算。本文将评价量子计算机的优势和弱点，并讨论量子计算机的物理实现和对量子计算机的展望。

关键词： 量子计算  量子位   纠缠态   大数因子分解Shor量子算法 量子傅里叶变换

Abstract
By exploiting quantum mechanical features such as surper-position and entanglement, quantum computing is a huge leap forward for computing It can solve certain problems much more effectively than classical computing . for example,Shor’s algorithm could in principle factor large composite integers in polynomial time,thus solving a problem that classical computers still find difficult to calculate.this paper is writer for those comput scientists,the strength and weakness the physical implementation and the perspective of quantum computers are discussed.

Key word: quantum computing, qubit ,entangled state,Shor’s quantum algorithm for large number factorization ,FLYBH quantum,