| 基于Haar小波的多尺度分析量子电路 |
| |
| 引用本文： | 何雨果,孙吉贵.基于Haar小波的多尺度分析量子电路[J].科学通报,2005,50(20):2314-2316. |
| |
| 作者姓名： | 何雨果 孙吉贵 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,长春130012;北京理工大学计算机科学工程系,北京100081;吉林大学计算机科学与技术学院,长春130012;吉林大学符号计算与知识工程教育部重点实验室,长春,130012 |
| |
| 基金项目： | 致谢 本工作为国家自然科学基金（批准号：60273080.60473003）、吉林省杰出青年基金（批准号：20030107）和吉林大学创新基金资助项目. |
| |
| 摘 要： | 小波分析在信号分析、图像处理等领域有着重要应用.通过分解蝴蝶矩阵和条件逆全混洗(perfectshuffle)转置矩阵独立实现了基于Haar小波多尺度分析的完整的量子电路.其中蝴蝶矩阵的分解和矩阵I_(2t)⊕W⊕I_(2n-2t-2)的电路实现是关键.提出了一种简单的方法来生成这种电路.通过结合Fijany和Williams的想法,条件转置矩阵的电路也可以用类似的方法实现.
|
| 关 键 词： | 量子计算 量子算法 量子电路 Haar小波变换 多尺度分析 |
| 收稿时间： | 2004-11-27 |
| 修稿时间： | 2004-11-272005-06-21 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|
