Title :
Quantum Division Circuit Based on Restoring Division Algorithm
Author :
Khosropour, Alireza ; Aghababa, Hossein ; Forouzandeh, Behjat
Author_Institution :
Dept of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran
Abstract :
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.
Keywords :
Fourier transforms; logic circuits; quantum computing; ancillaqubits; division operation; n-qubit quantum processors; quantum Fourier transform; quantum division circuit; restoring division algorithm; Computers; Fourier transforms; Logic gates; Quantum computing; Quantum mechanics; Registers; quantum addition; quantum division; quantum fourier transform; restoring division;
Conference_Titel :
Information Technology: New Generations (ITNG), 2011 Eighth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-61284-427-5
Electronic_ISBN :
978-0-7695-4367-3
DOI :
10.1109/ITNG.2011.177
