计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (9): 60-63.DOI: 10.3778/j.issn.1002-8331.2009.09.017

• 研究、探讨 • 上一篇    下一篇

量子Daubechies-D(4)小波变换算法及应用研究

张才智1,孙 力2   

  1. 1.江南大学 信息工程学院,江苏 无锡 214122
    2.江南大学 网络教育学院,江苏 无锡 214036
  • 收稿日期:2008-02-04 修回日期:2008-04-23 出版日期:2009-03-21 发布日期:2009-03-21
  • 通讯作者: 张才智

Quantum Daubechies-D(4) wavelet transforms alogorithm and application research

ZHANG Cai-zhi1,SUN Li2   

  1. 1.School of Information Technology,Jiangnan University,Wuxi,Jiangsu 214122,China
    2.School of International Education,Jiangnan University,Wuxi,Jiangsu 214036,China
  • Received:2008-02-04 Revised:2008-04-23 Online:2009-03-21 Published:2009-03-21
  • Contact: ZHANG Cai-zhi

摘要: 由于量子计算相比经典计算具有突出的优越性,设计基于通用量子语言Q_language的量子Daubechies-D(4)小波变换算法对于小波变换的应用和量子算法的完善具有重要的意义。文章分析了Daubechies-D(4)小波变换过程,给出了量子Daubechies-D(4)小波变换算法的Q_language语言描述,并分析得出其时间和空间复杂度,给出了实现量子Daubechies-D(4)小波变换应用方法。

关键词: 量子计算, 量子Daubechies-D(4)小波变换, 量子算法, 量子语言, 量子随机存取机

Abstract: 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.

Key words: quantum computation, quantum Daubechies-D(4) transform algorithm, quantum algorithm, quantum language, quantum random memory