DocumentCode
2126819
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
fYear
2011
fDate
11-13 April 2011
Firstpage
1037
Lastpage
1040
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITNG.2011.177
Filename
5945378
Link To Document