Research Article
New Techniques for Daubechies Wavelets and Multiwavelets Implementation using Quantum Computing
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 77 - Issue 15 |
| Published: September 2013 |
| Authors: Saleem M. R. Taha, Walid A. Mahmood |
10.5120/13557-9639
|
Saleem M. R. Taha, Walid A. Mahmood . New Techniques for Daubechies Wavelets and Multiwavelets Implementation using Quantum Computing. International Journal of Computer Applications. 77, 15 (September 2013), 7-11. DOI=10.5120/13557-9639
@article{ 10.5120/13557-9639,
author = { Saleem M. R. Taha,Walid A. Mahmood },
title = { New Techniques for Daubechies Wavelets and Multiwavelets Implementation using Quantum Computing },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 77 },
number = { 15 },
pages = { 7-11 },
doi = { 10.5120/13557-9639 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Saleem M. R. Taha
%A Walid A. Mahmood
%T New Techniques for Daubechies Wavelets and Multiwavelets Implementation using Quantum Computing%T
%J International Journal of Computer Applications
%V 77
%N 15
%P 7-11
%R 10.5120/13557-9639
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, new techniques to implement the Daubechies wavelets and multiwavelets are presented using quantum computing synthesis structures. Also, a new quantum implementation of inverse Daubechies multiwavelet transform is proposed. The permutation matrices, particular unitary matrices, play a pivotal role. The particular set of permutation matrices arising in quantum wavelet and multiwavelet transforms is considered, and efficient quantum circuits that implement them are developed. This allows the design of efficient and complete quantum circuits for the quantum wavelet and multiwavelet transforms.
References
- Terraneo, M. , and Shepelyansky, D. L. 2003. Imperfection effects for multiple applications of the quantum wavelet transform. Physical Review Letters, 90 (25), 257902-(1-4).
- Keinert, F. 2004. Wavelets and multiwavelets. Chapman & Hall/CRC.
- Daubechies, I. 1992. Ten lectures on wavelets. SIAM, Philadelphia.
- Fijany, A. and Williams, C. P. 1998. Quantum wavelet transforms: fast algorithms and complete circuits. 1st NASA International Conference on Quantum Computing and Communication, Palm Spring, CA, (Feb. 17-21, 1998). Available: www. arXiv:quant-ph/9809004v1,1998.
- Imre, S. , and Balazs. F. 2005. Quantum computing and communications: an engineering approach. John Wiley & Sons Ltd.
- Kaye, P. , Laflamme, R. , and Mosca, M. 2007. An introduction to quantum computing. Oxford University Press Inc.
- Nielsen, M. A. , and Chuang, I. L. 2000. Quantum computation and quantum information. Cambridge University Press, Cambridge, UK.
- Jozsa, R, 1997. Quantum algorithms and the Fourier transform. Los Alamos preprint archive. Available:http://xxx. Lanl. Gov/archive/quant-ph/9707033,1997.
- Barenco, A. , Ekert, A. , Suominen, K-A, and Torma, P. 1996. Approximate quantum Fourier transform and decoherence. Physical Review A, 54 (139), (Jan. 21, 1996). Available: www. arXiv:quant-ph/9601018v1,1996.
- Høyer, P. 1997. Efficient quantum transforms. (Feb. 12, 1997). Available: http://xxx. lanl. gov/archive/quant-ph/9702028,1997.
- Klappenecker, A. 1999. Wavelets and wavelet packets on quantum computers. (Sep. 3, 1999). Available: http://xxx. Lanl. gov/archive/quant-ph/9909014v1,1999.
- Vedral, V. , Barenco, A. , and Ekert, A. 1995. Quantum network for elementary arithmetic operations. Physical Review A, 54 (147). Available: www. arXiv. org/quant-ph/9511018v1,1995
Index Terms
Keywords