← 返回卡片

原书出处

智能算法导论

152 1 5 . 2 . 6 量 子 小 波 与 小 波 包 算 法

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.889Z

以实现周期化的小波包变换和小波变换,而且实现周期化的小波包变换要比实现小波变换容易,并且给出了具体量子电路的实现方法。

假设信号可以用n个量子比特表示,N=2n为输入信号的长度,在经典计算机上需要O(N)步运算来实现小波变换,O(NlogN)步来实现小波包变换。

在量子计算机上,则只需要O(log2N)个基本量子门运算来实现小波与小波包变换,而且实现小波包算法比小波算法需要更少的计

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter15_0013.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d