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...

Full description

Saved in:
Bibliographic Details
Published in2011 Eighth International Conference on Information Technology: New Generations pp. 1037 - 1040
Main Authors Khosropour, A., Aghababa, H., Forouzandeh, B.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2011
Subjects
Computers
Fourier transforms
Logic gates
quantum addition
Quantum computing
quantum division
quantum fourier transform
Quantum mechanics
Registers
restoring division
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781612844275
1612844278
DOI:10.1109/ITNG.2011.177