原书出处
智能算法导论
152 1 5 . 2 . 6 量 子 小 波 与 小 波 包 算 法
小波与小波包算法 子波分析(wavelet analysis)是一门既有坚实的数理论基础,又有广泛实际应用背景的新学科。
1992年,Wicherhauser和Coifman等沿着频带划分的思想,用一个尺度函数生成一组包括子波函数在内的“子波包”,实现了全频域的渐细估计,为信号的自适应频带划分提供了工具。最近,Andreas Klappenecker指出:在量子计算机上可以实现周期化的小波包变换和小波变换,而且实现周期化的小波包变换要比实现小波变换容易,并且给出了具体量子电路的实现方法。
假设信号可以用n个量子比特表示,N=2n为输入信号的长度,在经典计算机上需要O(N)步运算来实现小波变换,O(Nlog
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter15_0013.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d