Quantum Ordered Binary Decision Diagrams with Repeated Tests
Quantum Physics
2007-05-23 v1
Abstract
Quantum branching programs (quantum binary decision diagrams, respectively) are a convenient tool for examining quantum computations using only a logarithmic amount of space. Recently several types of restricted quantum branching programs have been considered, e. g. read--once quantum branching programs. This paper considers quantum ordered binary decision diagrams (QOBDDs) and answers the question: How does the computational power of QOBDDs increase, if we allow repeated tests. Additionally it is described how to synthesize QOBDDs according to Boolean operations.
Cite
@article{arxiv.quant-ph/0507258,
title = {Quantum Ordered Binary Decision Diagrams with Repeated Tests},
author = {Matthias Homeister and Stephan Waack},
journal= {arXiv preprint arXiv:quant-ph/0507258},
year = {2007}
}
Comments
5 pages