摘要
由于量子计算相比经典计算具有突出的优越性,设计基于通用量子语言Q_language的量子Daubechies-D(4)小波变换算法对于小波变换的应用和量子算法的完善具有重要的意义。文章分析了Daubechies-D(4)小波变换过程,给出了量子Daubechies-D(4)小波变换算法的Q_language语言描述,并分析得出其时间和空间复杂度,给出了实现量子Daubechies-D(4)小波变换应用方法。
Because of the prominent advantages of quantum computation compared to classic computation,the design based on common quantum language Q_language of quantum Daubechies-D（4） wavelet transforms algorithm has profound significance to applications of wavelet transforms and consummation of quantum algorithm.In this paper,after the logical realization of Quantum Daubechies-D（4） wavelet transforms being given,the process of Daubechies-D（4） wavelet transforms are analyzed,and the Quantum Daubechies-D（4） wavelet transforms is described in Q_language,and it＇s time and space complexity are given.Then it＇s realizable methods for the applications Quantum Daubechies-D（4） wavelet transforms algorithm are put forward.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第9期60-63,共4页
Computer Engineering and Applications
