欢迎来到天天文库
浏览记录
ID：48764240
大小：121.00 KB
页数：13页
时间：2020-01-22
《量子傅立叶变换.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、量子傅立叶变换概述量子傅立叶变换是进行量子力学幅度的傅立叶变换的有效量子算法，它并没有加速计算经典数据的傅立叶变换的任务，但它的一个重要任务是相位估计，即近似酉算子在某些场合的特征值。离散傅立叶变换离散傅立叶变换是作用在复N维欧氏空间上的一个酉变换，当输入为复向量时，其输出为复向量，其中离散傅立叶变换由上式整理得出：离散傅立叶变换其中，酉矩阵为：量子傅立叶变换作用在空间上的离散傅立叶变换称为量子傅立叶变换。量子傅立叶变换在量子计算中，称空间中的元素(维复列向量)为n量子比特。下列的个n量子比特（称为基态）构成
2、了Hilbert空间的正规正交基：量子傅立叶变换量子傅立叶变换：其中为向量的长度。量子傅立叶变换由上式整理得到量子傅立叶变换：其中酉矩阵为：两者区别作用空间不同：前者是作用在复N维欧式空间的酉变换；后者是作用在复维空间上的酉变换。由串行计算上升到并行计算，原来的复向量变成了量子状态矩阵的其中一行，便于高速处理。两者联系都可以看作是复线性空间中的酉变换。量子傅立叶变换的应用大数因子分解相位估计
此文档下载收益归作者所有
