A Quantum Algorithm for Finding Minimum Exclusive-Or Expressions
Marinos Sampson, D. Voudouris, G. Papakonstantinou · 2007
This paper presents a quantum algorithm for minimizing both exclusive-or sum of complex terms (ESCT) and exclusive-or sum of products (ESOP) expressions. The proposed algorithm, QMin, takes advantage of the inherent massive parallelism of quantum circuits. The ESCT expressions produced by QMin are presented in the related bibliography as an attractive architecture for implementing reversible and quantum circuits.