• 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