{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T12:23:28Z","timestamp":1769171008989,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540655145","type":"print"},{"value":"9783540492085","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-49208-9_2","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T09:07:37Z","timestamp":1187255257000},"page":"10-33","source":"Crossref","is-referenced-by-count":75,"title":["Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits"],"prefix":"10.1007","author":[{"given":"Amir","family":"Fijany","sequence":"first","affiliation":[]},{"given":"Colin P.","family":"Williams","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,5,21]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1038\/30181","volume":"393","author":"I. L. Chuang","year":"1998","unstructured":"I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung, S. Lloyd, \u201cExperimental realization of a quantum algorithm\u201e, Nature, 393, p.143, 1998.","journal-title":"Nature"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1038\/30687","volume":"393","author":"J. A. Jones","year":"1998","unstructured":"J. A. Jones, M. Mosca, R. H. Hansen, \u201cImplementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer\u201e, Nature, 393, p.344, 1998.","journal-title":"Nature"},{"key":"2_CR3","unstructured":"I. Chuang and Y. Yamamoto, \u201cA Simple Quantum Computer\u201e, Los Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9505011 , 1995."},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"439","author":"D. Deutsch","year":"1992","unstructured":"D. Deutsch and R. Jozsa,\u201cRapid solution of problems by quantum computation\u201e, Proc. Royal Society London, Series A, Vol. 439, p. 553, 1992.","journal-title":"Proc. Royal Society London, Series A"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"P. Shor, \u201cAlgorithms for quantum computation: discrete logarithms and factoring\u201e, Proc. 35th Annual Symposium on Foundations of Computer Science, p. 124, 1994.","DOI":"10.1109\/SFCS.1994.365700"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"L. K. Grover, \u201cA Fast Quantum Mechanical Algorithm for Database Search\u201e Proc. 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, p. 212, 1996.","DOI":"10.1145\/237814.237866"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Brassard, P. Hoyer, A. Tapp, \u201cQuantum Counting\u201e, Los Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9805082 , 1998.","DOI":"10.1007\/BFb0055105"},{"key":"2_CR8","unstructured":"N.J. Cerf, L. K. Grover and C. P. Williams, \u201cNested quantum search and NP-complete problems\u201e, Los Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9806078 , 1998."},{"key":"2_CR9","unstructured":"W. van Dam, P. Hoyer, A. Tapp, \u201cMultiparty Quantum Communication Complexity\u201e, Los Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9710054 , 1997."},{"key":"2_CR10","unstructured":"C. Zalka,\u201cGrover\u2019s quantum searching algorithm is optimal\u201e, Los Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9711070 , 1998."},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"D. Aharonov, A. Kitaev, N. Nisan,\u201cQuantum circuits with mixed states,\u201e Proc. 13th Annual ACM Symposium on Theory of Computation, p. 20, 1997. Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits 33","DOI":"10.1145\/276698.276708"},{"key":"2_CR12","unstructured":"R. Jozsa,\u201cQuantum algorithms and the Fourier transform,\u201e Los Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9707033 , 1997."},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1103\/PhysRevLett.73.58","volume":"73","author":"M. Reck","year":"1994","unstructured":"M. Reck, A. Zeilinger, H.J. Bernstein, and P. Bertani, \u201cExperimental realization of any discrete unitary operator\u201e, Physical Review Letters, 73, p. 58, 1994.","journal-title":"Physical Review Letters"},{"key":"2_CR14","unstructured":"E. Knill,\u201cApproximation by quantum circuits,\u201eLos Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9508006 , 1995."},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1103\/PhysRevA.54.139","volume":"54","author":"A. Barenco","year":"1996","unstructured":"A. Barenco, A. Ekert, K-A Suominen, and P. Torma,\u201cApproximate quantum Fourier transform and decoherence,\u201e Physical Review A, 54, p. 139, 1996.","journal-title":"Physical Review A"},{"key":"2_CR16","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational Frameworks for the Fast Fourier Transform","author":"C. Loan Van","year":"1992","unstructured":"C. Van Loan, Computational Frameworks for the Fast Fourier Transform. SIAM Publications, Philadelphia, 1992."},{"issue":"4","key":"2_CR17","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/0206051","volume":"6","author":"B.J. Fino","year":"1977","unstructured":"B.J. Fino and R. Alghazi, \u201cA unified treatment of discrete unitary transforms,\u201e SIAM J. Comput., 6(4), p. 700, 1977.","journal-title":"SIAM J. Comput."},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1103\/PhysRevA.54.147","volume":"54","author":"V. Vedral","year":"1996","unstructured":"V. Vedral, A. Barenco, A. Ekert,\u201cQuantum networks for elementary arithmetic operations,\u201e Physical Review A, 54, p. 147, 1996.","journal-title":"Physical Review A"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1002\/cpa.3160410705","volume":"41","author":"I. Daubechies","year":"1988","unstructured":"I. Daubechies, \u201cOrthonormal bases of compactly supported wavelets,\u201e Comm Pure Appl. Math., 41, p. 909, 1988.","journal-title":"Comm Pure Appl. Math."},{"key":"2_CR20","unstructured":"P. Hoyer,\u201cEfficient quantum Transforms,\u201e Los Alamos preprint archive, http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9702028 , Feb. 1997."},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1103\/PhysRevA.54.1034","volume":"54","author":"D. Beckman","year":"1996","unstructured":"D. Beckman, A.N. Chari, S. Devabhatuni, and J. Preskill, \u201cEfficient networks for quantum factoring,\u201e Physical Review A, 54, p. 1034, 1996.","journal-title":"Physical Review A"},{"key":"2_CR22","unstructured":"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."}],"container-title":["Lecture Notes in Computer Science","Quantum Computing and Quantum Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49208-9_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T00:43:43Z","timestamp":1556757823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49208-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540655145","9783540492085"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-49208-9_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}