DocumentCode
2803503
Title
Quantum search algorithm using quantum bit string comparator
Author
Oliveira, David Sena ; De Sousa, Paulo Benício Melo ; Ramos, Rubens Viana
Author_Institution
Fed. Univ. of Ceara, Fortaleza
fYear
2006
fDate
3-6 Sept. 2006
Firstpage
582
Lastpage
585
Abstract
In this work, a quantum circuit able to compare if two bit strings are equal or not and, in this last case, identify which of them is the largest, is proposed. It is named quantum bit string comparator. Further, we present two applications of the quantum bit string comparator working together with Grover quantum search algorithm: implementation of conditional statements in quantum algorithms and a finder of the zero of a logical function.
Keywords
quantum computing; search problems; Grover quantum search algorithm; quantum bit string comparator; quantum circuit; Application software; Circuit simulation; Data structures; Databases; Explosions; Quantum computing; Quantum entanglement; Quantum search; quantum algorithms; quantum comparison;
fLanguage
English
Publisher
ieee
Conference_Titel
Telecommunications Symposium, 2006 International
Conference_Location
Fortaleza, Ceara
Print_ISBN
978-85-89748-04-9
Electronic_ISBN
978-85-89748-04-9
Type
conf
DOI
10.1109/ITS.2006.4433341
Filename
4433341
Link To Document