Representation of Boolean Quantum Circuits as Reed-Muller Expansions
Quantum Physics
2008-08-06 v1
Abstract
In this paper we show that there is a direct correspondence between quantum Boolean 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 quantum Boolean logic can be tackled within the field of Reed-Muller logic.
Cite
@article{arxiv.quant-ph/0305134,
title = {Representation of Boolean Quantum Circuits as Reed-Muller Expansions},
author = {Ahmed Younes and Julian Miller},
journal= {arXiv preprint arXiv:quant-ph/0305134},
year = {2008}
}
Comments
12 pages