IEEE Computer Society Annual Symposium on VLSI
A Quantum Algorithm for Finding Minimum Exclusive-Or Expressions
Marinos Sampson, D. Voudouris, G. Papakonstantinou
Abstract
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.