%0 Journal Article %A ZHOU Lin %A GUO Bing %T Design of Improved TR Gate Cascade Quantum Comparator %D 2021 %R 10.3778/j.issn.1002-8331.2009-0193 %J Computer Engineering and Applications %P 112-115 %V 57 %N 19 %X

The quantum comparator is an important part in the design of quantum algorithms, and it is of great significance to the physical implementation of quantum algorithms. Aiming at the quantum cost and garbage output optimization problem of the comparator, a quantum comparator design scheme with improved TR gate cascade is proposed in three stages. The first stage uses Boolean logic to derive the realization of the scheme and simplify it, the second stage designs a 1?bit quantum comparator; the third stage cascades the comparators and realizes the generality of [n] bit comparators. Iterative derivation proves its correctness. Compared with other documents, this design reduces the quantum cost by nearly 12.6% and saves 47.6% of garbage output. Finally, experimental simulation proves that it can operate normally. Compared with other types of comparators, the quantum cost and garbage output required by the design are significantly reduced, and the structure is simple and easy to implement.

%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009-0193