An efficient design technique of a quantum divider circuit

摘要

This paper presents a new technique for designing a compact and an efficient quantum divider circuit. A backtracking technique has been incorporated to reduce the depth of the proposed design. In addition, we propose a new quantum full-subtractor circuit and a quantum ANDing circuit to perform the AND operation of the quantum bits. The proposed quantum divider circuit requires a linear depth, whereas the depth of the design of the best known existing quantum divider circuit is exponential. The comparative study shows that the proposed quantum divider improves 67.51% in terms of quantum gates, area, power and 53.33% in terms of constant inputs and 36.36% in terms of garbage outputs over the best known existing quantum divider when the dividend is a 64-qubit.