Quantum computing and a unified approach to fast unitary transforms Academic Article uri icon


  • A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum algorithms. We present a divide-and-conquer approach to the design of various quantum algorithms. The class of algorithm includes many transforms which are well-known in classical signal processing applications. We show how fast quantum algorithms can be derived for the discrete Fourier transform, the Walsh-Hadamard transform, the Slant transform, and the Hartley transform. All these algorithms use at most O(log2 N) operations to transform a state vector of a quantum computer of length N. 2002 SPIE 0277-786X/02/$15.00.

published proceedings


author list (cited authors)

  • Agaian, S. S., & Klappenecker, A.

citation count

  • 2

complete list of authors

  • Agaian, SS||Klappenecker, A

editor list (cited editors)

  • Dougherty, E. R., Astola, J. T., & Egiazarian, K. O.

publication date

  • May 2002