Representation of Boolean quantum circuits as Reed-Muller expansions

Research output: Contribution to journalArticle

Author(s)

Department/unit(s)

Publication details

JournalInternational Journal of Electronics
DatePublished - Jul 2004
Issue number7
Volume91
Number of pages14
Pages (from-to)431-444
Original languageEnglish

Abstract

In this paper we show that there is a direct correspondence between Boolean quantum operations and certain forms of classical ( non-quantum) logic known as Reed-Muller expansions. This allows us to readily convert Boolean circuits into their quantum equivalents. A direct result of this is that the problem of synthesis and optimization of Boolean quantum circuits can be tackled within the field of Reed-Muller logic.

    Research areas

  • COMPUTATION, UNIVERSAL, GATES

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations