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 :
بازگشت