Читать книгу Quantum Computing - Hafiz Md. Hasan Babu - Страница 26

This chapter presents the design methodology for a noble quantum n-qubit comparator using a fast comparison technique. The time complexity of the comparison technique is O(logn) where n is the number of qubits. The comparator was constructed in two steps. First, bit comparisons for greater than and less than operations were performed in parallel. Then bit comparison for the equality operation was performed. The quantum comparator circuit can be used in designing different quantum circuits, such as quantum processing units, complex arithmetic circuits, and communication systems. Thus the design which has been shown in this chapter should help the reader understand the next three chapters better. In addition, the concept of designing a quantum bit string comparator will help in designing the quantum subtraction, multiplier, divider, and adder circuits.