1: \begin{abstract}

2: Classical reversible circuits, acting on $w$~bits,

3: are represented by permutation matrices of size $2^w \times 2^w$.

4: Those matrices form the group P($2^w$), 

5: isomorphic to the symmetric group {\bf S}$_{2^w}$. 

6: The permutation group P($n$), isomorphic to {\bf S}$_n$,

7: contains cycles with length~$p$, ranging from~1 to $L(n)$, 

8: where $L(n)$ is the so-called Landau function.

9: By Lagrange interpolation between the $p$~matrices of the cycle,

10: we step from a finite cyclic group of order~$p$ to 

11: a 1-dimensional Lie group, subgroup of the unitary group U($n$). 

12: As U($2^w$) is the group of all possible quantum circuits, acting on $w$~qubits,

13: such interpolation is a natural way to step 

14: from classical computation to quantum computation. 

15: \end{abstract}

16: