| 量子Harr小波变换及其逻辑实现 |
| |
| 引用本文： | 孙力,须文波.量子Harr小波变换及其逻辑实现[J].计算机工程与设计,2007,28(1):4-5,137. |
| |
| 作者姓名： | 孙力 须文波 |
| |
| 作者单位： | 江南大学网络教育学院 江苏无锡214036(孙力)，江南大学信息工程学院 江苏无锡214122(须文波) |
| |
| 摘 要： | 由于量子计算相比于经典计算的突出优越性,量子小波变换的实现对于小波变换的理论完善和实际应用具有重要的意义.在给出了正移置换矩阵的量子逻辑线路后,运用矩阵扩展Kronecker积,基于W-H变换和正移置换矩阵对Harr小波矩阵进行了分解,给出了相应的数学表达式和量子逻辑线路.并对其实现复杂度和物理实现可能性进行了分析.
|
| 关 键 词： | 量子计算 量子小波变换 量子逻辑线路 正移置换矩阵 扩展克罗内克积 量子逻辑 Harr 小波变换 complete wavelet transform 分析 物理实现 实现复杂度 数学表达式 分解 小波矩阵 矩阵对 移置 矩阵扩展 运用 线路 置换矩阵 意义 应用 理论完善 |
| 文章编号： | 1000-7024（2007）01-0004-02 |
| 修稿时间： | 2006-05-19 |
Quantum Harr wavelet transform and its complete circuits |
| |
| SUN Li,XU Wen-bo.Quantum Harr wavelet transform and its complete circuits[J].Computer Engineering and Design,2007,28(1):4-5,137. |
| |
| Authors: | SUN Li XU Wen-bo |
| |
| Affiliation: | 1. School of Distance Education, Southern Yangtze University, Wuxi 214036, China; 2. School of Information Engineer, Southern Yangtze University, Wuxi 214122, China |
| |
| Abstract: | Because of the prominent advantages of quantum computation compared to classic computation,implementation of quantum wavelet transforms has profound significance to its completion and application.After the circuit for perfect shuffle permutation matrices is finished,the unitary matrices for Harr functions are decomposed into a sequence of W-H and perfect shuffle permutation matrices,based on the generalized Kronecker product.Then the quantum circuit for Harr matrices is provided,its realizable complexity and pos-sibility of physical implementation is analyzed. |
| |
| Keywords: | quantum computation quantum wavelet transforms quantum circuits perfect shuffle permutation matrices generalized Kronecker product |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
