Quantum search algorithm using quantum bit string comparator

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.

[1]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[2]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[3]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[4]  Lov K. Grover Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[5]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .