Abstract
Wavelet analysis has applications in many areas, such as signal analysis and image processing. We propose a method for generating the complete circuit of Haar wavelet based MRA by factoring butterfly matrices and conditional perfect shuffle permutation matrices. The factorization of butterfly matrices is the essential part of the design. As a result, it is the key point to obtain the circuits of \(I_{2t} \oplus W \oplus I_{2^n - 2t - 2} \) In this paper, we use a simple means to develop quantum circuits for this kind of matrices. Similarly, the conditional permutation matrix is implemented entirely, combined with the scheme of Fijany and Williams. The circuits and the ideas adopted in the design are simple and intelligible.
Similar content being viewed by others
References
Deutsch, D., Quantum theory, the Church-Turing principle and the universal quantum computer, Proceedings of the Royal Society of London, 1985, A400: 97–117.
Deutsch, D., Jozsa, R., Rapid solution of problems by quantum computation, Proc. R. Soc. London A, 1992, 439: 553.
Deutsch, D., Quantum computational networks, Proceedings of the Royal Society of London, 1989, A425: 73–90.
Shor, P. W., Algorithms for quantum computation: Discrete logarithms and factoring, in Proceedings of 35th Annual Symposium on Foundations of Computer Science, Santa Fe: IEEE Computer Society Press, November 1994, 124–134.
Shor, P. W., Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM Journal of Computing, 1997, 26(5): 1484–1509.
Simon, D. R., On the power of quantum computation, in Proceedings of 35th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, 1994, 116–123.
Shor, P. W., Scheme for reducing decoherence in quantum computer memory, Physical Review A, 1995, 52(4): R2493.
Shor, P. W., Fault-tolerant quantum computation, in Proceedings of 37th Annual Symposium on Foundations of Computer Science, Washington, DC: IEEE Computer Society Press, 1996, 56–65.
Yao, A., Quantum circuit complexity, in Proceedings of 34th Annual Symposium on Foundations of Computer Science, Los Alamitos, CA: IEEE Computer Society Press, 1993, 352–361.
Wei Daxiu, Luo Jun, Sun Xianping, Zeng Xizhi, Yang Xiaodong, Liu Maili, Ding Shangwu, NMR experimental realization of seven-qubit D-J algorithm and controlled phase-shift gates with improved precision, Chinese Science Bulletin, 2003, 48(3): 239–143.
Wei Daxiu, Yang Xiaodong, Luo Jun, Sun Xianping, Zeng Xizhi, Liu Maili, NMR experimental implementation of three parties quantum superdense coding, Chinese Science Bulletin, 2003, 49(5): 423–426.
Fijany, A., Williams, C. P., Quantum wavelet transforms: Fast algorithms and complete circuits, First NASA International Conference, Quantum Computing and Quantum Communications’98, Palm Springs, California, USA, 1998, 10–33.
Klappenecker, A., Wavelets and Wavelet Packets on Quantum Computers (ed. Unser, M. A., Aldroubi, A., Laine, A. F.), Proc. of SPIE, vol. 3813, Bellingham, WA: SPIE, 1999, 703–713.
Nielson, M. A., Chuang, I. L., Quantum Computation and Quantum Information, Cambridge: Cambridge University Press, 2000.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
He, Y., Sun, J. Complete quantum circuit of Haar wavelet based MRA. Chin.Sci.Bull. 50, 1796–1798 (2005). https://doi.org/10.1360/982004-694
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1360/982004-694