Optimization of Polynomial Expressions by Using the Extended Dual Polarity

Janković, Dragan; Stanković, Radomir S.; Moraga, Claudio

doi:10.1109/tc.2009.113

Cited by 10 publications

(2 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The better the fixed the polarity initial expression, the better the expected mixed polarity resulting expression. Finding the optimal fixed polarity expression is also in NP, but the algorithm disclosed in [13] to obtain the optimal polarity is possibly the fastest known.…”

Section: Design Based On the Reed Muller Transformmentioning

confidence: 99%

See 1 more Smart Citation

Using negated control signals in quantum computing circuits

Moraga

2011

FACTA U EE

Self Cite

View full text Add to dashboard Cite

White dots have been used in the schematic representation of reversible circuits to indicate that a control variable has to be inverted to become active. The present paper argues that the use of negated control signals may also offer advantages for the realization, by reducing the number of elementary components. In the case of quantum circuits, this contributes to reduce the quantum cost. It is shown that mixed polarity Reed Muller expressions, possibly extended with Boolean disjunctions, are very helpful to design quantum computing circuits including negated control signals.

show abstract

Section: Design Based On the Reed Muller Transformmentioning

confidence: 99%

“…Using the algorithm [13] it may be found that the best polarity is obtained when all four variables are complemented, leading to the following expression, with complexity 5.…”

Section: Illustrative Casesmentioning

confidence: 99%