摘要
由于量子计算相比于经典计算的突出优越性,量子小波变换的实现对于小波变换的理论完善和实际应用具有重要的意义。在给出了正移置换矩阵的量子逻辑线路后,运用矩阵扩展Kronecker积,基于W-H变换和正移置换矩阵对Harr小波矩阵进行了分解,给出了相应的数学表达式和量子逻辑线路。并对其实现复杂度和物理实现可能性进行了分析。
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 Hart 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 possibility of physical implementation is analyzed.
出处
《计算机工程与设计》
CSCD
北大核心
2007年第1期4-5,137,共3页
Computer Engineering and Design
关键词
量子计算
量子小波变换
量子逻辑线路
正移置换矩阵
扩展克罗内克积
quantum computation
quantum wavelet transforms
quantum circuits
perfect shuffle permutation matrices
generalized Kronecker product