Reversible fast permutation transforms for quantum circuit synthesis

Multiple-valued quantum circuit synthesis, using permutation-based fast transforms, is introduced. Since the reduction of power consumption is a major requirement for circuit design in future technologies, such as in quantum computing, the main features of several future technologies must include reversibility. Consequently, the new quantum circuits can play an important task in the design of future circuits that consume minimal power.