Quantum Division Circuit Based on Restoring Division Algorithm

摘要

This paper presents a new quantum circuit for implementation of division operation in n-qubit quantum processors based on restoring division algorithm. In the proposed circuit we tried to reduce the number of ancillaqubits as many as possible using quantum fourier transform so that the circuit could be easily generalized for the case of any arbitrary values of dividend and divisor.