Quantum wavelet transforms: Fast algorithms and complete circuits

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1509, Issue , 1999, Pages 10-33

  Fijany, Amir ^a   Williams, Colin P ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Quantum algorithms and circuits; Quantum computing; Wavelet transforms

Indexed keywords

DATA HANDLING; DISCRETE WAVELET TRANSFORMS; FOURIER TRANSFORMS; IMAGE PROCESSING; MATRIX ALGEBRA; NASA; QUANTUM COMMUNICATION; QUANTUM COMPUTERS; QUANTUM THEORY; TIMING CIRCUITS; WAVELET TRANSFORMS;

CLASSICAL COMPUTING; MULTI-SCALE STRUCTURES; PERMUTATION OPERATIONS; QUANTUM ALGORITHMS; QUANTUM COMPUTING; QUANTUM DATA COMPRESSION; QUANTUM FOURIER TRANSFORMS; QUANTUM IMAGE PROCESSING;

QUANTUM EFFICIENCY;

EID: 84961348652     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49208-9_2     Document Type: Conference Paper

References (22)

1. I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung, S. Lloyd, "Experimental realization of a quantum algorithm", Nature, 393, p 143, 1998.
2. J. A. Jones, M. Mosca, R. H. Hansen, "Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer", Nature, 393, p 344, 1998.
3. I. Chuang and Y. Yamamoto, "A Simple Quantum Computer", Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9505011, 1995.
4. D. Deutsch and R. Jozsa,"Rapid solution of problems by quantum computation", Proc. Royal Society London, Series A, Vol. 439, p 553, 1992.
5. P. Shor, "Algorithms for quantum computation: discrete logarithms and factoring", Proc. 35th Annual Symposium on Foundations of Computer Science, p 124, 1994.
6. L. K. Grover, "A Fast Quantum Mechanical Algorithm for Database Search" Proc. 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, p 212, 1996.
7. Brassard, P. Hoyer, A. Tapp, "Quantum Counting", Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9805082, 1998.
8. N.J. Cerf, L. K. Grover and C. P. Williams, "Nested quantum search and NP-complete problems", Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9806078, 1998.
9. W. van Dam, P. Hoyer, A. Tapp, "Multiparty Quantum Communication Complex- ity", Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9710054, 1997.
10. C. Zalka,"Grover’s quantum searching algorithm is optimal", Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9711070, 1998.
11. D. Aharonov, A. Kitaev, N. Nisan,"Quantum circuits with mixed states," Proc. 13th Annual ACM Symposium on Theory of Computation, p 20, 1997.
12. R. Jozsa,"Quantum algorithms and the Fourier transform," Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9707033, 1997.
13. M. Reck, A. Zeilinger, H.J. Bernstein, and P. Bertani, "Experimental realization of any discrete unitary operator", Physical Review Letters, 73, p 58, 1994.
14. E. Knill,"Approximation by quantum circuits,"Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9508006, 1995.
15. A. Barenco, A. Ekert, K-A Suominen, and P. Torma,"Approximate quantum Fourier transform and decoherence," Physical Review A, 54, p 139, 1996.
16. C. Van Loan, Computational Frameworks for the Fast Fourier Transform. SIAM Publications, Philadelphia, 1992.
17. B.J. Fino and R. Alghazi,"A unified treatment of discrete unitary transforms," SIAM J. Comput., 6(4), p. 700, 1977.
18. V. Vedral, A. Barenco, A. Ekert,"Quantum networks for elementary arithmetic operations," Physical Review A, 54, p 147, 1996.
19. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Comm Pure Appl. Math., 41, p 909, 1988.
20. P. Hoyer,"Efficient quantum Transforms," Los Alamos preprint archive, http://xxx.lanl.gov/archive/quant-ph/9702028, Feb. 1997.
21. D. Beckman, A.N. Chari, S. Devabhatuni, and J. Preskill, "Efficient networks for quantum factoring," Physical Review A, 54, p 1034, 1996.
22. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing. 2nd Edition, Cambridge Univ. Press, 1992.