量子Harr小波变换及其逻辑实现.pdfVIP

第28 卷 第1 期 计算机工程与设计 2007 年1 月 Vol . 2 8 N o . 1 Computer Engineering and Design Jan . 2007 量子Harr 小波变换及其逻辑实现 1 2 孙 力 ， 须文波 (1. 江南大学 网络教育学院，江苏无锡2 14036 ；2. 江南大学信息工程学院，江苏无锡2 14 122) 摘 要：由于量子计算相比于经典计算的突出优越性，量子小波变换的实现对于小波变换的理论完善和实际应用具有重要 的意义。在给出了正移置换矩阵的量子逻辑线路后，运用矩阵扩展Kronecker 积，基于W-H 变换和正移置换矩阵对Harr 小波 矩阵进行了分解，给出了相应的数学表达式和量子逻辑线路。并对其实现复杂度和物理实现可能性进行了分析。 关键词：量子计算; 量子小波变换; 量子逻辑线路; 正移置换矩阵; 扩展克罗内克积 中图法分类号：TP301.6 文献标识码：A 文章编号：1000-7024 (2007) 01-0004-02 Quantum Harr wavelet transform and its complete circuits 1 2 SUN Li , XU Wen-bo (1. School of Distance Education, Southern Yangtze University, Wuxi 2 14036, China; 2. School of Information Engineer, Southern Yangtze University, Wuxi 2 14 122, 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. Key words ：quantum computation; quantum wavelet transforms; quantum circuits; perfect shuffle permutation matrices; generalized Kronecker product